第7章虚拟存储器管理.docVIP

第7章 虚拟存储器管理 一、选择 1．虚拟存储器的最大容量是由 决定的。 A．内、外存容量之和 B．计算机系统的地址结构 C．作业的相对地址空间 D．作业的绝对地址空间 采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 次缺页中断。 1 2 3 4 1 2 5 1 2 3 4 5 6 1 2 3 4 1 2 5 3 4 6 1 2 3 4 1 2 5 3 4 1 2 3 4 1 2 5 3 1 2 3 4 5 6 7 8 9 10 1 2 3 4 1 2 5 A．7 B．8 C．9 D．10 3．实现虚拟存储器的目的是 。 A．进行存储保护 B．允许程序浮动 C．允许程序移动 D．扩充主存容量 4．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 指令。 A．被中断的前一条 B．被中断的那条 C．被中断的后一条 D．程序第一条 5．在实行分页式存储管理系统中，分页是由 完成的。 A．程序员 B．用户 C．操作员 D．系统 6．下面的 页面淘汰算法有时会产生异常现象。 A．先进先出 B．最近最少使用 C．最不经常使用 D．最佳 7．在下面所列的诸因素中，不对缺页中断次数产生影响的是 。 A．内存分块的尺寸 B．程序编制的质量 C．作业等待的时间 D．分配给作业的内存块数 二、问答 1．一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？ 解：24-12=12，有212个页。每页有212个字节。 2．什么叫虚拟存储器？怎样确定虚拟存储器的容量？ 3．为什么请求分页式存储管理能够向用户提供虚拟存储器？ 4．试述缺页中断与一般中断的区别。 三、计算 1．系统内存被划分成8块，每块4KB。某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。 页 号 块 号 页 号 块 号 0 2 4 4 1 1 5 3 2 6 9 5 3 0 11 7 试指出对应于下列虚拟地址的绝对地址： （a）20-》2*4096+20 （b）4100-》4100 （c）33300-》访问第8页，缺页中断 2．某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 若采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO）页面淘汰算法时，结果又如何？ 解：2块内存块：LRU有18次缺页。FIFO有18次缺页。 4块内存块：LRU有10次缺页。FIFO有14次缺页。 3. 在分页虚拟存储器管理中，如果已知时间利用率为：CPU20%、分页磁盘92%、外设50%，请问采取哪些措施可以改善CPU的利用率？解：改善办法是增加分页磁盘容量。 4. 一个32位地址的计算机系统使用二级页表，虚拟地址为9位顶级页表，11位二级页表和偏移。请问：页面长度为多少？虚拟地址空间有多少个页面？ 解：32-9-11=12，即页面长度为212字节。虚拟地址空间有220。 6. 在一个请求分页的虚拟存储器管理中，一个程序的运行页面走向为： 1、2、3、4、2、3、5、6、3、1、4、6、7、5、2、4、1、3、2 如果为程序分配页框为3个、4个，请分别用FIFO、OPT和LRU算法求出缺页中断次数和缺页率。 解：3块：FIFO=14次，OPT=8次，LRU=13次 4块：FIFO=7次，OPT=5次，LRU=10次 四、软考、考研真题 1、（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设： （1）TLB初始为空； （2）地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）； （3）有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列：2362H、1565H、25A5H，请问： （1）依次访问上述三个地址，各需多少时