厦门理工操作系统存储管理-2.pptVIP

第六章 存储器管理 第6章 存储器管理主要内容 6.1 程序的装入和链接 6.2 连续分配方式 6.3 基本分页存储管理方式 6.4 基本分段存储管理方式 6.5 虚拟存储器的基本概念 6.6 请求分页存储管理方式 6.7 页面置换算法 6.8 请求分段存储管理方式 6.5 虚拟存储器的基本概念 局部性原理 论点： 1）程序大部分仍为顺序执行。 2）过程调用深度一般不超过5，程序局限于这5层过程的范围内运行。 3）循环结构的存在。 4）对某些数据结构的处理也局限于很小范围。 局部性原理 表现： 1）时间局限性：某指令被执行（或数据结构被访问），则不久后，该指令（或数据结构）还将被用到。如循环结构。 2）空间局限性：程序访问某存储单元，不久其附近的存储单元也被访问。如顺序结构。 二、虚拟存储器的实现方式 （以离散分配存储管理方式为基础） 请求分页系统 请求分段系统 1. 请求分页系统 在分段系统的基础上，增加了请求调段功能、分段置换功能。 一开始只装入部分段，就开始运行。 在运行过程中，若发现所需的段不在内存，则请求调段，若内存不足，还将使用段置换功能。 以段为单位。 请求分段系统中应有： 6.6 请求分页存储管理方式 请求分页中的硬件支持 3、 地址变换机构： 在纯分页系统的基础上，考虑到该页可能在外存的情况（状态位、中断、调页、置换）；访问某页时，应修改其访问字段；写某页时，应设置修改位为1。 物理地址仍由页表项中的物理块号和逻辑地址中的页内地址决定。 设置页表寄存器，存放页表始址和长度。 同样可设置快表. 内存分配策略和分配算法 可变分配全局置换： 可变分配是指开始系统为每个进程分配一定数目的物理块，且OS自身保留一空闲物理块队列。当某进程发生缺页中断时，从空闲队列中取出一物理块分配给该进程。让其装入页。 全局置换是指若空闲队列已空，而又发生缺页中断时，从整个内存空间中的任意进程所有的物理块中选择一页换出。即可能会减少一个进程的物理块数而分配给其它进程。 内存分配策略和分配算法 可变分配局部置换：开始为各进程分配一定数目的物理块，且当发生缺页中断时，只能从本进程的页面中选择一页换出。但若某进程缺页中断率太高，则系统再为其分配一些附加的物理块。若缺页率太低，则适应减少它拥有的物理块。 三、调页策略(何时调入、何处调入) 1. 何时 1）预调页策略：将预计在不久之后会被访问的程序或数据所在的页面，预先调入内存。 优点：提高调页的I/O效率。 缺点：基于预测，若调入的页在以后很少被访问，则效率低。常用于首次调入时，由程序员指出应该先调入那些页。 内存分配策略和分配算法 2）请求调页策略 缺页中断时，由系统将所缺的页调入内存。但每次请求只调入一页。 优点：容易实现。 缺点：对外存I/O次数多，开销较大。 群页式的预调页策略：应用于请求调页中。指当系统将进程所请求的页面调入内存时，也同时将其相邻的几个页面调入内存。 6.7 页面置换算法 页面置换算法 最佳置换算法(OPT, optimal) 先进先出算法(FIFO) 最近最久未使用算法(LRU, Least Recently Used) Clock置换算法(轮转算法) 最不常用算法(LFU, Least Frequently Used) 页面缓冲算法(PBA，page buffering Algorithm) 页面置换算法 1. 最佳置换算法（OPT） 思想：选择永不再用或者在最长时间内不再被访问的页面换出。例： 优点：缺页率最低，性能最好。 缺点：依赖于对将来页面访问序列的了解，因此无法实现。所以此算法只是一 个理想的算法，或称为“目标”，只能用来评价其它的算法。 页面置换算法 2、 先进先出页面置换算法 思想：选择最先进入内存，即在内存中驻留时间最久的页面换出。 可把页面按先后次序链接成一个队列，并设置一替换指针，总是指向最老页面。例： 优点：实现简单； 缺点：不考虑程序的动态性，与进程实际运行的规律不相适应，并且有Belady现象。 三、Clock置换算法 Clock置换算法 在选择换出页面时，还要把访问位是1的页面重新置0。如果查找一遍后都没有访问位是0的页面，则返回队首重新检测。 该算法只考虑该页是否已经使用过，未考虑使用的时间，可称为“最近未用算法”（NRU，Not Recently Used）。 四、其它置换算法 其它置换算法 2. 页面缓冲算法： 为减少I/O的次数，页面的置换不是以“1”为单位，而是一次置换出多个页面。 当选择到要置换的页面时，先将它链接到某个链表（不需回写的链到空闲链表；要回写的链到已修改页面的链表）; 只有当已修改页面的链表中页面个数达到一定数值时，才执行置换。