2013存储管理-2.pptVIP

存储器管理二 存储器管理二主要内容 一虚拟存储器的基本概念 1.1虚拟存储器的引入 1.1.1 存储管理存在的问题 1.1.2局部性原理定义 程序在执行时呈现局部性规律。指在一较短时间内，程序的执行仅限于某个部分；相应地，它所访问的存储空间也局限于某个区域。 论点：(1）程序大部分仍为顺序执行。 (2）过程调用深度一般不超过5，程序局限于这5层过程的范围内运行。 (3）循环结构的存在。 (4）对某些数据结构的处理也局限于很小范围。 1.1.3局部性原理表现 表现： (1）时间局限性：某指令被执行（或数据结构被访问），则不久后，该指令（或数据结构）还将被用到。如循环结构。 (2）空间局限性：程序访问某存储单元，不久其附近的存储单元也被访问。如顺序结构。 按需分别调入内存会带来两点好处： ① 用户编制程序时不必考虑内存容量的限制 ②在一定容量的内存中就可同时装入更多的进程 1.3虚拟存储器的实现方式 （以离散分配存储管理方式为基础） 1) 请求分页系统 2) 请求分段系统 1)请求分页系统 在分段系统的基础上，增加了请求调段功能、分段置换功能。 一开始只装入部分段，就开始运行。 在运行过程中，若发现所需的段不在内存，则请求调段，若内存不足，还将使用段置换功能。 以段为单位。 请求分段系统中应有： 二.请求分页存储管理方式 2.1请求分页基本思想 2.2请求分页硬件支持 2.2.1 请求分页页表机制 2.2.3 请求分页页面置换 2.2.3 请求分页页面置换 1)何时 (1）预调页策略：将预计在不久之后会被访问的程序或数据所在的页面，预先调入内存。 优点：提高调页的I/O效率。 缺点：基于预测，若调入的页在以后很少被访问，则效率低。常用于首次调入时，由程序员指出应该先调入那些页。 2.2.3 请求分页页面置换 (2）请求调页策略 缺页中断时，由系统将所缺的页调入内存。但每次请求只调入一页。 优点：容易实现。 缺点：对外存I/O次数多，开销较大。 群页式的预调页策略：应用于请求调页中。指当系统将进程所请求的页面调入内存时，也同时将其相邻的几个页面调入内存。 2.2.4请求分页的地址变换机构 快表（或Translation Lookaside Buffer, TLB）：专用的、高速小容量的联想存储器 快表每项包括键号和值两部分 程序局部化 ：一个程序在一段时间内总是相对集中在一个有限地址空间的某个区域中执行。 2.3内存块分配 内存块策略组合 可变分配全局置换 可变分配是指开始系统为每个进程分配一定数目的物理块，且OS自身保留一空闲物理块队列。当某进程发生缺页中断时，从空闲队列中取出一物理块分配给该进程。让其装入页。 全局置换是指若空闲队列已空，而又发生缺页中断时，从整个内存空间中的任意进程所有的物理块中选择一页换出。即可能会减少一个进程的物理块数而分配给其它进程。 2.3.2抖动问题 ■整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的实际运算。这种局面称为系统“抖动（Thrashing）”。 1)产生抖动的原因 ▲内存 不足 ▲多道程序度高 ▲CPU的利用率太低 2.3.2抖动问题 2)防止抖动的方法 ① 采用局部置换策略 ② 利用工作集策略防止抖动 ③ 挂起某些进程 ④ 采用缺页频度法（Page Fault Frequency, PFF） 2.3.3 工作集 测试表明，虚拟存储系统的有效操作依赖于程序中访问的局部化程度。 1)局部性模型 时间局部化是指一旦某条指令或数据被访问过，它往往很快又被再次访问。 空间局部化是指一旦某个位置被访问过，它附近的位置也可能很快要用到。 2)工作集模型 工作集，就是一个进程在某一小段时间?内访问页面的集合。 2.3.3 工作集 2.4 页面置换算法 2.4 页面置换算法 1)有效存取时间和页面走向 ⑴ 有效存取时间 缺页率p：表示缺页中断的概率（0≤p≤1） 等于缺页次数与全部访问内存次数之比 有效存取时间可表示为： 有效存取时间= (1-p)×ma + p×缺页处理时间 ▲缺页中断处理所花费的时间主要有以下三部分： ① 处理缺页中断的时间。 ② 调入该页的时间。 ③ 重新启动该进程的时间。 2.4 页面置换算法 ▲将页面从盘上读到内存所花费的时间包括： ●磁盘寻道时间（即磁头从当前磁道移至指定磁道所用的时间） ●旋转延迟时间（即磁头从当前位置落到指定扇区开头所用的时间） ●数据传输时间 典型磁盘的旋转延迟时间约为8 ms，寻道时间约为15 ms，传输时间是1 ms。 抖动 频繁地更换