12.14 存储管理.ppt

存储器管理;存储管理的功能;程序的装入和链接 连续分配方式 基本分页存储管理方式 基本分段存储管理方式 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 ;存储体系;存储体系;基本概念;一. 程序的装入; 1. 绝对装入方式： 编译时，编译程序产生的目标代码是绝对地址。装入程序按装入模块中的地址将程序、数据装入内存，不需修改地址。 绝对地址可直接由程序员给出，或在编译或汇编时给出。 优点：装入过程简单。 缺点：过于依赖于硬件结构，适用于单道程序系统。;程序的装入（续）;第四章 存储器管理;;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;静态链接例;装入时动态链接例;运行时动态链接例;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;固定分区(大小相同);第四章 存储器管理;若到来作业A，大小为30K，查找该表，找到分区2为满足大小要求的第一个分区。进行分配且修改分区说明表。;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;例1：有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。系统中空闲区按三种算法组成的空闲区队列;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;可重定位分区分配;五、对换;对换（续）;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;0;地址变换机构;2）基本的地址变换机构 使用寄存器存放页表 速度快，成本高。特别对于大的系统，页表很长，不可能都用寄存器实现。 一般系统，将页表存储在内存中 设置一个页表寄存器（PTR），记录页表在内存中的始址和页表长度。（平时存于PCB中，要运行时才装入PTR中）;第四章 存储器管理;分页存储的地址变换机构;例：在采用页式存储管理的系统中，作业J的逻辑空间为4页（每页2048字节），且已知该作业的页表为：;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;2) 基本思想： 用户程序分段，段内分页；每段有段名（段号），每段内部的页有一连续的页号。 将内存空间分成大小与页相同的物理块。 装入内存时，以页为单位，可把页装入不相邻接的物理块中。;地址结构;段号;段页式存储管理;练习：;2 考虑下面的段表：;; 虚拟存储器的基本概念;解决方案： 物理上增加内存容量，受机器自身和成本的限制； 从逻辑上扩充内存。 局部性原理 程序在执行时呈现局部性规律。指在一较短时间内，程序的执行仅限于某个部分；相应地，它所访问的存储空间也局限于某个区域。;1）基于局部性原理：一个作业运行前，仅将那些当前要运行的部分页面或段先装入内存便可启动运行，其余部分暂在外存。 2）若程序运行时所要访问的页（段）已调入内存，便可继续执行；反之，利用系统的请求调页（段）功能将它们调入内存。 3）若此时内存满，则利用页（段）的置换功能，将内存中暂时不用的页（段）调出至外存，在将所需页（段）调入。 4）这样，可使一个大的用户程序在较小的内存空间中运行，也可在内存中同时装入更多的进程并发执行。 从用户角度看，系统所具有的内存容量比实际大得多——虚存。;虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。;3 虚拟存储器的特征 1）离散性：采用离散的内存分配方式（基础）； 2）多次性：一个作业被分成多次调入内存运行（最重要）； 3）对换性：允许在作业的运行过程中换出、换进（手段）； 4）虚拟性：从逻辑上扩充内存容量（表现、目标）。; 页面置换算法;页面置换算法;1. 最佳置换算法（OPT） 思想：选择永不再用或者在最长时间内不再被访问的页面换出。 优点：缺页率最低，性能最好。 缺点：依赖于对将来页面访问序列的了解，因此无法实现。所以此算法只是一 个理想的算法，或称为“目标”，只能用来评价其它的算法。;2、 先进先出页面置换算法 思想：选择最先进入内存，即在内存中驻留时间最久的页面换出。 可把页面按