第四章—C虚拟存储器.pptVIP

请求式分页存储管理性能分析举例 1．程序设计的质量 2．页面的大小 3．分配的内存块数 4．页面置换算法性能 图1 FIFO算法性能分析（m=3） 图2 FIFO算法性能分析（m=4） 图3 LRU算法性能分析（m=3） 图4 LRU算法性能分析（m=4） 返回本节 3 缺页中断率分析 (1)分配给作业的主存块数 (2)页面的大小 (3)程序编程方法 (4)页面调度算法 4.9 请求分段存储管理方式 1．段表机制 2．缺段中断机构 3．请求式分段动态地址变换过程 4．请求式分段存储管理的优、缺点 与请求分页系统类似，在分段的基础上增加请求调段 功能和段置换功能，便可形成具有虚拟存储器功能的请求分段系统。 为实现请求分段式存储管理,需要有一定的硬件和相应的软件支持。所需要的硬件支持有,段表机制、缺段中断机构以及地址变换机构等。 图:分段的逻辑地址空间 1．段表 为了实现动态地址变换和存储保护，系统要为每一个作业建立一张段表。段表是进行段调度的主要依据。段表中的每一个表目对应着作业地址空间的一个程序段，其一般格式为： 段名 段长 段的基址 存取方式 访问字段 A 修改位M 状态位P 扩充位 辅存始址 2．缺段中断机构 在请求分段式存储管理中,当所要访问的段尚未调入主存时,则由缺段中断机构产生一个缺段中断信号,请求操作系统将所要访问的段调入主存。处理过程如下: (1)空间分配; (2)修改段表; (3)新的段被装入后应让作业重新执行被中断的指令,这时就能在主存中找到所要访问的段,可以继续执行下去。 3．请求式分段动态地址变换过程 图4.28 请求式分段动态地址变换 4．请求分段式存储管理的优缺点 请求式分段存储管理有如下优点： （1）可提供大容量的虚存 （2）允许动态增加段的长度 （3）便于段的动态链接 （4）便于实现程序段的共享 （5）便于实现存储保护 请求分段存储管理的缺点是进行地址变换和实现紧凑操作要花费处理机时间，为管理各分段要设立若干表格，需提供额外的存储空间，而且也会像请求分页存储管理一样出现系统抖动现象。 一、选择题 1、页式虚拟存储管理的主要特点是（ ）。 A、不要求将作业装入到主存的连续区域 B、不要求将作业同时全部装入到主存的连续区域 C、不要求进行缺页中断处理 D、不要求进行页面置换 2、局部性有两种形式：时间局限性和（ ）。 A、指令局部性 B、数据局部性 C、空间局部性 D、以上全部 3、虚拟存储系统的基础是程序的局部性理论，此理论的基本含义是（ ）。 A、程序执行时对主存的访问是不均匀的 B、代码的顺序执行 C、变量的连续访问 D、以上全部 4、作业在执行中发生缺页中断，经操作系统处理后，应让其执行（ ）指令。 A、被中断的前一条 B、被中断的那一条 C、被中断的后一条 D、启动时的第一条 B C D B 1.在某个采用页式存储管理的系统中，现有J1、J2、J3共3个作业同驻主存。其中J2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024字节，主存容量为10KB。 1）写出J2的页面映像表； 2）当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV 2100，3100 请用地址变换图计算MOV指令中两个操作数的物理地址。 页表长度 页表始址 2 52 页号 块号 0 3 1 4 2 6 3 8 6 52 主存 控制寄存器 逻辑地址 物理地址 B 6196 2.考虑下面的页访问串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 假定有4，5，6个页块，应用下面的页面置换算法，计算各会出现 多少次缺页中断，并求缺页率。注意，所给定的页块初始均为空， 因此，首次访问一