存储器管理习题及答案

1、存储器管理、单项选择题1下列（ A ）存储方式不能实现虚拟存储器。A、分区B、页式C段式D段页式2操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进 行高效调度尽可能地避免（ D ）。A、碎片B、CPI空闲C、多重中断D抖动3分页式存储管理的主要特点是（ C ）。A、要求处理缺页中断B要求扩充主存容量C、不要求作业装入到主存的连续区域D不要求作业全部同时装人主存4LRU页面调度算法淘汰（B ）的页。最近最少使用 最久使用A、B最近最久未使用C、最先进入主存D将来5分区管理要求对每一个作业都分配（ A）的主存单元。A地址连续 不连续的帧B若干地址不连续的C若干连续的页D若干6页面

2、置换算法中（ A ）不是基于程序执行的局部性理论。A先进先出调度算法 常用调度算法B、LRUC、LFUD、最近最不7在存储管理中，采用覆盖与交换技术的目的是（A ）。D、实现主A节省主存空间B、物理上扩充主存容量 C、提高CPU的效率存共享的选择是很重要的。8分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（ B）A地址变换B、页面调度算法C、对换方式9动态重定位技术依赖于（ A ）。A重定位装入程序B、重定位寄存器序C地址结构D目标程10（ D ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。精选文档A、分段 式B、分页D段页式

3、C、可变分区方11.在可变分区存储管理中，某作业完成后要收回其主存空间， 该空间可能与相 邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是 （A）情况。A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区 闲区D无上邻空闲区且也无下邻空412.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列。A、地址递增 减B、长度递增D长度递减C、地址递13.在固定分区分配中，每个分区的大小是（C ）。A随作业长度变化B、相同C、可以不同但预先固定 D、可以不同但根据作业 长度固定14.存储管理主要管理的是（C ）。A外存存储器用

4、户区B外存存储器系统区 C、主存储器用户区D主存储器系统区15.下述（B ）页面置换算法会产生Belady现象。A最佳置换算法B、先进先出算法Clock算法C、LRU算法16.作业执行中发生了缺页中断，经操作系统处理后，应让其执行（B ）指令。A、被中断的前一条B被中断的后一条一条C、被中断的D启动时的第17.可变分区方式常用的主存分配算法中, 小空闲区分配。（A ）总是找到能满足作业要求的最A最佳适应算法 B、首次适应算法 次适应算法C、最坏适应算法D循环首18.可变分区方式常用的主存分配算法中, 大空闲区分配。（C ）总是找到能满足作业要求的最A、最佳适应算法B首次适应算法次适应算法C最坏

5、适应算法D、循环首、应用题1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区， 空闲 区的大小为32K, 10K, 5K, 228K, 100K。现有五个作业 J1 , J2, J3, J4和J5。 它们各需主存11K, 10K, 108K, 28K, 115K。若采用首次适应分配算法能把这五 个作业按J1J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业 可时主存空间的利用率最高？ 解:列表模拟J1 J5进入内存情况如下初始空闲分 区状态J1进入后 空闲分区的 状态J2进入后 空闲分区的 状态J3进入后 空闲分区的 状态J4进入后 空闲分区的 状态没有满足 J5运行条

6、 件的空闲分 区32K21K10K5K228K100K2.某系统采用分页存储管理方式，拥有逻辑空间 32页，每页2K，拥有物理空间1M(1) 写出逻辑地址的格式。(2) 若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位?答：进程的页表项最多为32项；若不考虑访问权限，每个页表项至少9位.(3) 如果物理空间减少一半，页表结构应相应作怎样的改变？ 答：如果物理空间减半，则页表中页表项数不变，但每项的长度可减少1位.3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现 有一逻辑地址为2F6AH且第0、1、2页依次存放在物理块5、10、11中，问相 应的物理地址是多

7、少？ 解:4096B=2A12B 16位寻址一共216B分页存储.共分的页：216/212=24=16共分16页.第0页的地址范围0 - FFFH第1页的地址范围1000H - 1FFFH第2页得地址范围2000H - 2FFFH第 11 页 B000H - BFFFH第 15 页 F000H - FFFFH 2F6AH=10 1111 0110 1010在2页的范围对应物理块 11所以物理地址为:2F6AH - 2000H + B000H = F6AH + B000H= BF6AH47, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 7,LRU调度算法时分别产生多少次缺页中断？依次4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块(将开始 页先