昆明理工大学操作系统存储器管理.pptVIP

第四章 存 储 器 管 理 第四章 存储器管理 引言 4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式 回顾：基本分页存储管理方式 是将一个作业（逻辑编址）分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等 回顾：基本分页存储管理方式 相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)， 也同样为它们加以编号，如0＃块、1＃块等等。 离散分配 在为作业分配内存时，作业以“页”为单位，零散地放在主存的不连续的页框（块）中。 4.5 虚拟存储器的基本概念 4.5.1 虚拟存储器的引入 4.5.2 虚拟存储器的实现方法 4.5.3 虚拟存储器的特征  4.5.1 虚拟存储器的引入 1. 常规存储器管理方式的特征 一次性（程序一次装入内存） 驻留性（程序运行期间驻留内存） 2. 局部性原理 1968年， Denning.P指出，程序在执行时呈现局部性规律，即在一个较短的时间内，程序执行仅限于某个部分，相应地，它所访问的存储空间也局限于某个区域。 3. 虚拟存储器定义 此种技术，从用户的角度看，该系统具有的内存容量比实际物理内存大，我们将这种具有请求调入和置换功能，能从逻辑上扩充内存的存储区系统称为“虚拟存储器”。 基于局部性原理，应用程序在运行之前并不必全部装入内存，仅需将当前 运行用到的程序和数据装入内存便可启动程序的运行，其余部分驻留在外 存上，当要执行的指令或访问的数据不再内存时，再由OS请求调入功能将 它们调入内存。 如果此时内存已满，则需通过置换功能，将内存中部分数据和程序调 到外存，腾出内存空间，再调需要的数据和指令进入内存。 4 虚拟存储器的特征 多次性：在程序运行时只装入部分程序和数据，以后运行到尚未调入内存的数据时，再次将它调入。 对换性：允许在作业运行过程中换进、换出、允许将暂时不用的程序和数据调至外存，待以后需要时再调入内存。 虚拟性 ：能够从逻辑上扩充内存 4.5.2 虚拟存储器的实现方法 请求分页存储分配方式 基本分页的基础上允许置换技术。 2、请求分段存储管理方式 基本分段的基础上加入置换技术 4.6 请求分页存储管理方式 4.6 请求分页存储管理方式 在基本分页的基础上，增加了请求调入功能和页面置换功能所形成的“页式虚拟存储系统”。它允许将一个程序的部分页面装入内存，便启动运行。 以后，再通过请求调页功能及页面置换功能，陆续地将运行所需要的页面调入内存，同时将暂时不运行的页面换出外存（对换技术），置换时以页面为单位。 1. 缺页中断机构 缺页中断的概念 所访问页面不在内存，则产生缺页中断，请求OS将所访问页面调入内存。 缺页率: 在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为：F/s. 当程序所要访问的页面未在内存时，便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后， 转入缺页中断处理程序。该程序通过查找页表，得到该页在外存的物理块后，如果此时内存能容纳新页，则启动磁盘I/O将所缺之页调入内存。 2、页面调入（缺页中断）过程 如果内存已满，则须先按照某种置换算法从内存中选出一页准备换出；然后再把所缺的页调入内存。 3、调页策略 预调页策略 将那些预计在不久后边防问道的几个页面预先调入内存。这种方式比一次只调入一个页面效率高。 请求调页策略 当进程在运行中需要访问某部分程序和数据时，若发现其不再内存，立即便发出缺页中断，请求调入此页面，每次调入一个页面。 4.7 页面置换算法 4.7.1 最佳置换算法和先进先出置换算法 4.7.2 最近最久未使用(LRU)置换算法 4.7.3 Clock置换算法 4.7.4 其它置换算法 4.7.5 请求分页系统的性能分析 页面置换算法和抖动现象 定义 所谓页面置换算法（Page Replacement Algorithms），就是当需要调页时，主存空间不够，淘汰哪些页面的策略。（选择换出页面的算法）。是虚存管理的核心问题，置换算法的好坏直接影响系统的性能。 抖动（颤动）现象（T