1、LOGO第四章 存储管理4.2 连续存储空间管理4.2.1 固定分区存储管理 4.2.2 可变分区存储管理 4.2.3 伙伴系统4.2.4 主存不足的存储管理技术4.2.1 固定分区存储管理v固定分区存储管理是实现多道程序设计的最简单的一种存储管理技术。v基本思想 ：在作业未进入内存之前，就由操作员或操作系统把内存可用空间划分成若干个固定大小的存储区，除操作系统占用一个区域外，其余区域为系统中多个用户共享。v在系统运行期间，分区大小、数目都不变，所以固定式分区也称为静态分区。 v为了便于管理整个内存，建立一个表格 “主存分配表 ” 来登记和管理整个内存。v在这个表中登记了每一个 分区的大小，起
2、始地址 和 分配状态 。当有作业装入时，系统便可以搜索这个表，找出一个大小合适的分区分配给它。当程序运行结束时，可以把它所占用的空间再释放回去。4.2.1 固定分区存储管理v大小相等的分区，使用哪个分区都一样v对大小不等的分区，有两种方法： 多个输入队列 ：将每个进程指定到适应它的最小分区；每个分区都需要一个调度队列，用于保存为这个分区换出的进程。 一个输入队列 : 为所有进程提供一个队列，当需要把一个进程装入主存时，选择可以保存该进程的可用分区。如果所有分区都被占用，需要等待。4.2.1 固定分区存储管理v优点 可以支持多道程序；实现简单，开销小。v缺点 作业必须预先能够估计自己要占用多大的
3、内存空间，有时候这是难以做到的；存在内碎片；分区总数固定，限制了并发执行的程序个数。4.2.1 固定分区存储管理4.2.2 可变分区存储管理v基本思想： 内存不是预先划分好的，而是当作业装入时，根据作业的需求和内存空间的使用情况来决定是否分配。 若有足够的空间，则按需要分割一部分分区给该进程 否则令其等待主存空间v 可变分区主存分配表可由两张表格组成： “已分配区表 ” 和 “ 未分配区表 ”v分区分配 ：寻找某个空闲分区，其大小需大于或等于程序的要求。若是大于要求，则将该分区分割成两个分区。分区的先后次序通常是从 内存低端到高端。v分区释放 ：需要将相邻的空闲分区合并成一个空闲分区，登记到 “未分配区表 ”中。（可分为 4中情况）4.2.2 可变分区存储管理可变分区管理分配算法1）最先适应分配算法 2）下次适应分配算法3) 最优适应分配算法 4）最坏适应分配算法5) 快速适应分配算法 v为了将一个进程装入内存，应按照一定的分配算法从空闲分区表（链）中选 出一个满足进程需求的分区分配给作业。目前常用分配算法有：最先适应分配算法v算法：空闲分区（链）按 地址递增 的次序排列。在进行内存分配时， 从空闲分区表 /链首开始顺序查找 ，直到找到第一个满足其大小要求的空闲分区为止。然后再按照进程大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表（链）中。
