资源描述：
《第4章 存储器管理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一．判断题(正确的在括号中记√,错误的记×)1.为了减少内部碎片,页应偏小为好。()2.为了减少缺页中断率,页应该小一些。()8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。()二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按______次序排列。A.地址递增B.地址递减C.容量递增D.容量递减3.请求分页存储管理方案的主要特点是__________。A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断
2、的处理8.在虚拟存储系统中,若进程在内存中占3块(开始时为空〉,采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。A.7B.8C.9D.109.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。A.寄存器cache主存储器后援存储器磁盘设备磁带设备B.cache寄存器后援存储器主存储器磁盘设备磁带设备C.主存储器cache寄存器后援存储器磁盘设备磁带设备D.磁盘设备主存储器寄存器cache后援存储器磁带设备13.静态重定位是在作业的装入过程中进行的,动态重定位是在作业_________中进
3、行的。A.编译过程B.装入过程C.修改过程D.执行过程14.在可变式分区存储管理中的拼接技术可以________。A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换15.在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起越界中断；否则,若所需的页不在内存中,则会引起_____________。A.输入/输出中断B.时钟中断C.越界中断D.缺页中断。18.实现虚拟存储器的目的是________。A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量20.在固定分区分配中,每个分区的大小是__________。A.相同B.随作业长度变化C.可
4、以不同但预先固定D.可以不同但根据作业长度固定21.虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是___________。A.内存分配B.置换算法C.请求调页(段)D.对换空间管理。22.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行_____指令。A.被中断的前一条B.被中断的C被中断的后一条D.启动时的第一条23.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。A.重定位B.物理化c.逻辑化D.加载24.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由________完成的。A.程序员B.编
5、译地址C.用户D.系统26.虚拟存储管理系统的基础是程序的_______理论。A.局部性B.全局性C.动态性D.虚拟性28.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是_________。A.可执行码B.可重入码C.可改变码D.可再现码四、填空题1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为______.7.重定位的方式有_______和_________两种。9.页表表目的主要内容包括______和_______.11.分区管理中采用"首次适应"分配算法时,应将空闲区按_______次序登记在空闲区表中。12.在请求调页系统中有
6、着多种置换算法;选择最先进入内存的页面予以淘汰的算法称为______;选择在以后不再使用的页面予以淘汰的算法称为______；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_________17.在页式和段式管理中,指令的地址部分结构形式分别为________和_________。18.段表表目的主要内容包括___________。19.假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是______；在分配给程序的物理块数是4且采用FIFO方式时,缺页
7、次数是______。在分配给该程序的物理块数是3且采用LRU方式时,缺页次数是________。在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是____________。20.把_________地址转换为__________地址的工作称为地址映射。21.静态重定位在_________时进行;而动态重定位在_________时进行。27.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生______.二．算法题2.
