操作系统 存储器管理习题课.ppt

第四章 存储器管理习题课 呻苗艇给破眨虹博鸥稻陛涝绷施飘报框韵骚语都寄闺置焚唁排例岿膛垃旧操作系统 存储器管理习题课操作系统 存储器管理习题课 一、选择题 在现代OS中，提高内存利用率是通过（A）实现的，而使每道程序能在不受干扰的环境中运行是通过（B）实现。 A，B：1对换， 2内存保护，3 修改过程，4执行过程 静态链接重定位是在作业（A）中进行的，动态重定位是在作业（B）中进行的。 A，B：1编译过程，2装入过程，3修改过程，4执行过程 3. 静态链接是在（A）时进行的，动态链接是在（B）或（C）进行的，其中在（C）进行时，可使内存利用率最高；适用于动态链接的存储方式是（D）。 A,B,C:1编译某段程序时，2装入某段程序时，3调用某段程序时，4紧凑时，5装入程序之前 D:1分段存储管理，2分页存储管理，3可变分区管理，4固定分区管理 4. 由连续分配方式发展为分页存储管理方式的主要推动力是（A），由分页系统发展为分段系统进而发展为段页式系统的动力分别是（B）和（C）。 A，B,C:1提高内存利用率，2提高系统吞吐量，3满足用户需求，4更好满足多道程序需求；5既满足用户需求又提高内存利用率 狂汕阎峦骄靛迹挤考喳季毗馒瘁窖坤蒸芭抵炮德径灌事晌艾钙处驾挣麻碉操作系统 存储器管理习题课操作系统 存储器管理习题课 一、选择题 5. 在动态分区式内存管理中，倾向优先使用低地址部分空闲区的算法是（A），能使内存空间空闲块较均匀分布的算法是（B），每次分配是即能满足要求，又是最小空闲块分配给进程的算法是（C）。 A,B,C:1最佳适应算法，2最坏适应算法，3 首次适应算法，4循环首次适应算法 6. 在回收内存时可能出现下述三种情况：1释放区与插入点前一分区F1邻接，此时应（A）；2释放区与插入点后一分区F2邻接,此时应（B）；3释放区不与F1和F2邻接，此时应（C）。 A,B,C：1为会回收区建一分区表项，填上分区的大小和始址；2以F1分区的表项作为新表项，且暂不做任何改变；3以F1分区的表项为新表项，但修改新表项的大小；4以F2分区的表项作为新表项，同时修改新表项的大小和始址。 7. 对于重定位存储管理方式，应（A）；当程序执行时，是由（B）与（A）中的（C）相加得到D，用（D）来访问内存。 A：1在整个系统中设置一个重定位寄存器；2为每个程序设置一个重定位寄存器，3为每道程序设置两个重定位寄存器，4为每个程序段和数据段都设置一个重定位寄存器。 B,C,D:1物理地址，2有效地址，3间接地址，4起始地址 营猩兵稠谓邀站坞鸿柴慕岩嚣残溶得挂江曳笺砍决骗逮盈摄坦截换嫂易番操作系统 存储器管理习题课操作系统 存储器管理习题课 一、选择题 8. 在没有快表的情况下，分页系统每访问一次数据，要访问（A）次内存，分段系统，每访问一次数据，需访问（B）次内存，段页式系统每访问一次数据，需访问（C）次内存。 A,B,C: 1 ）1， 2 ）2， 3） 3， 4 ） 4 9. 在通常情况下，在下列存储管理方式中，（A）支持多道程序设计，管理最简单，但存储碎片较多；（B）使内存碎片尽可能少，而且内存利用率最高。 A,B:1)段式，2）页式，3）段页式，4）固定分区，5）可变分区 10.下列存储方式中，会产生内部碎片的是（A），会产生外部碎片的是（B）。 A,B: 1页式和段式，2页式和段页式， 3动态分区方式和段式 11.从下列对虚拟存储器的论述中选出正确的一条： A：要求作业在运行前全部装入内存，运行过程中一直驻留内存 B：运行前不必全装入内存，运行中不必一直驻留内存 C：运行前不必全装入内存，运行中必须一直驻留内存 D：运行前补习全装入内存，运行中不必一直驻留内存 短颓棕裕亮陆征州楔韧兹甥风邑嵌翼案为库肮冠耗希陕件洪咒淬嘘付卫链操作系统 存储器管理习题课操作系统 存储器管理习题课 一、选择题 12. 在请求分页系统的页表中增加了若干项，其中状态位供（A）参考，修改位供（B）参考，访问位供（C）参考，外存始址供（D）参考 A,B,C,D:1 页面分配，2置换算法，3程序访问，4换出页面，5调入页面 13.在请求调页系统中，若逻辑地址中的页号超过页表寄存器中页表的长度，则会引起（A)；否则，所需的页不在内存中会引起（B）。 A,B：1输入/输出中断，2时钟中断，3越界中断，4缺页中断 14.在请求调页系统中有多种置换算法：选择最先进入系统中的页面进行淘汰的算法称为（A）；选择在以后不再使用的页面予以淘汰的算法称为（B）；选择上次访问后所经历最长时间的算法称为（C）；选择自某时刻