第八章 OS05存储管理.ppt

年　　月　　日　　　　　 第二章　进程控制与同步 第 5 章 存储管理 第五章　存储管理 5.1 存储管理概述 5.2 连续分配存储管理 5.3 虚拟存储管理 5.4 页式存储管理 5.5 段式存储管理 5.6 段页式存储管理 5.7 Windows2003中的虚拟内存和内存管理 5.8 本章小结 5.1 存储管理概述 5.1.1　存储管理的功能 5.1.2　程序的处理过程 存储管理的功能 内存的分配和回收 地址变换 扩充内存 存储保护 程序的处理过程 地址重定位 地址重定位 静态重定位 动态重定位 静态重定位 在目标程序装入内存时，由装入程序对目标程序中的指令和数据的逻辑地址修改成实际的内存地址 静态重定位的优点： 简单、容易实现 不需要硬件支持 主要缺点是： 程序一旦放入内存，位置将不能发生变化 无法实现内存代码共享 动态重定位 在程序执行期间每次访问内存之前进行重定位。 依靠硬件地址变换机构实现，通常采用一个重定位寄存器，此重定位的方法成本较高。 动态重定位的优点： 程序占用的内存空间动态可变 程序不必连续存放在内存中 程序可以部分地装入程序运行。 容易共享 主要缺点是： 需要硬件支持，增加了机器成本 软件算法比较复杂 5.2 连续分配存储管理 5.2.1　单一连续分配 5.2.2　固定分区 5.2.3　可变分区 5.2.4　拼凑与可重定位分区法 5.2.5　地址重定位与存储保护 5.2.6　覆盖与交换技术 单一连续分配 地址映射采用静态地址重定位，不支持虚拟存储器的实现。 存储保护采用的是界限寄存器 主要特点： 管理简单 内存中只装入一道作业运行，资源的利用率不高 固定分区 基本思想： 整个内存被事先划分为若干个大小不等的固定区域，每个分区中只能装入一道作业。 分区的划分由计算机的操作员或者由操作系统给出，并给出分区说明表 固定分区法的特点： 由于该算法规定每个分区大小是固定的，必然会造成存储空间的浪费，从而影响整个系统的效率。 在某些作业大小和出现频率均已知的系统中，固定分区是合适的。在这种情况下分区的大小选择与作业大小相当，这样内存的使用效率较高 可变分区 基本思想： 依据到来作业的大小来划定分区 可变分区的数据结构 可变分区的分配策略： 最先分配算法（FF） 最佳分配算法（BF） 最坏分配算法（WF） FF： 最先适应算法的优点： 　　1）释放某一存储区时，若与空闲区相邻则合并到相邻空闲分区中去，这种情况并不改变该区在表中的位置，只要修改其大小或首址。 　　2）这种算法是尽可能地利用低地址空间，从而保证高地址空间有较大的空闲区。 BF： 最佳适应算法的优点： 　　　1）在系统中若存在一个与申请分区大小相等的空闲区，必定会被选中，而首次适应算法则不一定。 　　　2）若系统中不存在与申请分区大小相等的空闲区，则选中的空闲区是满足要求的最小空闲区，而不致于毁掉较大的空闲区。 最佳适应算法的缺点： 　　空闲区的大小一般与申请分区大小不相等，因此将其一分为二，留下来的空闲区一般情况下是很小的，以致无法使用。 WF： 最坏适应算法的优点： 　　　1）当程序装入内存中最大的空闲区后，剩下的空闲区还可能相当大，还能装下较大的程序。 　　　2）每次仅作一次查询工作就可以进行分配，比较省时间。 最坏适应算法的缺点： 　　　会造成对大空间的切分，因此很有可能会使后到的大作业因没有合适的分区而无法运行。 【例5-1】 　有作业序列A、B、C，作业A要求18K；作业B要求25K，作业C要求30K。 解：空闲区按三种算法组成的空闲区队列： 经分析可知：最佳适应法对这个作业序列是合适的，而其他两种对该作业序列是不合适的。 【练习5-1】 　　考虑作业序列：作业A要求21K； 作业B要求30K；作业C要求25K。 结果又会如何呢？ 可变分区法的优点： 内存利用灵活，利用率得到了提高 问题： 碎片问题 回收区与相邻空闲区的合并 回收区与相邻空闲区的关系有四种： 回收区与前空闲区相邻 回收区与前后两个空闲区相邻 回收区与后空闲区相邻 回收区不与任何空闲区相邻 拼凑与可重定位分区法 靠拢的时机： 当某个分区内的作业一完成时靠拢 在为某一作业分配内存时，没有足够大的空闲区，但各空闲区之和可以满足该作业的存储要求，此时进行靠拢操作。 地址重定位与存储保护 覆盖与交换技术 5.3 虚拟存储管理 程序运行的局部性规律 ： 时间局部性 空间局部性 虚拟存储器：由虚拟存储技术构造出来的假想的特大的逻辑存储器。 实现虚拟存储技术的物质基础：二级存储器结构和动态地址转换机构（DAT）。 虚拟存储器四个基本特征： 虚拟扩充 部分装入 离散分配 多次对换。 5.4 页式存储管理 5.4.1