操作系统 8).pptVIP

第九章 虚拟存储器管理 1、虚拟存储系统的基本概念 2、分页存储管理 3、分段存储管理 4、段页式存储管理 5、页（段）的置换算法和系统行为 6、页架分配算法 9.1 虚拟存储系统的基本概念 9.2 分页存储管理 基本概念 地址转换 硬件支持 页的共享 一、分页存储管理的基本概念 等分主存：页架、页架号 用户逻辑地址空间的分页：页、页号 逻辑地址的表示：（页号p,页内地址d） 分配原则：以页架为基本分配单位 页表：页号、页架号 分页系统中的地址结构： 页号?最大页数 页内地址?页架的大小 页面尺寸应是2的幂 二、分页系统中的地址转换 直接映象页地址转换 多级页表地址转换 快表的地址转换 1、直接映象页地址转换2、多级页表地址转换 解决页表非常大的问题 访存次数增加，增加一级页表，增加一次 访存次数。举例 如果查找快表花费的时间是50NS，访问内 存的时间是750NS，试计算命中率为80%， 90%时实际的访存时间。 三、硬件支持 主存管理单元MMU 页表 快表 反向页表 1、主存管理单元MMU 页表地址寄存器：页表始址，长度 虚地址分成虚页号和页内地址 判断有越界访问和保护性错误 2、页表 实现页式管理重要的数据结构 内容：页架号修改位有效位引用位保护权限 3、快表 为加快地址转换而使用高速缓存 内容：页号页架号保护权限 9.3 分段存储管理 基本概念 地址转换 一、分段存储管理的基本概念 进程的逻辑地址空间：段、段号 程序的地址结构：（段号s、段内地址w） 段号?最多段数 段内地址?最大段长 主存分配：以段为单位 段表和段表寄存器 段表：段号、段的长度、段在主存中的起始地址、段的状态位、访问位、修改位、段的外存地址 段表寄存器：段表起始地址、段表长度 二、分段存储管理地址转换举例 三、存储保护问题 越界保护 存取控制保护 四、分段存储管理的优缺点 优点： 便于处理变化的数据结构 便于共享 提供虚存的功能 提供动态连接的便利 便于控制存取访问 缺点： 要为存储紧缩付出处理机机时的代价 分段的最大尺寸受到主存大小的限制 在外存中管理可变尺寸的分段比较困难 与分页一样，提高了硬件成本 9.4 段页式存储管理 基本概念 地址转换 存储管理算法 优缺点 一、段页式存储管理的基本概念 等分主存：页架、页架号 进程的地址空间采用分段的方式 每一段采用分页的方法 逻辑地址结构：（s,p,d） 主存分配：以页为单位非连续分配 数据结构：段表、页表、段表地址寄存器 二、段页式管理的地址转换段表地址寄存器 快表的内容三、段页式存储管理算法 9.5 页的置换算法 页面访问失效及处理 页面置换算法 一、页面访问失效及处理 引起失效的原因： 边界错误 纯分页：页号超过页表长度 纯分段：偏移量超过段长，段号超过段表长度段页式：页号超过该段的页表长度 有效性错误：缺页或缺段中断 保护错误：访问权限错误 二、页面置换算法 最佳置换算法OPT 先进先出置换算法FIFO 最近最少使用置换算法LRU 最近未使用置换算法NUR 两次机会置换算法 时钟页面置换算法CLOCK 1、最佳置换算法OPT 原则：淘汰将来再也不被访问，或者是在最远的将来才被访问的页。 举例 如果页面的引用顺序为2，3，2，1，5，2， 4，5，3，2，5，2，而分配给它们内存页 架数为3，用OPT计算它的缺页次数。 2、先进先出置换算法FIFO 原则：选择最早进入主存的页面淘汰 缺点： 最早进入主存的页面可能是经常被使用的页 异常现象：进程所分的页架数越多，缺页次数也越多 举例 如果页面的引用顺序为2，3，2，1，5，2， 4，5，3，2，5，2，而分配给它们内存页 架数为3，用FIFO计算它的缺页次数。 3、最近最少使用置换算法LRU 原则：选择最长时间未被访问的页面 基于程序的局部性原理，命中率较高 实现较困难 方法：计数法n?n距阵法 举例 如果页面的引用顺序为2，3，2，1，5，2， 4，5，3，2，5，2，而分配给它们内存页 架数为3，用LRU计算它的缺页次数。 1）计数法设置一个计数器，一页一个，初值为0。每执行一条指令后，计数器自动计数。发生缺页中断时，选择计数器值最小的一页淘汰 举例 如果页面的引用顺序为2，3，2，1，5，2， 4，5，3，2，5，2，而分配给它们内存页 架数为3，用LRU计算它的缺页次数。（计 数法） 2）矩阵法 设有n个页架，系统维持一个n ? n的矩阵，开始时所有位均为0。在页j被访问到时，首先把第j行的所有位设置为1，再把第j列的所有位设置成0。在任何时刻二进制值最小的行所对应的页架就是最近最少使用的。 4、最近未使用置换算法NUR 原则：1、淘汰未被访问过的页2、淘汰未被修改过的页 硬件：每页增设两个硬件位：访问