存储管理例题概要.ppt

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) 页式管理 页面淘汰 快表 虚存 地址重定位 可再入程序 抖动 逻辑空间 物理空间 覆盖 内零头 外零头 可再入程序 请求页式管理 请求段式管理 首次适应（FF）分配算法 最佳适应（BF）分配算法 最坏（WF）适应算法 第四章 存储器管理 二. 填空题 1. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是(限长_). 2. 联想寄存器(相联存储器)的最重要、最独到的特点是(并行__). 3. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 4. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度