存储管理例题.pptVIP

memory管理例题 4、 在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（B）个页面。 A 2n B 2 (m-n) C 2m D 2(m+n) 5、 关于一个分区的存储管理，以下叙述不正确的是（B） A 一个分区的存储管理每次只允许一个作业装入主存储器 B 一个分区的存储管理中，必须采用动态重定位的方式进行地址转换 C 一个分区的存储管理适用于单道程序的系统 D 要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式 6、 下面哪种算法不属于页式虚拟存储管理中的页面调度算法（C） A 先进先出调度算法 B 最近最少用调度算法 C 优先数调度算法 D 最近最不常用调度算法 7、 缺页中断率与哪个因素无关（D） A 分配给作业的主存块数 B 页面的大小和调度算法 C 程序编制方法 D 作业的逻辑地址 8、 很好地解决了“零头”问题的存储管理方法是(A ) A 页式存储管理 B 段式存储管理 C 多重分区管理 D 可变式分区管理 9、 在存储管理中,(D )可与覆盖技术配合. A 页式管理 B 段式管理 C 段页式管理 D 可变分区管理 10、 虚拟存储器的最大容量(B ) A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意的 D 由作业的地址空间决定 11.下述(A )页面淘汰算法会产生BELADY现象. A 先进先出 B最近最少使用 C 最不经常使用 D最佳 1、 什么是缺页中断率？影响缺页中断率的因素有哪些？答：假设作业执行中访问页面的总次数为A，其中有F次访问的页面尚未装入主存，故产生F次缺页中断。于是定义f=F/A，f称为缺页中断率。 影响缺页中断率的因素有：1）分配给作业的主存块数；2）页面的大小；3）程序编制方法；4）页面调度算法。 1、 试述缺页中断与一般中断的主要区别。答：答：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是: . 在指令执行期间产生和处理中断信号.通常,CPU都是在一条指令执行完后去检查是否有中断请求到达.若有便去响应中断;否则继续执行下一条指令.而缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的. . 一条指令在执行期间可能 产生多次缺页中断.例如,对于一条读取数据的多字节指令，指令本身跨越两个页面,假定指令后一部分所在页面和数据所在页面均不在内存,则该指令的执行至少产生两次缺页中断.  一个有4个页面（页号为0-3）组成，每页有512个字节组成的程序，把它装入一个由8个物理快（块号为0-7）组成的存储器中，装入情况如表所示。给出下面的逻辑地址，请按页表计算出绝对地址。(a)0，200 (b)1，185 (c)2，815 (d)3，1050 答：因为每页有512个字节，所以主存块中每块也有512个字节。则主存中各块的起始地址=块号*块长，它们分别如下。 0块：0000 1块：0512 2块：1024 3块：1536 4块：2048 5块：2560 6块：3072 7块：3584 （a）0，200的绝对地址为：2048+200=2248 （b）1，185的绝对地址为：3072+185=3257 （c）越界 （d）越界 ?有一个多道程序设计系统，采用可变分区方式管理主存中的用户空间，且允许移动已在主存中的作业。设用户空间为200K，主存空间的分配算法为最先适应分配算法，现有如表所示作业采用先来先服务进行调度。 1、 按上述要求填充表中的空白处 计算四个作业的平均周转时间(40+60+120+60)/4=70 * * 存储器管理 名词解释题 段式管理 对换(SWAPPING) 页式管理 页面淘汰 快表 虚存 地址重定位 可再入程序 抖动 逻辑空间 物理空间 覆盖 内零头 外零头 可再入程序 请求页式管理 请求段式管理 第四章 存储器管理 二. 填空题 1. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是(限长_). 2. 联想寄存器(相联存储器)的最重要、最独到的特点是(并行__). 3. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 4. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为(最差)分配. 5. 在页式存储管理中