最佳适应算法 分区管理算法 空白区按大小遵增的顺序链在一赵。变量 首次适应算法( First fit) EE中的始端指针总指向最小的空白区。 每个空白区按地址递增的顺序髓接在 特点:平均而言,查找时间较少选择最适 起 特点:尽量使用低端地址,以保持高址 白区时较慢;回收时费时;先拼接 部分的大空间区;低址部分有很多小空白 区插入适当位 区,回收时花销较大,费时。 最差适应算法 循环首次适应算法 空白区按容量递减次序排列。 从上次查找的位量开始查找。 特点:分配时间快;剩下的空白分区仍可用 各空白区比较均匀地减少,工作一段时间后 就不能清足大空白区的妥求;回收麻烦 算法分析 特点:有助于多觉程序设 用效率;分区的大小,受 科算法比较:搜宝邃度,释放道度,空 闲区的利用4 操 作 系 统 | 存 储 器 管 理 19 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 20 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 21 CUIT 徐虹 ¾分区管理算法 ¾首次适应算法（First Fit） ¾每个空白区按地址递增的顺序链接在一 起。 ¾特点：尽量使用低端地址，以保持高址 部分的大空间区；低址部分有很多小空白 区，回收时花销较大，费时。 ¾循环首次适应算法 ¾从上次查找的位置开始查找。 操 作 系 统 | 存 储 器 管 理 22 CUIT 徐虹 ¾最佳适应算法 ¾空白区按大小递增的顺序链在一起。变量 FREE 中的始端指针总指向最小的空白区。 ¾特点：平均而言，查找时间较少；选择最适 合的空白区。形成很多小碎片；找一个大空 白区时较慢；回收时费时；先拼接，再把该 区插入适当位置。 ¾ 最差适应算法 ¾空白区按容量递减次序排列。 ¾特点：分配时间快；剩下的空白分区仍可用； 各空白区比较均匀地减少，工作一段时间后， 就不能满足大空白区的要求；回收麻烦。 操 作 系 统 | 存 储 器 管 理 23 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 24 CUIT 徐虹 ¾算法分析 ¾特点：有助于多道程序设计；只需要界地 址寄存器，用于存储保护；算法简单，易 于实现。但会产生碎片，降低存储器的利 用效率；分区的大小，受内存容量限制。 ¾几种算法比较：搜索速度，释放速度，空 闲区的利用