计算机操作系统第十讲.pptVIP

内蒙古工业大学计算机系 内存的分配变化过程 第五章 存储管理 数据结构 分区说明表 区号、分区长度、起始地址。 空闲分区管理 分区说明表或可用分区自由链 自由链 分区的长度、下一个分区的地址 第五章 存储管理 请求表 请求内存的作业或进程构成的表。包括：作业号、请求长度。 第五章 存储管理 动态分区的分配算法 最先适应法(First fit algorithm) 从低地址开始查找，直到找到第一个能满足其大小要求的分区为止，空闲分区的长度减去需要的长度，剩余空间（如果大于一定的最小长度）仍然放入空闲分区中。 可用表或自由链按照地址递增的次序组织。 空闲分区的组织 分配算法 第五章 存储管理 第五章 存储管理 在低地址区会产生大量碎片。 优点 有利于容纳大的作业 算法简单、快速，在实际的操作系统中用得较多。 缺点 第五章 存储管理 最佳适应算法(Best fit algorithm) 空闲分区的组织 按空闲区的大小顺序存放。 分配算法 从开始查找，直到找到第一个分区能满足其大小要求的分区为止，空闲分区的长度减去需要的长度，剩余空间（如果大于一定的最小长度）仍然放入空闲分区中。 第五章 存储管理 优点 使空间能得到充分利用。 缺点 会产生大量的碎片。 第五章 存储管理 最坏适应算法(Worst fit algorithm) 空闲分区的组织 按空闲区的大小逆序存放。 分配算法 从开始查找，直到找到第一个分区能满足其大小要求的分区为止，空闲分区的长度减去需要的长度，剩余空间（如果大于一定的最小长度）仍然放入空闲分区中。 第五章 存储管理 动态分区的回收与拼接 在对空闲区回收的同时，要进行空闲区间的拼接，以提高内存的利用率。 回收空闲区与上下相邻空闲区域的关系 第五章 存储管理 回收空闲区的算法 申请释放分区P 有相邻？ 返回 保存分区P大小及起始地址 置分区状态为空 修改可用表或自由链空闲区大小、起址和状态 将分区P插入可用表,或将分区P链入自由链 n y （最佳要排序） 第五章 存储管理 例：内存分配与回收过程。 第五章 存储管理 动态分区算法性能的比较 从对可用说明表/自由链的查找速度、空闲区的释放速度和空闲区的利用率3个方面进行比较。 最先适应算法 查找速度和空闲区的释放速度是最优的。 最佳适应算法 找到的空闲区的容量是最佳的，但是内存利用率，并不一定是最佳的，因为分配时，产生了大量的碎片。 第五章 存储管理 最坏适应算法 通过分配一个最大的空闲区，目的是减少碎片的产生。 分区管理的其他问题的讨论 虚拟存储器的问题 分区管理可以实现虚存空间，但是不能实现内存+外存的虚拟存储器。 第五章 存储管理 内存扩充的问题 分区管理通过覆盖或交换技术来扩充内存。 地址变换和内存保护的问题 静态地址重定位 对于固定分区，适用于本方法。 动态地址重定位 对于动态分区，适用于本方法。 第五章 存储管理 基址 基址寄存器 逻辑地址 CPU 绝对地址 操作系统区 空闲分区1 用户作业1 空闲分区2 限长 限长寄存器 限长 越界中断 第五章 存储管理 分区管理的性能 优点 实现了多道作业/进程共享存储内存 需要硬件支持少，算法简单，易实现 缺点 内存利用率低——碎片问题和占用空间没有使用的情况 作业/进程的大小受限于分区的大小 无法实现各分区间的信息共享 第五章 存储管理 覆盖技术 基本原理 引入 一个程序并不需要一开始就把它的全部指令和数据都装入内存后再执行。 把程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享一块内存区。 第五章 存储管理 * 教学目的 掌握虚拟存储器的基本概念 掌握地址变换过程 第五章 存储管理 掌握虚拟存储器的基本功能 掌握分区存储管理 教学内容 5.1 存储管理的功能 5.2 分区管理 5.3 覆盖与交换技术 第五章 存储管理 存储器的构成 存储器管理的目的 为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率，以及能从逻辑上来扩充内存。 第五章 存储管理 虚拟存储器 从源程序到进程 库 汇编 编译 主 子1 子2 目标模块 链接程序 装入模块 库 主 子1 子2 装入程序 内存 库 主 子1 子2 第五章 存储管理 链接策略 方法一 按照物理存储器中的位置赋予实际物理地址。 方法二 链接成一个以0地址为始地址的线性地址或多维虚拟地址空间。 第五章 存储管理 虚拟存储器（Virtual store/virtual memory） 指令或数据单元都在这个以0地址开始的线性或多维空间中拥有确定的地址，这个地址就是虚拟地址。 虚拟地址（Virtual address） 由虚拟地址组成的虚拟空间。 虚拟存储器 第