图4-4a 分区号大小(K)起址(K)状态 20 已分配 32 32 已分配 64 64 已分配 128 128 已分配 存储器管理
存储器管理 图4－4a 分区号 大小（K) 起址（K） 状态 1 12 20 已分配 2 32 32 已分配 3 64 64 已分配 4 128 128 已分配
图4-4b 操作系统 24K 作业A 32K 作业B 作业C 128K 256R 分配情况 存储器管理
存储器管理 图4－4b 操作系统 作业A 作业B 作业C 24K 32K 64K 128K 256K ~ ~ ~ ~ 分配情况
423可变式分区(比固定式分区有改善) 令一、数据结构 1.空闲分区表 2.空闲分区链 前向指 N个字节可用后向指 针 针 N+2 N+2 0(分 0 配标识) 存储器管理
存储器管理 4.2.3 可变式分区（比固定式分区有改善） ❖ 一、数据结构 ٭ 1．空闲分区表 ٭ 2．空闲分区链 前向指 针 N个字节可用 后向指 针 N+2 N+2 0（分 配标识） 0
423可变式分区(比固定式分区有改善) 令二、分配算法 1.首次适应算法FF 要求:分区按低址高址链接 特点:找到第一个大小满足的分区,划分。有外零头, 低址内存使用频繁。 2.循环首次适应算法。 从1中上次找到的空闲分区的下一个开始查找。 特点:空闲分区分布均匀,提高了查找速度;缺乏大的 空闲分区。 3.最佳适应算法 分区按大小递增排序;分区释放时需插入到适当位置。 存储器管理
存储器管理 4.2.3 可变式分区（比固定式分区有改善） ❖ 二、分配算法 ٭ 1．首次适应算法FF。 ▪ 要求：分区按低址――高址链接 ▪ 特点：找到第一个大小满足的分区，划分。有外零头， 低址内存使用频繁。 ٭ 2．循环首次适应算法。 ▪ 从1中上次找到的空闲分区的下一个开始查找。 ▪ 特点：空闲分区分布均匀，提高了查找速度；缺乏大的 空闲分区。 ٭ 3．最佳适应算法 ▪ 分区按大小递增排序；分区释放时需插入到适当位置
423可变式分区(比固定式分区有改善) 令三、分区分配 1.分配:图4-6 2.回收: (1)上邻空闲区:合并,改大小 (2)下邻空闲区:合并,改大小,首址。 (3)上、下邻空闲区:合并,改大小 (4)不邻接,则建立一新表项。 存储器管理
存储器管理 4.2.3 可变式分区（比固定式分区有改善） ❖ 三、分区分配 ٭ 1．分配：图4-6 ٭ 2．回收： ▪ （1）上邻空闲区：合并，改大小 ▪ （2）下邻空闲区：合并，改大小，首址。 ▪ （3）上、下邻空闲区：合并，改大小。 ▪ （4）不邻接，则建立一新表项