存储器管理习题及答案

内存管理I .选择题1.以下(a)存储方法无法实现虚拟存储。a，分区b，页c，段d，段页2.当操作系统处理缺页中断时，选择一个好的调度算法来有效地调度主存储器和辅助存储器中的信息，以尽可能地避免(d)。a，片段b，CPU空闲c，多个中断d，抖动3.分页存储管理的主要特征是(c)。请求处理缺页中断b，请求扩展主存容量不要求作业被加载到主存储器的连续区域d，不要求作业被同时加载到主存储器。4.LRU页面调度算法消除了(b)中的页面。a、最近最少使用的b、最近最少使用的c、最先进的主存储器d以及将来最常使用的5.分区管理要求(a)为每个作业分配主内存单元。地址连续b，几个地址不连续c，几个连续页d，几个不连续帧(一)换页算法不是基于程序执行的局部性理论。A.先进先出调度算法7.在存储管理中，采用覆盖和交换技术的目的是(a)。a、节省主存空间b、物理扩展主存容量c、提高CPU效率d、实现主存共享8.在分页虚拟存储管理中，当页面丢失或中断时，要调度页面进入主内存，内存中没有空闲块。当决定如何消除主存储器中已有的块时，(b)是非常重要的。地址转换，页面调度算法，交换模式，覆盖技术9.动态重定位技术依赖于(a)。a、重定位加载器b、重定位寄存器c、地址结构d、目标程序10.存储管理考虑到了分段逻辑清晰和页面存储管理方便的优点。a，段b，页c，可变分区d，段页11.在可变分区存储管理中，当作业完成时，必须回收其主内存空间。该空间可以与相邻的自由区域合并。如果自由区域表被修改，使得自由区域的起始地址改变，但是自由区域的数量保持不变，这就是(a)的情况。a，有一个上邻居自由区和一个下邻居自由区b，有一个上邻居自由区但没有下邻居自由区没有相邻的自由区，但有一个较低的相邻自由区d，没有相邻的自由区，也没有较低的相邻自由区12.在可变分区管理中，第一个自适应分配算法可以按照(a)的顺序排列空闲区域表中的空闲区域列。a，地址增量b，长度增量c，地址减量d，长度减量13.在固定分区分配中，每个分区的大小是(c)。A.随操作长度b变化，相同c，不同但固定d，不同但根据操作长度固定14.存储管理的主要管理是(c)。a、外部存储器用户区b、外部存储器系统区c、主存储器用户区d和主存储器系统区15.下面的(b)页面替换算法会产生Belady现象。最佳排列算法b，先进先出算法c，LRU算法d，时钟算法16.作业执行期间出现分页。在被操作系统处理后，应该允许它执行指令(B)。a，b前中断，a后中断，d中断，先启动17.在可变分区模式中常用的主内存分配算法中，(a)总是找到能够满足作业要求的最小空闲区分配。a、最佳自适应算法b、第一自适应算法c、最差自适应算法d和循环第一自适应算法18.在可变分区模式中常用的主内存分配算法中，(c)总是找到能够满足作业要求的最大空闲区域分配。a、最佳自适应算法b、第一自适应算法c、最差自适应算法d和循环第一自适应算法二。申请问题1.当以可变分区模式管理主存储器时，假设主存储器中按地址顺序有五个空闲区，空闲区的大小为32K、10K、5K、228K、100K。目前有五个任务J1、J2、JBOY3乐队、J4和J5。他们每个人都需要主持11K、10K、108K、28K、115K。如果采用第一种自适应分配算法，所有五个作业能否按J1 J5顺序装入主存？你认为主内存空间利用率最高的顺序是什么J2进入空闲分区状态JBOY3乐队进入后进入空闲分区状态J4进入后进入空闲分区状态没有满足J5操作条件的空闲分区32K21K10K5K228K10万2.系统采用分页存储管理，逻辑空间32页，每页2K，物理空间1M。(1)写出逻辑地址的格式。(2)如果不考虑访问权限，流程的页表中有多少项？每一项有多少位？答：一个进程的页表项的最大数量是32。如果不考虑访问权限，每个页表条目必须至少有9位。(3)如果物理空间减少了一半，应该如何相应地改变页表结构？答：如果物理空间减半，页表中的项目数将保持不变，但每个项目的长度可以减少1位。3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有的逻辑地址为2F6AH，页面0、1和2依次存储在物理块5、10和11中。询问相应的物理地址是什么？解决方案：4096B=212B16位寻址总216B分页存储。总页数：2 16/2 12=2 4=16总页数分为16页。第0页地址范围0-FFFH第1页地址范围1000H-1FFFH第2页地址范围2000H-2FFFH.第11页B000H-BFFFH第15页F000H-FFFFH2F6AH=10 1111 0110 1010对应于2页范围内的物理块11所以物理地址是：2F6AH-2000H B000 H=F6AH B000 H=BF6AH4.在分页虚拟存储管理系统中，假设系统将四个主内存块分配给一个进程(前四个页面加载到主内存中)。页面引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1。如果使用先进先出