计算机操作系统习题4

1、第四章 习题一、判断题一、判断题1.1.段页式结合了段式和页式的优点，所以段页式的内部碎片段页式结合了段式和页式的优点，所以段页式的内部碎片和页式一样少。和页式一样少。2.2.当发生缺页中断后，系统一定会执行页面置换算法（页面当发生缺页中断后，系统一定会执行页面置换算法（页面淘汰算法）。淘汰算法）。3.3.在分页存储管理中，减少页面大小，可以减少内存的浪费。在分页存储管理中，减少页面大小，可以减少内存的浪费。所以，页面越小越好。所以，页面越小越好。4.4.交换扩充了主存，因此，交换也实现了虚拟存储器，对吗？交换扩充了主存，因此，交换也实现了虚拟存储器，对吗？5.5.分页存储管理系统中，根据需要

2、，页面的大小是可以不相分页存储管理系统中，根据需要，页面的大小是可以不相等的。等的。6.6.请求分页存储管理系统，若把页面的大小增加一倍，则缺请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。页中断次数会减少一半。二、选择题二、选择题1.1.测得某个采用按需调页策略的计算机系统部分状态数测得某个采用按需调页策略的计算机系统部分状态数据为：据为：CPUCPU利用率利用率20%20%，用于对换空间的磁盘利用率为，用于对换空间的磁盘利用率为97.7%97.7%，其他设备的利用率，其他设备的利用率5%5%。由此断定系统出现异常。由此断定系统出现异常。此种情况下（此种情况下（ ）能

3、提高利用率。）能提高利用率。A.A.安装一个更快的硬盘安装一个更快的硬盘 B.B.通过扩大硬盘容量增加对换空间通过扩大硬盘容量增加对换空间C.C.增加运行进程数增加运行进程数 D.D.加内存条增加物理空间容量加内存条增加物理空间容量2.2.考虑页面替换算法，系统有考虑页面替换算法，系统有m m个页框供调度，初始时全个页框供调度，初始时全空；引用串长度为空；引用串长度为p p，包含了，包含了n n个不同的号，无论用什么个不同的号，无论用什么算法，缺页次数不会少于（算法，缺页次数不会少于（ ）。）。A. m B.p C.n D.min(m,n)A. m B.p C.n D.min(m,n)3.3.

4、在作业地址空间中使用的逻辑地址变为内存中物理地在作业地址空间中使用的逻辑地址变为内存中物理地址称为（址称为（ ）。）。A.A.加载加载 B.B.重定位重定位 C.C.物理化物理化 D.D.逻辑化逻辑化4.4.【多选】支持程序放在不连续内存中存储管理方法有（）。【多选】支持程序放在不连续内存中存储管理方法有（）。A.A.可变式分区分配可变式分区分配 B.B.多重分区分配多重分区分配 C.C.分页式分配、段页式分配分页式分配、段页式分配 D.D.分段式分配分段式分配5.5.在页式存储系统中选择页的大小，需考虑下列哪个因素？在页式存储系统中选择页的大小，需考虑下列哪个因素？（ ） 、页面大的好处是页

5、表较小、页面大的好处是页表较小 、页面小的好处是可以减少内部碎片引起的内存浪费、页面小的好处是可以减少内部碎片引起的内存浪费 、通常，影响磁盘访问时间的主要因素不在于页面的、通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。大小，所以使用时可优先考虑较大的页面。 、 、 、和和 、和和 、 和和 6.6.为使虚存系统有效地发挥其预期的作用，所运行的程为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（序应具有的特性是（ ）。）。A. A. 该程序不应含有过多的该程序不应含有过多的I/OI/O操作操作 B. B. 该程序的大小不应超过实际的内存容量该程

6、序的大小不应超过实际的内存容量 C. C. 该程序应具有较好的局部性该程序应具有较好的局部性(Locality) (Locality) D. D. 该程序的指令相关不应过多。该程序的指令相关不应过多。 7.7.页式虚拟存储管理的主要特点是（页式虚拟存储管理的主要特点是（ ）。）。A.A.不要求将作业装入到主存的连续区域不要求将作业装入到主存的连续区域B.B.不要求将作业同时全部装入到主存的连续区域不要求将作业同时全部装入到主存的连续区域C.C.不要求进行缺页中断处理不要求进行缺页中断处理D.D.不要求进行页面置换不要求进行页面置换8.8.某虚拟存储器系统采用页式内存管理，使用某虚拟存储器系统采

7、用页式内存管理，使用LRULRU页面替页面替换算法，考虑下面的页面访问地址流（每次访问在一个换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：时间单位内完成）： 、 假定内存容量为个页面，开始时是空的，则页面置换假定内存容量为个页面，开始时是空的，则页面置换次数是（）。次数是（）。 、 9.9.某虚拟系统有某虚拟系统有3 3页初始为空的页框，若采用先进先出的页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生页面淘汰算法，则在下列的页面需求提出时，会产生（ ）次缺页中断？）次缺页中断？页面需求是：页面需求是：1 1，2 2，3 3，4 4，1 1，2

8、 2，5 5，1 1，2 2，3 3，4 4，5 5A.4 B.8 C.9 D.10A.4 B.8 C.9 D.1010.10.适合多道程序运行的存储管理中，存储保护是为了（）。适合多道程序运行的存储管理中，存储保护是为了（）。A.A.防止一个作业占用同一个分区防止一个作业占用同一个分区 B.B.防止一个作业占用多个分区防止一个作业占用多个分区C.C.防止非法访问磁盘文件防止非法访问磁盘文件D.D.防止各道作业相互干扰防止各道作业相互干扰11.11.在可变式分区分配中，某一作业完成后系统收回其主在可变式分区分配中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造存空

9、间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减成空闲区数减1 1的情况是（）。的情况是（）。A.A.无上邻空闲区，也无下邻空闲区无上邻空闲区，也无下邻空闲区 B.B.有上邻空闲区，但无下邻空闲区有上邻空闲区，但无下邻空闲区C.C.有上邻空闲区，但无下邻空闲区有上邻空闲区，但无下邻空闲区 D.D.有上邻空闲区，也有下邻空闲区有上邻空闲区，也有下邻空闲区12.12.采用页式存储管理时，重定位的工作是由（）完成的。采用页式存储管理时，重定位的工作是由（）完成的。A.A.操作系统操作系统 B.B.用户用户 C.C.地址转换机构地址转换机构 D.D.主存空间分配程序主存空间分配程序 13.1

10、3.在页式存储器管理中，页表内容如下图所示。若页的在页式存储器管理中，页表内容如下图所示。若页的大小为大小为4KB4KB，则地址转换机构将逻辑地址，则地址转换机构将逻辑地址1229312293转换为物理转换为物理地址为（地址为（ ）。）。A.20485 B.32773 C.24581 D.12293A.20485 B.32773 C.24581 D.12293页号块号021526384351114.14.段页式存储管理中，地址映像表是（段页式存储管理中，地址映像表是（ ）。）。A. A. 每个作业或进程的一张段表，两张页表每个作业或进程的一张段表，两张页表B B每个作业或进程的每个段一张段表，

11、一张页表每个作业或进程的每个段一张段表，一张页表C C每个作业或进程一张段表，每个段一张页表每个作业或进程一张段表，每个段一张页表 D D每个作业一张页表，每个段一张段表每个作业一张页表，每个段一张段表15.15.在虚拟页式存储管理方案中，完成将页面调入内存的在虚拟页式存储管理方案中，完成将页面调入内存的工作的是（工作的是（ ）。）。A.A.缺页中断处理缺页中断处理 B.B.页面淘汰过程页面淘汰过程 C.C.工作集模型应用工作集模型应用 D.D.紧缩技术利用紧缩技术利用16.16.请求页式存储管理系统可能出现的问题是（请求页式存储管理系统可能出现的问题是（ ）。）。A.A.抖动抖动 B.B.不

12、能共享不能共享 C.C.外零头外零头 D.D.动态链接动态链接17.17.在目标程序装入内存时，一次性完成地址修改的方式是在目标程序装入内存时，一次性完成地址修改的方式是（ ）。）。A.A.静态重定位静态重定位 B.B.动态重定位动态重定位 C.C.静态链接静态链接 D.D.动态链接动态链接18.18.请求分页存储管理中，若把页面尺寸增大一倍而且可容请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会纳的最大页数不变，则在程序顺序执行时缺页中断次数会（ ）。）。A.A.增加增加 B.B.减少减少 C.C.不变不变 D.D.可能增加也可能减少可能增加

13、也可能减少19.19.分段管理和分页管理的主要区别是：（分段管理和分页管理的主要区别是：（ ）A.A.分段管理的块比分页管理中的页要小分段管理的块比分页管理中的页要小B.B.分页管理有地址映射而分段管理没有分页管理有地址映射而分段管理没有C.C.分页管理有存储保护而分段管理没有分页管理有存储保护而分段管理没有D.D.分段管理要求一道程序存放在连续的空间内而分页管理分段管理要求一道程序存放在连续的空间内而分页管理没有这种要求。没有这种要求。20.20.在下列有关分页管理的叙述中正确的是在下列有关分页管理的叙述中正确的是：（：（ ）A.A.程序和数据是在开始执行前一次性装入的程序和数据是在开始执行

14、前一次性装入的B.B.产生缺页中断一定要淘汰一个页面产生缺页中断一定要淘汰一个页面C.C.一个被淘汰的页面一定要写回外存一个被淘汰的页面一定要写回外存D.D.在页表中要有在页表中要有“访问位访问位”和和“改变位改变位”等信息等信息21.21.下面关于虚拟存储器的叙述中正确的是（下面关于虚拟存储器的叙述中正确的是（ ）。）。A.A.要求程序运行前必须全部装入内存，且在运行过程中一直要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存驻留在内存B.B.要求程序运行前不必全部装入内存，且在运行过程中不必要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存一直驻留在内存C.C.要求

15、程序运行前不必全部装入内存，但在运行过程中一直要求程序运行前不必全部装入内存，但在运行过程中一直驻留在内存驻留在内存D.D.要求程序运行前必须全部装入内存，但在运行过程中不必要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存一直驻留在内存22.22.引起引起LRULRU的实现耗费高的原因是（的实现耗费高的原因是（ ）。）。A.A.需要硬件的特殊支持需要硬件的特殊支持B.B.需要特殊的中断处理程序需要特殊的中断处理程序C.C.需要在页表中标明特殊的页类型需要在页表中标明特殊的页类型D.D.需要对所有的页进行排序需要对所有的页进行排序23.23.在下列存储管理方案中，不适应于多道程序

16、设计的是（）。在下列存储管理方案中，不适应于多道程序设计的是（）。A.A.单一连续区分配单一连续区分配 B.B.分页存储管理分页存储管理C.C.可变式分区管理可变式分区管理 D.D.固定式分区管理固定式分区管理24.24.在固定分区分配中，每个分区的大小是（在固定分区分配中，每个分区的大小是（ ）。）。A.A.相同相同 B.B.随作业长度变化随作业长度变化C.C.可以不同但预先固定可以不同但预先固定 D.D.可以不同但根据作业长度而定可以不同但根据作业长度而定25.25.较好地解决了较好地解决了“外零头外零头”问题的存储管理方法是（问题的存储管理方法是（ ）A.A.页式存储管理页式存储管理 B

17、.B.段式存储管理段式存储管理C.C.多重分区管理多重分区管理 D.D.可变分区管理可变分区管理26.26.设内存的分配情况如图所示。若要申请一块设内存的分配情况如图所示。若要申请一块40K40K字节的字节的内存空间，若采用最佳适应算法，则所得到的分区首址为内存空间，若采用最佳适应算法，则所得到的分区首址为（）。（）。A.100K B.190K C.330K D.410KA.100K B.190K C.330K D.410K占用占用占用占用占用占用占用占用0K100K180K190K280K330K390K410K512K27.27.在下列存储管理方案中，能实现虚存的有（在下列存储管理方案中，

18、能实现虚存的有（ ）。）。A.A.分区分配分区分配 B.B.分页存储管理分页存储管理C.C.请求分页存储管理请求分页存储管理 D.D.分段存储管理分段存储管理1.1.设有设有8 8页的逻辑空间，每页有页的逻辑空间，每页有10241024字节，它们被映射到字节，它们被映射到3232块的物理存储区中。那么，逻辑地址的有效位是（块的物理存储区中。那么，逻辑地址的有效位是（ ）位，物理地址至少是（位，物理地址至少是（ ）位。）位。三、综合应用题三、综合应用题2.2.在页式虚拟存储器中，一个程序由在页式虚拟存储器中，一个程序由P1-P7P1-P7共共7 7个页面组成，个页面组成，程序执行过程中依次访问的

19、页面如下：程序执行过程中依次访问的页面如下：P3P3、P4P4、P2P2、P6P6、P4P4、P3P3、P7P7、P4P4、P3P3、P6P6、P3P3、P4P4、P8P8、P4P4、P6P6。假设系统分配给这个程序的主存有假设系统分配给这个程序的主存有3 3个页面，分配采用个页面，分配采用FIFOFIFO、LRULRU、OPTOPT、CLOCKCLOCK页面替换算法，对这页面替换算法，对这3 3个页面进行调度。个页面进行调度。画出主存页面调入、替换和命中情况表；画出主存页面调入、替换和命中情况表；统计出两种替换算法的命中率。统计出两种替换算法的命中率。答案：答案：FIFOFIFO算法缺页算法

20、缺页1212次；次；LRULRU算法缺页算法缺页9 9次；次； OPTOPT算法缺页算法缺页7 7次；次；CLOCKCLOCK算法缺页算法缺页9 9次。次。3.3.假定某操作系统存储器采用页式存储管理，页的大小为假定某操作系统存储器采用页式存储管理，页的大小为64B64B。假定一进程的代码段的长度为假定一进程的代码段的长度为702B702B，页表如下表所示。该进，页表如下表所示。该进程在联想存储器中的页表项如第一个表格所示。现有如下访程在联想存储器中的页表项如第一个表格所示。现有如下访问序列：其逻辑地址为八进制的问序列：其逻辑地址为八进制的105105、217217、567567、112011

21、20、25002500。试问给定的这些地址能否进行转换？若能，请说明地址转换试问给定的这些地址能否进行转换？若能，请说明地址转换过程及相应的物理地址；若不能则说明理由过程及相应的物理地址；若不能则说明理由。页号页号页帧号页帧号0F01F12F23F34F45F56F67F78F89F910F10页号页号页帧号页帧号0F01F12F23F34F4段号基地址段长021960012300142901003132758041952964.4.那么，逻辑地址（那么，逻辑地址（2 2，8888）对应的物理地址是）对应的物理地址是 。逻辑地址（逻辑地址（4 4，100100）对应的物理地址）对应的物理地址 。5.5.某请求页式存储管理，允许用户空间为某请求页式存储管理，允许用户空间为3232个页面（每页个页面（每页1KB1KB），主存为），主存为16KB16KB，如有一个用户程序有，如有一个用户程序有1010页长，且某页长，且某时刻该用户进程的页表如下表所示。时刻该用户进程的页表如下表所示。虚页号虚页号物理物理块号块号是否在是否在TLB中中08是是17是是24否否310否否45否否53是是62是是其他其他Not valid（1 1）如果程序执行时遇到以下）如果程序执行