人大《操作系统》7-11章课后习题-中国人民大学网络教育学院-无忧答案网

张老师 发表于 2020-3-17 11:00:17

人大《操作系统》7-11章课后习题

第七章虚拟内存
1.[问答题]某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存，为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。 

正确答案:——有效访问时间为80%×1+（1－80%）×（（1－10%）×1×2）+2%×（1×3+20×1000）=401.22（μs） ——
2.[单选题]考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A.m
B.p
C.n
D.min（m，n）
正确答案:——C——
3.[单选题]在缺页处理过程中，操作系统执行的操作可能是（）。
A.仅1）2）
B.仅2）
C.仅3）
D.1）2）3）
正确答案:——D——
4.[单选题]进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
A.被中断的前一条指令
B.被中断的那一条指令
C.被中断的后一条指令
D.启动时的第一条指令
正确答案:————
5.[单选题]设内存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟内存的最大容量为（）。
A.1MB
B.401MB
C.1MB+2^32MB
D.2^32B
正确答案:————
6.[单选题]虚拟内存管理系统的基础是程序的（）理论。
A.动态性
B.虚拟性
C.局部性
D.全局性
正确答案:————
7.[单选题]某虚拟内存系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列：
A.4
B.5
C.6
D.7
正确答案:————
第八章单处理器调度
1.[单选题]设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
A.J1, J2, J3
B.J3, J2, J1
C.J2, J1, J3
D.J1, J3, J2
正确答案:——D——
2.[问答题] 假设某计算机系统有四个进程，个进程的预计运行时间和到达就绪队列的时刻见下表，试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度（时间配额为2），分别计算各个进程的调度次序及平均周转时间。 <img width=569 height=129 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239023A1.gif"> 

正确答案:——
 <img width=570 height=170 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239023B1.gif"> 时刻0，进程P1到达并占用处理器运行。 时刻1，进程P2到达，因其预计运行时间短，故抢夺处理器进入运行，P1等待。 时刻2，进程P3到达，因其预计运行时间长于正在运行的进程，进入就绪队列等待。 时刻3，进程P4到达，因其预计运行时间长于正在运行的进程，进入就绪队列等待。 时刻5，进程P2运行结束，调度器在就绪队列中选择短进程，P4符合要求，进入运行，进程P1和进程P3则还在就绪队列等待。 时刻10，进程P4运行结束，调度器在就绪队列中选择短进程，P1符合要求，再次进入运行，而进程P3则还在就绪队列等待。 时刻17，进程P1运行结束，只剩下进程P3，调度其运行。 时刻26，进程P3运行结束。 平均周转时间=［（17—0）+（5—1）+（26—2）+（10—3）］/4=13。 <img width=570 height=254 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239023B2.gif"> ——
3.[单选题]CPU调度算法决定了进程执行顺序，若有n个进程需要调度，有（）种可能的调度顺序。
A.n
B.n^2
C.n!
D.不一定
正确答案:——C——
4.[单选题]对紧急进程或重要进程进行调度，调度算法应采用（）。
A.先进先出调度
B.优先级调度
C.短作业优先调度
D.轮转法调度
正确答案:————
5.[单选题]在现代操作系统中必不可少的调度是（）。
A.高级调度
B.中级调度
C.作业调度
D.进程（线程）调度
正确答案:————
6.[单选题]在进程调度算法中，对所有进程和作业都公平合理的调度算法是（）。
A.短作业优先
B.时间片轮转
C.FCFS
D.多级反馈队列
正确答案:————
7.[单选题]现有三个同时到达的作业J1、J2和J3，它们的执行时间分别T1、T2、T3，且T1＜T2＜T3，系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A.T1+T2+T3
B.(3*T1+2*T2+T3)/3
C.(T1+T2+T3)/3
D.(T1+2*T2+3*T3)/3
正确答案:————
第九章多处理器和实时调度
1.[单选题]下面的（）不属于典型的实时调度算法类型。
A.静态的表驱动方法
B.静态的优先级驱动抢占式方法
C.静态的最佳工作方法
D.动态的基于规划的方法
正确答案:——C——
2.[单选题]在刻画多处理器特征的进程同步粒度中，“极粗粒度并行性”反映的是（）。
A.对多个无关联进程的处理
B.多道程序环境中对多个并发进程的处理
C.单个应用中的多任务处理
D.跨网络节点的分布式处理
正确答案:——D——
3.[单选题]下面的（）不属于多处理器调度中的负载分享技术。
A.先来先服务
B.至少线程数优先
C.抢占式至少线程数优先
D.最高响应比优先
正确答案:——D——
4.[问答题] 设A、B两个具有完成截止期限的周期性实时任务的执行轮廓如下表所示，请画出采用以下调度算法进行调度的进程运行图： （1）固定优先级调度（A优先）； （2）固定优先级调度（B优先）； （3）最早完成截止时间调度。 <table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0style='border—collapse:collapse;border:none'><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 进程 </td> <td width=76 valign=top style='width:2.0cm;border:solid windowtext 1.0pt; border—left:none;padding:0cm 5.4pt 0cm 5.4pt'> 到达时间 </td> <td width=76 valign=top style='width:2.0cm;border:solid windowtext 1.0pt; border—left:none;padding:0cm 5.4pt 0cm 5.4pt'> 执行时间 </td> <td width=104 valign=top style='width:78.0pt;border:solid windowtext 1.0pt; border—left:none;padding:0cm 5.4pt 0cm 5.4pt'> 结束截止时间 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> A（1） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 0 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 10 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 20 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> A（2） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 20 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 10 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 40 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> A（3） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 40 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 10 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 60 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> A（4） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 60 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 10 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 80 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> A（5） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 80 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 10 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 100 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> B（1） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 0 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 25 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 50 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> B（2） </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 50 </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 25 </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> 100 </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td></tr><tr> <td width=74 valign=top style='width:55.8pt;border:solid windowtext 1.0pt; border—top:none;padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=76 valign=top style='width:2.0cm;border—top:none;border—left:none; border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td> <td width=104 valign=top style='width:78.0pt;border—top:none;border—left: none;border—bottom:solid windowtext 1.0pt;border—right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt'> * </td></tr> </table> 

正确答案:————
第十章IO管理和磁盘调度
1.[单选题]在单处理机系统中，可并行的是（）。
A.1）2）3）
B.1）2）4）
C.1）3）4）
D.2）3）4）
正确答案:——D——
2.[单选题]下面关于设备独立性论述中正确的是（）。
A.设备独立性是I/O设备具有独立执行I/O功能的一种特性
B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C.设备独立性是指能独立实现设备共享的一种特性
D.设备独立性是指设备驱动独立于具体使用的物理设备的一种特性
正确答案:——B——
3.[问答题]设某磁盘共有200磁道，当当前的磁头位置在第100道，向磁道由小到大的方向移动，请求的磁道序列是：27，129，110，186，147，41，10，64，120，请画出按照以下算法进行调度的磁道访问图，并计算平均寻道步长： （1）先进先出（FIFO）； （2）最短访问时间优先（SSTF）； （3）扫描（SCAN）； （4）循环扫描（C—SCAN）。 

正确答案:——
 <img width=625 height=341 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239034B1.gif"> ——
4.[单选题]程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。
A.逻辑设备
B.物理设备
C.主设备号
D.从设备号
正确答案:————
5.[单选题]设备管理的主要程序之一是设备分配程序，当进程请求在内存与外设之间传送信息时，设备分配程序分配设备的过程通常是（）。
A.先分配设备，再分配控制器，最后分配通道
B.先分配控制器，再分配设备，最后分配通道
C.先分配通道，再分配设备，最后分配控制器
D.先分配通道，再分配控制器，最后分配设备
正确答案:————
6.[单选题]磁盘存储器在计算机系统中进行信息交换的单位是（）。
A.字符
B.比特
C.块
D.记录
正确答案:————
7.[单选题]设备与CPU之间数据传送控制方式常用的有三种，下面的（）方式不在其列。
A.轮询
B.中断
C.DMA
D.内存映射
正确答案:————

第十一章文件管理
1.[单选题]设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术，盘块长度为512B，如果该文件的目录项已经读入内存，则对第22个逻辑记录完成修改后，共启动了磁盘（）次。
A.3
B.4
C.5
D.6
正确答案:——D——
2.[单选题]一个文件系统中，文件控制块占64B，一个盘块大小为1KB，采用一级目录，假定目录中有3200个目录项，则查找一个文件平均需要访问磁盘（）次。
A.50
B.54
C.100
D.200
正确答案:——C——
3.[单选题]下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构
B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长
正确答案:——B——
4.[单选题]某文件共有3个记录，每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录，由此可知该文件所采用的是（）结构。
A.顺序
B.链接
C.索引
D.顺序或链接
正确答案:————
5.[问答题]设一个层次式文件系统以空闲空间链表的方式管理空闲磁盘空间，请考虑： （1）假如指向空闲空间的指针丢失，系统能否重构空闲空间链表？ （2）试设计一个方案，确保单个内存故障不会导致指针丢失。 

正确答案:————
6.[单选题]位示图可用于（）。
A.文件目录的查找
B.磁盘空间的管理
C.内存空间的管理
D.文件的保密
正确答案:————
7.[单选题]物理文件的组织方式是由（）确定的。
A.应用程序
B.内存容量
C.外存容量
D.操作系统
正确答案:————

页: [1]

无忧答案网's Archiver

人大《操作系统》7-11章课后习题