1一、判断题一、判断题1.1.段页式结合了段式和页式的优点，所以段页式的内部碎片和页式一样少。段页式结合了段式和页式的优点，所以段页式的内部碎片和页式一样少。2.2.当发生缺页中断后，系统一定会执行页面置换算法（页面淘汰算法）。当发生缺页中断后，系统一定会执行页面置换算法（页面淘汰算法）。3.3.在分页存储管理中，减少页面大小，可以减少内存的浪费。所以，页面越小越好。在分页存储管理中，减少页面大小，可以减少内存的浪费。所以，页面越小越好。4.4.交换扩充了主存，因此，交换也实现了虚拟存储器，对吗？交换扩充了主存，因此，交换也实现了虚拟存储器，对吗？5.5.分页存储管理系统中，根据需要，页面的大小是可以不相等的。分页存储管理系统中，根据需要，页面的大小是可以不相等的。6.6.请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。2二、选择题二、选择题1.1.测得某个采用按需调页策略的计算机系统部分状态数据为：测得某个采用按需调页策略的计算机系统部分状态数据为：CPUCPU利用率利用率20%20%，用于，用于对换空间的磁盘利用率为对换空间的磁盘利用率为97.7%97.7%，其他设备的利用率，其他设备的利用率5%5%。由此断定系统出现异常。由此断定系统出现异常。此种情况下（此种情况下（ ）能提高利用率。）能提高利用率。A.A.安装一个更快的硬盘安装一个更快的硬盘 B.B.通过扩大硬盘容量增加对换空间通过扩大硬盘容量增加对换空间C.C.增加运行进程数增加运行进程数 D.D.加内存条增加物理空间容量加内存条增加物理空间容量32.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.在作业地址空间中使用的逻辑地址变为内存中物理地址称为（在作业地址空间中使用的逻辑地址变为内存中物理地址称为（ ）。）。A.A.加载加载 B.B.重定位重定位 C.C.物理化物理化 D.D.逻辑化逻辑化44.4.【多选多选】支持程序放在不连续内存中存储管理方法有（）。支持程序放在不连续内存中存储管理方法有（）。A.A.可变式分区分配可变式分区分配 B.B.多重分区分配多重分区分配 C.C.分页式分配、段页式分配分页式分配、段页式分配 D.D.分段式分配分段式分配5.5.在页式存储系统中选择页的大小，需考虑下列哪个因素？（在页式存储系统中选择页的大小，需考虑下列哪个因素？（ ） 、页面大的好处是页表较小、页面大的好处是页表较小 、页面小的好处是可以减少内部碎片引起的内存浪费、页面小的好处是可以减少内部碎片引起的内存浪费 、通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑、通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。较大的页面。 、 、 、和和 、和和 、 和和 56.6.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。）。A. A. 该程序不应含有过多的该程序不应含有过多的I/OI/O操作操作 B. B. 该程序的大小不应超过实际的内存容量该程序的大小不应超过实际的内存容量 C. C. 该程序应具有较好的局部性该程序应具有较好的局部性(Locality) (Locality) D. D. 该程序的指令相关不应过多。该程序的指令相关不应过多。 7.7.页式虚拟存储管理的主要特点是（页式虚拟存储管理的主要特点是（ ）。）。A.A.不要求将作业装入到主存的连续区域不要求将作业装入到主存的连续区域B.B.不要求将作业同时全部装入到主存的连续区域不要求将作业同时全部装入到主存的连续区域C.C.不要求进行缺页中断处理不要求进行缺页中断处理D.D.不要求进行页面置换不要求进行页面置换68.8.某虚拟存储器系统采用页式内存管理，使用某虚拟存储器系统采用页式内存管理，使用LRULRU页面替换算法，考虑下面的页面页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：访问地址流（每次访问在一个时间单位内完成）： 、 假定内存容量为个页面，开始时是空的，则页面置换次数是（）。假定内存容量为个页面，开始时是空的，则页面置换次数是（）。 、 9.9.某虚拟系统有某虚拟系统有3 3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生（的页面需求提出时，会产生（ ）次缺页中断？）次缺页中断？页面需求是：页面需求是：1 1，2 2，3 3，4 4，1 1，2 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.10710.10.适合多道程序运行的存储管理中，存储保护是为了（）。适合多道程序运行的存储管理中，存储保护是为了（）。A.A.防止一个作业占用同一个分区防止一个作业占用同一个分区 B.B.防止一个作业占用多个分区防止一个作业占用多个分区C.C.防止非法访问磁盘文件防止非法访问磁盘文件D.D.防止各道作业相互干扰防止各道作业相互干扰811.11.在可变式分区分配中，某一作业完成后系统收回其主存空间，并与相邻空闲区合在可变式分区分配中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减并，为此需修改空闲区表，造成空闲区数减1 1的情况是（）。的情况是（）。A.A.无上邻空闲区，也无下邻空闲区无上邻空闲区，也无下邻空闲区 B.B.有上邻空闲区，但无下邻空闲区有上邻空闲区，但无下邻空闲区C.C.有上邻空闲区，但无下邻空闲区有上邻空闲区，但无下邻空闲区 D.D.有上邻空闲区，也有下邻空闲区有上邻空闲区，也有下邻空闲区12.12.采用页式存储管理时，重定位的工作是由（）完成的。采用页式存储管理时，重定位的工作是由（）完成的。A.A.操作系统操作系统 B.B.用户用户 C.C.地址转换机构地址转换机构 D.D.主存空间分配程序主存空间分配程序 913.13.在页式存储器管理中，页表内容如下图所示。若页的大小为在页式存储器管理中，页表内容如下图所示。若页的大小为4KB4KB，则地址转换机，则地址转换机构将逻辑地址构将逻辑地址1229312293转换为物理地址为（转换为物理地址为（ ）。）。A.20485 B.32773 C.24581 D.12293A.20485 B.32773 C.24581 D.12293页号块号02152638435111014.14.段页式存储管理中，地址映像表是（段页式存储管理中，地址映像表是（ ）。）。A. A. 每个作业或进程的一张段表，两张页表每个作业或进程的一张段表，两张页表B B每个作业或进程的每个段一张段表，一张页表每个作业或进程的每个段一张段表，一张页表C C每个作业或进程一张段表，每个段一张页表每个作业或进程一张段表，每个段一张页表 D D每个作业一张页表，每个段一张段表每个作业一张页表，每个段一张段表15.15.在虚拟页式存储管理方案中，完成将页面调入内存的工作的是（在虚拟页式存储管理方案中，完成将页面调入内存的工作的是（ ）。）。A.A.缺页中断处理缺页中断处理 B.B.页面淘汰过程页面淘汰过程 C.C.工作集模型应用工作集模型应用 D.D.紧缩技术利用紧缩技术利用1116.16.请求页式存储管理系统可能出现的问题是（请求页式存储管理系统可能出现的问题是（ ）。）。A.A.抖动抖动 B.B.不能共享不能共享 C.C.外零头外零头 D.D.动态链接动态链接17.17.在目标程序装入内存时，一次性完成地址修改的方式是（在目标程序装入内存时，一次性完成地址修改的方式是（ ）。）。A.A.静态重定位静态重定位 B.B.动态重定位动态重定位 C.C.静态链接静态链接 D.D.动态链接动态链接18.18.请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会（序顺序执行时缺页中断次数会（ ）。）。A.A.增加增加 B.B.减少减少 C.C.不变不变 D.D.可能增加也可能减少可能增加也可能减少1219.19.分段管理和分页管理的主要区别是：（分段管理和分页管理的主要区别是：（ ）A.A.分段管理的块比分页管理中的页要小分段管理的块比分页管理中的页要小B.B.分页管理有地址映射而分段管理没有分页管理有地址映射而分段管理没有C.C.分页管理有存储保护而分段管理没有分页管理有存储保护而分段管理没有D.D.分段管理要求一道程序存放在连续的空间内而分页管理没有这种要求。分段管理要求一道程序存放在连续的空间内而分页管理没有这种要求。20.20.在下列有关分页管理的叙述中正确的是在下列有关分页管理的叙述中正确的是：（：（ ）A.A.程序和数据是在开始执行前一次性装入的程序和数据是在开始执行前一次性装入的B.B.产生缺页中断一定要淘汰一个页面产生缺页中断一定要淘汰一个页面C.C.一个被淘汰的页面一定要写回外存一个被淘汰的页面一定要写回外存D.D.在页表中要有在页表中要有“访问位访问位”和和“改变位改变位”等信息等信息1321.21.下面关于虚拟存储器的叙述中正确的是（下面关于虚拟存储器的叙述中正确的是（ ）。）。A.A.要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存B.B.要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C.C.要求程序运行前不必全部装入内存，但在运行过程中一直驻留在内存要求程序运行前不必全部装入内存，但在运行过程中一直驻留在内存D.D.要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存22.22.引起引起LRULRU的实现耗费高的原因是（的实现耗费高的原因是（ ）。）。A.A.需要硬件的特殊支持需要硬件的特殊支持B.B.需要特殊的中断处理程序需要特殊的中断处理程序C.C.需要在页表中标明特殊的页类型需要在页表中标明特殊的页类型D.D.需要对所有的页进行排序需要对所有的页进行排序1423.23.在下列存储管理方案中，不适应于多道程序设计的是（）。在下列存储管理方案中，不适应于多道程序设计的是（）。A.A.单一连续区分配单一连续区分配 B.B.分页存储管理分页存储管理C.C.可变式分区管理可变式分区管理 D.D.固定式分区管理固定式分区管理24.24.在固定分区分配中，每个分区的大小是（在固定分区分配中，每个分区的大小是（ ）。）。A.A.相同相同 B.B.随作业长度变化随作业长度变化C.C.可以不同但预先固定可以不同但预先固定 D.D.可以不同但根据作业长度而定可以不同但根据作业长度而定25.25.较好地解决了较好地解决了“外零头外零头”问题的存储管理方法是（问题的存储管理方法是（ ）A.A.页式存储管理页式存储管理 B.B.段式存储管理段式存储管理C.C.多重分区管理多重分区管理 D.D.可变分区管理可变分区管理1526.26.设内存的分配情况如图所示。若要申请一块设内存的分配情况如图所示。若要申请一块40K40K字节的内存空间，若采用最佳适应字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。算法，则所得到的分区首址为（）。A.100K B.190K C.330K D.410KA.100K B.190K C.330K D.410K占用占用占用占用占用占用占用占用0K100K180K190K280K330K390K410K512K1627.27.在下列存储管理方案中，能实现虚存的有（在下列存储管理方案中，能实现虚存的有（ ）。）。A.A.分区分配分区分配 B.B.分页存储管理分页存储管理C.C.请求分页存储管理请求分页存储管理 D.D.分段存储管理分段存储管理171.1.设有设有8 8页的逻辑空间，每页有页的逻辑空间，每页有10241024字节，它们被映射到字节，它们被映射到3232块的物理存储区中。那块的物理存储区中。那么，逻辑地址的有效位是（么，逻辑地址的有效位是（ ）位，物理地址至少是（）位，物理地址至少是（ ）位。）位。三、综合应用题三、综合应用题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、LRULRU、OPTOPT、CLOCKCLOCK页面替页面替换算法，对这换算法，对这3 3个页面进行调度。个页面进行调度。画出主存页面调入、替换和命中情况表；画出主存页面调入、替换和命中情况表；统计出两种替换算法的命中率。统计出两种替换算法的命中率。答案：答案：FIFOFIFO算法缺页算法缺页1212次；次；LRULRU算法缺页算法缺页9 9次；次； OPTOPT算法缺页算法缺页7 7次；次；CLOCKCLOCK算法缺页算法缺页9 9次。次。183.3.假定某操作系统存储器采用页式存储管理，页的大小为假定某操作系统存储器采用页式存储管理，页的大小为64B64B。假定一进程的代码段的长。假定一进程的代码段的长度为度为702B702B，页表如下表所示。该进程在联想存储器中的页表项如第一个表格所示。现有如，页表如下表所示。该进程在联想存储器中的页表项如第一个表格所示。现有如下访问序列：其逻辑地址为八进制的下访问序列：其逻辑地址为八进制的105105、217217、567567、11201120、25002500。试问给定的这些地址。试问给定的这些地址能否进行转换？若能，请说明地址转换过程及相应的物理地址；若不能则说明理由能否进行转换？若能，请说明地址转换过程及相应的物理地址；若不能则说明理由。页号页号页帧号页帧号0F01F12F23F34F45F56F67F78F89F910F10页号页号页帧号页帧号0F01F12F23F34F419段号基地址段长021960012300142901003132758041952964.4.那么，逻辑地址（那么，逻辑地址（2 2，8888）对应的物理地址是）对应的物理地址是 。逻辑地址（。逻辑地址（4 4，100100）对应）对应的物理地址的物理地址 。205.5.某请求页式存储管理，允许用户空间为某请求页式存储管理，允许用户空间为3232个页面（每页个页面（每页1KB1KB），主存为），主存为16KB16KB，如有，如有一个用户程序有一个用户程序有1010页长，且某时刻该用户进程的页表如下表所示。页长，且某时刻该用户进程的页表如下表所示。虚页号虚页号物理块物理块号号是否在是否在TLB中中08是是17是是24否否310否否45否否53是是62是是其他其他Notvalid（1 1）如果程序执行时遇到以下两个虚地址：）如果程序执行时遇到以下两个虚地址：0AC5H0AC5H、1AC5H1AC5H，试计算它们对应的物理地址。，试计算它们对应的物理地址。（2 2）页表存放在主存中，对主存的一次存取需）页表存放在主存中，对主存的一次存取需要要1.51.5微妙，对微妙，对TLBTLB表的查找时间忽略为表的查找时间忽略为0 0，试问，试问这两次访问共耗费多少时间？这两次访问共耗费多少时间？216.6.已知某系统页面长为已知某系统页面长为4KB4KB，页表项，页表项4B4B，采用多层分页策略映射，采用多层分页策略映射6464位虚拟地址空间。位虚拟地址空间。若限定最高层页表占若限定最高层页表占1 1页，问它可以采用几层分页策略？页，问它可以采用几层分页策略？7.7.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115115，228228，128128，8888，446446，102102，321321，432432，260260，167167，若该作业的第，若该作业的第0 0页已经装入主存，页已经装入主存，现分配给该作业的主存共现分配给该作业的主存共300300字，页的大小为字，页的大小为100100字，请回答下列问题：字，请回答下列问题： 1 1）按）按FIFOFIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？多少？ 2 2）按）按LRULRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？多少？22