四川大学计算机软件技术基础课件 存储管理.pptVIP

1. 虚拟存储器的原理 基于对大量程序运行特征的观察结果发现，程序在执行过程中一个较短的时期，所执行的指令地址和指令的操作数地址，分别局限于一定的区域，即程序对主存的访问是不均匀的，这种特性叫做程序的局部性原理(Principle of Locality)。 基于局部性原理，程序装入时，不必全部装入内存，而只需要将当前需要的执行的部分读入内存，就可以开始程序执行，在执行过程中，若需要的部分不在内存，由操作系统将其调入，如果没有多余的主存空间，则把暂时不用的部分调出。 2.请求分页存储管理 1) 分页管理的基本概念 2) 地址变换机构 3) 页面置换算法 4) 分页存储管理的优缺点 2.请求分页存储管理 1) 分页管理的基本概念 （1） 页面、页框 分页是把主存存储空间按大小一定的块划分，称为物理块，或页框；同时按同样的尺寸去划分作业的地址空间，形成一个个相等的页面，称为逻辑页或虚页。因此，作业可以按页为单位，零散地放在主存的不连续的页框中。 在主存中设一个页表，或叫页面映象表（Page map table）， 实现逻辑地址到物理地址的转换. 2.请求分页存储管理 1) 分页管理的基本概念 2.请求分页存储管理 1) 分页管理的基本概念 （2）地址结构 分页存储管理系统的地址结构与页的大小有关 页的尺寸太大，和可重定位分区分配没什么不同了 页的尺寸太小，页表就得加长，太碎，调度增加。 通常选择页的大小为2的幂。 分页系统中用户的逻辑地址是一个有序对（P，W），P是被访问项的页号，W是被访问项在页P内的位移量。 2.请求分页存储管理 1) 分页管理的基本概念 （3）页表结构 页表负责从逻辑地址到物理地址的映射，请求分页存储系统中的页表结构一般如下图所示： 页号 存储块号 中断位 辅存地址 引用位 修改位 存取控制 2.请求分页存储管理 2) 地址变换机构 采用一组硬件寄存器，可以按照内容并行查找，存放当前访问页的物理块号，此硬件寄存器即超高速缓存，称为“快表”（Translation Lookaside Buffers），又称为联想寄存器 2.请求分页存储管理 2) 地址变换机构 2.请求分页存储管理 3) 页面置换算法 (1)先进先出算法(FIFO) 先进先出算法是当需要淘汰一页时，选择在主存中驻留时间最长的那页被淘汰掉。 这一算法适用于按线性顺序访问地址的程序，否则效率不高。因为最先进入内存的页面可能是经常被使用的页面，这样会引起页面频繁的变换。 算法简单, 但性能较差，表现为: 内存利用率不高。原因：基于“cpu按线性顺序访问存储空间”假设，而事实并非如此，如循环语句； 存在Belady异常现象：内存块增加，缺页率增加。原因：该算法根本没有考虑程序执行的动态特性。 (1)先进先出算法(FIFO) 例：设有一用户程序共分为5页，其执行时页面变化的规律称为页面走向P，分配给该程序的页架数M为3，其页面淘汰过程如下图，其中F为“+”号表示页面有交换。 页面走向 2 3 4 3 2 3 4 2 + 2 1 4 1 + 0 1 4 0 1 3 3 3 2 2 2 + + + + + + + 0 2 2 1 1 1 4 4 0 0 0 3 3 3 4 4 2 3 0 1 2 3 P= M=3 F= (1)先进先出算法(FIFO) 例：设有一用户程序共分为5页，其执行时页面变化的规律称为页面走向P，分配给该程序的页架数M为4，其页面淘汰过程如下图，其中F为“+”号表示页面有交换。 P= 3 2 1 0 3 2 4 3 2 1 0 4 M=4 3 3 3 3 3 3 4 4 4 4 0 0 2 2 2 2 2 2 3 3 3 3 4 1 1 1 1 1 1 2 2 2 2 0 0 0 0 0 0 1 1 1 F= + + + + + + + + + + 2.请求分页存储管理 3) 页面置换算法 (2)最近最少使用算法(LRU) 当需要淘汰一页时，选择在最近一段时间内最久未用的页淘汰掉。UNIX操作系统采用的就是这种算法。 LRU算法一般是设置记时器或利用堆栈实现，前者在页表的每个入口，设一个“访问时间”区域, 当一个页面被访问时，时钟寄存器里的内容被拷贝到这个区域。置换时替换最小时间值的页面。后者是当页面被访问时，将它从堆栈底部移到顶部。栈顶页面常常是最常用的页面，而底部的就是LRU页。 * * * * * * 第9章存储管理 本章基本内容与要求 基本内容 存储器层次结构 存储管理任务 实存储管理 虚拟存储管理 本章基本内容与要求 要求 掌握存储管理任务 掌握存储管理、 实存储管理 了解存储器层次结构 9.1存储管理的概念与任务 一、存储器层次结构 二、存储管理任务