计算机操作系统习题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

4、 B.p C.n D.min(m,n) 3.3.在作业地址空间中使用的逻辑地址变为内存中物理地在作业地址空间中使用的逻辑地址变为内存中物理地 址称为（址称为（ ）。）。 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/O

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

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

8、缺页中断？）次缺页中断？ 页面需求是：页面需求是：1 1，2 2，3 3，4 4，1 1，2 2，5 5，1 1，2 2，3 3，4 4，5 5 A.4 B.8 C.9 D.10A.4 B.8 C.9 D.10 10.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.操作

10、系统操作系统 B.B.用户用户 C.C.地址转换机构地址转换机构 D.D.主存空间分配程序主存空间分配程序 13.13.在页式存储器管理中，页表内容如下图所示。若页的在页式存储器管理中，页表内容如下图所示。若页的 大小为大小为4KB4KB，则地址转换机构将逻辑地址，则地址转换机构将逻辑地址1229312293转换为物理转换为物理 地址为（地址为（ ）。）。 A.20485 B.32773 C.24581 D.12293A.20485 B.32773 C.24581 D.12293 页号块号 02 15 26 38 43 511 14.14.段页式存储管理中，地址映像表是（段页式存储管理中，地址

11、映像表是（ ）。）。 A. A. 每个作业或进程的一张段表，两张页表每个作业或进程的一张段表，两张页表 B B每个作业或进程的每个段一张段表，一张页表每个作业或进程的每个段一张段表，一张页表 C C每个作业或进程一张段表，每个段一张页表每个作业或进程一张段表，每个段一张页表 D D每个作业一张页表，每个段一张段表每个作业一张页表，每个段一张段表 15.15.在虚拟页式存储管理方案中，完成将页面调入内存的在虚拟页式存储管理方案中，完成将页面调入内存的 工作的是（工作的是（ ）。）。 A.A.缺页中断处理缺页中断处理 B.B.页面淘汰过程页面淘汰过程 C.C.工作集模型应用工作集模型应用 D.D.

12、紧缩技术利用紧缩技术利用 16.16.请求页式存储管理系统可能出现的问题是（请求页式存储管理系统可能出现的问题是（ ）。）。 A.A.抖动抖动 B.B.不能共享不能共享 C.C.外零头外零头 D.D.动态链接动态链接 17.17.在目标程序装入内存时，一次性完成地址修改的方式是在目标程序装入内存时，一次性完成地址修改的方式是 （ ）。）。 A.A.静态重定位静态重定位 B.B.动态重定位动态重定位 C.C.静态链接静态链接 D.D.动态链接动态链接 18.18.请求分页存储管理中，若把页面尺寸增大一倍而且可容请求分页存储管理中，若把页面尺寸增大一倍而且可容 纳的最大页数不变，则在程序顺序执行时

13、缺页中断次数会纳的最大页数不变，则在程序顺序执行时缺页中断次数会 （ ）。）。 A.A.增加增加 B.B.减少减少 C.C.不变不变 D.D.可能增加也可能减少可能增加也可能减少 19.19.分段管理和分页管理的主要区别是：（分段管理和分页管理的主要区别是：（ ） A.A.分段管理的块比分页管理中的页要小分段管理的块比分页管理中的页要小 B.B.分页管理有地址映射而分段管理没有分页管理有地址映射而分段管理没有 C.C.分页管理有存储保护而分段管理没有分页管理有存储保护而分段管理没有 D.D.分段管理要求一道程序存放在连续的空间内而分页管理分段管理要求一道程序存放在连续的空间内而分页管理 没有这

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

15、入内存，且在运行过程中一直 驻留在内存驻留在内存 B.B.要求程序运行前不必全部装入内存，且在运行过程中不必要求程序运行前不必全部装入内存，且在运行过程中不必 一直驻留在内存一直驻留在内存 C.C.要求程序运行前不必全部装入内存，但在运行过程中一直要求程序运行前不必全部装入内存，但在运行过程中一直 驻留在内存驻留在内存 D.D.要求程序运行前必须全部装入内存，但在运行过程中不必要求程序运行前必须全部装入内存，但在运行过程中不必 一直驻留在内存一直驻留在内存 22.22.引起引起LRULRU的实现耗费高的原因是（的实现耗费高的原因是（ ）。）。 A.A.需要硬件的特殊支持需要硬件的特殊支持 B.

16、B.需要特殊的中断处理程序需要特殊的中断处理程序 C.C.需要在页表中标明特殊的页类型需要在页表中标明特殊的页类型 D.D.需要对所有的页进行排序需要对所有的页进行排序 23.23.在下列存储管理方案中，不适应于多道程序设计的是（）。在下列存储管理方案中，不适应于多道程序设计的是（）。 A.A.单一连续区分配单一连续区分配 B.B.分页存储管理分页存储管理 C.C.可变式分区管理可变式分区管理 D.D.固定式分区管理固定式分区管理 24.24.在固定分区分配中，每个分区的大小是（在固定分区分配中，每个分区的大小是（ ）。）。 A.A.相同相同 B.B.随作业长度变化随作业长度变化 C.C.可以

17、不同但预先固定可以不同但预先固定 D.D.可以不同但根据作业长度而定可以不同但根据作业长度而定 25.25.较好地解决了较好地解决了“外零头外零头”问题的存储管理方法是（问题的存储管理方法是（ ） A.A.页式存储管理页式存储管理 B.B.段式存储管理段式存储管理 C.C.多重分区管理多重分区管理 D.D.可变分区管理可变分区管理 26.26.设内存的分配情况如图所示。若要申请一块设内存的分配情况如图所示。若要申请一块40K40K字节的字节的 内存空间，若采用最佳适应算法，则所得到的分区首址为内存空间，若采用最佳适应算法，则所得到的分区首址为 （）。（）。 A.100K B.190K C.33

18、0K D.410KA.100K B.190K C.330K D.410K 占用占用 占用占用 占用占用 占用占用 0K 100K 180K 190K 280K 330K 390K 410K 512K 27.27.在下列存储管理方案中，能实现虚存的有（在下列存储管理方案中，能实现虚存的有（ ）。）。 A.A.分区分配分区分配 B.B.分页存储管理分页存储管理 C.C.请求分页存储管理请求分页存储管理 D.D.分段存储管理分段存储管理 1.1.设有设有8 8页的逻辑空间，每页有页的逻辑空间，每页有10241024字节，它们被映射到字节，它们被映射到 3232块的物理存储区中。那么，逻辑地址的有效位

19、是（块的物理存储区中。那么，逻辑地址的有效位是（ ） 位，物理地址至少是（位，物理地址至少是（ ）位。）位。 三、综合应用题三、综合应用题 2.2.在页式虚拟存储器中，一个程序由在页式虚拟存储器中，一个程序由P1-P7P1-P7共共7 7个页面组成，个页面组成， 程序执行过程中依次访问的页面如下：程序执行过程中依次访问的页面如下：P3P3、P4P4、P2P2、P6P6、 P4P4、P3P3、P7P7、P4P4、P3P3、P6P6、P3P3、P4P4、P8P8、P4P4、P6P6。 假设系统分配给这个程序的主存有假设系统分配给这个程序的主存有3 3个页面，分配采用个页面，分配采用FIFOFIFO

20、、 LRULRU、OPTOPT、CLOCKCLOCK页面替换算法，对这页面替换算法，对这3 3个页面进行调度。个页面进行调度。 画出主存页面调入、替换和命中情况表；画出主存页面调入、替换和命中情况表； 统计出两种替换算法的命中率。统计出两种替换算法的命中率。 答案：答案：FIFOFIFO算法缺页算法缺页1212次；次；LRULRU算法缺页算法缺页9 9次；次； OPTOPT算法缺页算法缺页7 7次；次；CLOCKCLOCK算法缺页算法缺页9 9次。次。 3.3.假定某操作系统存储器采用页式存储管理，页的大小为假定某操作系统存储器采用页式存储管理，页的大小为64B64B。 假定一进程的代码段的长

21、度为假定一进程的代码段的长度为702B702B，页表如下表所示。该进，页表如下表所示。该进 程在联想存储器中的页表项如第一个表格所示。现有如下访程在联想存储器中的页表项如第一个表格所示。现有如下访 问序列：其逻辑地址为八进制的问序列：其逻辑地址为八进制的105105、217217、567567、11201120、25002500。 试问给定的这些地址能否进行转换？若能，请说明地址转换试问给定的这些地址能否进行转换？若能，请说明地址转换 过程及相应的物理地址；若不能则说明理由过程及相应的物理地址；若不能则说明理由。页号 页号页帧号页帧号 0F0 1F1 2F2 3F3 4F4 5F5 6F6 7

22、F7 8F8 9F9 10F10 页号页号页帧号页帧号 0F0 1F1 2F2 3F3 4F4 段号基地址段长 0219600 1230014 290100 31327580 4195296 4.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）如果程序执行时遇到以下）如