操作系统课后习题复习资料存储器管理习题.docx

第四章 存储器管理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个页面，开始时是空的，则缺页中断的次数 A4 B5 C 6 D74 最佳适应算法的空闲块链表是 A按大小递减顺序连在一起 B按大小递增顺序连在一起 C按地址由小到大排列 D按地址由大到小排列5 在可变分区存储管理中的紧凑技术可以 A集中空闲区 B增加内存容量C缩短访问周期 D加速地址转换6 在固定分区分配中，每个分区的大小是 A相同 B随作业长度变化 C 可以不同但预先固定 D可以不同但根据作业长度固定7 实现虚拟存储管理的目的是 A实现存储保护 B实现程序浮动C扩充辅存容量 D扩充内存容量8 采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A224 B216 C 28 D2329 把作业地址空间使用的逻辑地址变成内存的物理地址称为 A加载 B重定位 C 物理化 D逻辑化10 在段页式存储管理系统中，内存等分成 程序按逻辑模块划分成若干 A块 B基址 C分区 D段 E页号 F段长11 虚拟存储管理系统的基础是程序的 理论A局部性 B全局性 C动态性 D虚拟性12 以下存储管理方式中，不适用于多道程序设计系统的是 A单用户连续分配 B固定式分区分配C可变式分区分配 D页式存储管理13 在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A 无上邻空闲区也无下邻空闲区B 有上邻空闲区但无下邻空闲区C 无上邻空闲区但有下邻空闲区D 有上邻空闲区也有下邻空闲区14 在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为 页号块号0211263347A8192 B4096 C2048 D102415 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是 A可置换码 B可重入码 C可改变码 D可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中 的 部分的空闲分区，从而保留了 部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO与LRU两种算法分别计算出程序访问过程中所发生的缺页次数。20下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96k、20k、200k。若用最佳适应算法与首次适应算法来处理这些作业序列，试问哪种算法可以满足该作业序列的请求，为什么？分区号大小起始地址132k100k210k150k35k200k4218k220k596k530k21. 请求分页虚存管理系统中，设页面大小为1024，页表内容如下，现访问虚地址：2785与4000，问是否会发生缺页中断？若会则简述缺页中断的处理过程，否则将虚地址变换成相应的物理地址。（状态位为1表示该页在内存中）页号块号状态位外存始址改变位030151261320答案：A. B. C. B. A.C. D .B. B. B. (A. D). A. A. D. A. B低地址；高地址18. 15位；16k19.FIFO缺页9次；LRU缺页7次20. 最佳适应算法能满足 21. 2785-不会发生缺页中断, 对应的物理地址6×1024+737=6881 4000-发生缺页中断。缺页中断处理过程如下：若系统中有空闲的页，只需根据页表项中的外存地址将所缺的页调入内存，然后修改页表项中的存在位与内存块号即可；（2分）；若系统中无空闲的内存块，则需根据置换算法淘汰内存中的某一页，若该被淘汰的页被修改过还需要先将其写回磁盘，然后再调入所缺的页。