发布时间 : 星期六 文章操作系统 第4章 存储管理习题更新完毕开始阅读583e6172f242336c1eb95e12
答：由题目所给条件可知，分页存储管理系统的逻辑地址结构为： 15 12 11 0
页号 页内位移 逻辑地址2F6AH的二进制表示如下： 0010 111101101010 页号 页内位移
由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH 【例13】什么是虚拟存储器？如何实现分页虚拟存储管理系统？ 答：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统
要实现分页虚拟存储管理系统，首先要扩充页表，扩充后的页表是在原来页表的基础上发展起来的，包括以下内容：页号、物理块号、状态位、访问位、修改位、外存地址其中状态位表示该页是否已经调入内存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过，若未被修改，则在置换该页时就不需将该页写回到外存，以减少系统的开销和启动磁盘的次数；若已被修改，则在置换该页时必须把该页写回到外存，以保证外存中所保留的始终是最新副本；外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用另外，还要使用两项关键技术：请求调页技术和页面置换技术 【例14】在分页虚拟存储管理系统中，为什么说一条指令执行期间可能产生多次缺页中断？
答：因分页虚拟管理方式中，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或者数据不在内存时，则产生缺页中断，将所需的页面调入内存在分页虚拟存储管理系统中，一条指令（如Copy A to B ）可能跨了两个页，而其中要访问的操作数可能也跨了两个页当要执行这类指令，而相应的页都不在内存时，就将产生多次缺页中断（如Copy A to B可能产生6次缺页中断）
【例15】在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？
答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面： 页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的情况 7 7 7 7 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 淘汰页 7 1 2 共发生了3次缺页中断，依次淘汰的页位7、1、2按照最近最少用算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没有被访问的页面 页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的
情况 7 1 2 0 3 0 4 2 3 0 3 2 7 0 1 7 1 2 0 3 0 4 2 3 0 3 2 7 2 2 7 1 2 2 3 0 4 2 2 0 3 2 0 0 0 7 1 1 2 3 0 4 4 4 0 3 淘汰页 7 1 4 发生了3次缺页中断，依次淘汰的页位7、1、4
【例16】现有一分页虚拟存取管理系统，其页表保存在寄存器中若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms如果被替换的页已被修改，则处理一个缺页中断需要20ms内存存取时间为1μs假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少？
分析：因为页表放在寄存器里，所以访问页表的时间可以忽略不计则存取时间就包括内存存取时间和处理缺页中断的时间
答：如果用P表示缺页率，则有效访问时间不超过2μs可表示为： (1-p)×1μs＋p×(0.7×20ms＋0.3×8ms＋1μs)≤2μs 因此可计算出：p≤1/16400≈0.00006
2．下列（A ）存储方式不能实现虚拟存储器 A、分区 B、页式 C、段式 D、段页式
3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D ）
A、碎片 B、CPU空闲 C、多重中断 D、抖动 4．分页式存储管理的主要特点是（C ） A、要求处理缺页中断 B、要求扩充主存容量
C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存 5．LRU页面调度算法淘汰（B ）的页
A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最久使用 6．虚拟存储器实际容量受（B ）限制
A、物理主存的大小B、计算机的地址结构 C、磁盘容量 D、数据存放的绝对地址
7．分区管理要求对每一个作业都分配（A）的主存单元
A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧 8．页面置换算法中（A ）不是基于程序执行的局部性理论 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法 9．在存储管理中，采用覆盖与交换技术的目的是（A）
A、节省主存空间 B、物理上扩充主存容量C、提高CPU的效率 D、实现主存共享
10．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B ）的选择是很重要的 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术 11．动态重定位技术依赖于（B ）
A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 12．（D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点
A、分段 B、分页 C、可变分区方式 D、段页式
13．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（C ）情况
A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区 14．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列
A、地址递增 B、长度递增 C、地址递减 D、长度递减 15．在固定分区分配中，每个分区的大小是（C ）
A、随作业长度变化 B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定
16．存储管理主要管理的是（ C ）
A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、主存储器系统区
17．下述（B ）页面置换算法会产生Belady现象
A、最佳置换算法 B、先进先出算法 C、LRU算法 D、Clock算法 18．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（C ）指令
A、被中断的前一条 B、被中断的后一条 C、被中断的 D、启动时的第一条 19可变分区方式常用的主存分配算法中，（A）总是找到能满足作业要求的最小空闲区分配
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次适应算法
20可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次适应算法
二、多项选择题
1．不需硬件地址转换机构支撑的存储管理方式是（AD ）
A、单用户连续方式 B、可变分区方式 C、页式和段式 D、固定分区方式 E、段页式
2．可用上下界限寄存器实现存储保护的是（ACE ）存储管理 A、分段 B、段页式 C、可变分区 D、分页 E、固定分区 3．在下列存储器管理方案中，能实现虚拟存储的是（CD ）
A、分区管理 B、分页存储管理C、请求分页存储管理 D、请求分段存储管理
E、段页式存储管理
4．在下列算法中，可用于页面置换算法的是（ABE ） A、先进先出算法 B、LRU算法C、优先级高者优先算法 D、时间片轮转法