操作系统课后习题答案第四章存储器管理习题

1、第四章存储器管理 1. 在存储管理中，采用覆盖和交换技术的目的是 A .节省内存空间B .物理上扩充内存容量 C.提高CPU效率D .实现内存共享 2. 采用不会产生内部碎片 A .分页式存储管理B .分段式存储管理 C.固定分区式存储管理D .段页式存储管理 3. 某虚拟存储器系统采用页式内存管理，使用LRU页面替换 算法，考虑下面的页面地址访问流： 1, 8, 1, 7, 8, 2, 7, 2, 1, 8, 3, 8, 2, 1, 3, 1, 7, 1, 3 假定内存容量为 4个页面，开始时是空的，则缺页中断的次数 A. 4B. 5C.6D. 7 4. 最佳适应算法的空闲块链表是 A.按大

2、小递减顺序连在一起B .按大小递增顺序连在一起 C.按地址由小到大排列D .按地址由大到小排列 5. 在可变分区存储管理中的紧凑技术可以 A .集中空闲区B .增加内存容量 C.缩短访问周期D .加速地址转换 6. 在固定分区分配中，每个分区的大小是 A.相同B .随作业长度变化 C.可以不同但预先固定D .可以不同但根据作业长度固定 7. 实现虚拟存储管理的目的是 A .实现存储保护B .实现程序浮动 C.扩充辅存容量D .扩充内存容量 8. 采用分段存储管理的系统中，若地址是24位表示，其中8 位表示段号，则允许每段的最大长度是 A. 224B. 216C. 28D. 232 9. 把作业

3、地址空间使用的逻辑地址变成内存的物理地址称为_ A .加载B .重定位C.物理化D .逻辑化 10. 在段页式存储管理系统中，内存等分成 程序按逻辑模 块划分成若干 A .块 B .基址 C.分区 D .段 E.页号F.段长 11. 虚拟存储管理系统的基础是程序的 理论 A.局部性B .全局性C .动态性D .虚拟性 12. 以下存储管理方式中，不适用于多道程序设计系统的是 A.单用户连续分配B.固定式分区分配 C.可变式分区分配D .页式存储管理 13. 在可变分区分配方案中，某一道作业完成后，系统收回其 在内存空间并与相邻空闲区合并，为此需修改空闲区表， 造成空闲区数减1的情况是 A. 无

4、上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 无上邻空闲区但有下邻空闲区 D. 有上邻空闲区也有下邻空闲区 14. 在一个分页存储管理系统中， 页表的内容如表5.4所示，若 页面的大小为4K，则地址转换机构将逻辑地址 0转换成物 理地址为 页号 块号 0 2 1 1 2 6 3 3 4 7 A. 8192 B. 4096 C. 2048 D. 1024 15. 如果一个程序为多个进程所共享，那么该程序的代码在执 行过程中不能被修改，即程序应该是 A .可置换码 B .可重入码C.可改变码D .可再现码 17. 在分区分配算法中，首次适应算法倾向于优先利用内存中 的 部分的空

5、闲分区，从而保留了 部分的大空闲区 18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大 为16页，每页2048字节，内存总共有8个存储块，请问逻辑地 址至少应为多少位？内存空间有多大？ 19. 在一个请求分页系统中， 假定系统分配给一个作业的物理块 数为3,并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、 2、5、2试用FIFO和LRU两种算法分别计算出程序访问过程中 所发生的缺页次数。 20. 下表给出了某系统中的空闲分区表，系统采用可变式分区存 储管理策略。现有以下作业序列： 96k、20k、200k。若用最佳适 应算法和首次适应算法来处理这些作业序列， 试问哪种算法

6、可以 满足该作业序列的请求，为什么? 分区号 大小 起始地址 1 32k 100k 2 10k 150k 3 5k 200k 4 218k 220k 5 96k 530k 21. 请求分页虚存管理系统中，设页面大小为1024,页表内容如 下，现访问虚地址：2785和4000,问是否会发生缺页中断？ 若会则简述缺页中断的处理过程，否则将虚地址变换成相应 的物理地址。（状态位为1表示该页在内存中） 页号 块号 状态位 外存始址 改变位 0 3 0 1 5 1 2 6 1 3 2 0 答案： A. B. C. B. A. C. D .B. B. B. (A. D). A. A. D. A. B 低地址；高地址 18. 15 位；16k 19. FIFO 缺页 9 次； LRU 缺页 7 次 20. 最佳适应算法能满足 21. 2785- 不 会发生缺页 中 断 , 对应的物理 地址 1