计算机操作系统3-第7章 主存管理(7.1-7.3).pptVIP

* * * * * * * * * * * * * * * * * * * * 27 (3) 最佳适应算法 ① 什么是最佳适应算法 最佳适应算法是将输入的程序放置到主存中与它所需大小 最接近的空闲区中。 程序A 18KB ② 空闲区队列结构 空闲区大小由小到大排序 ③ 最佳适应算法的特点 尽可能地利用存储器中小的 空闲区，而尽量保存大的空 闲区。 三种放置策略的图解 最佳适应算法 主存管理——分区存储管理 256KB-1 在使用 在使用 在使用 0KB 20KB 100KB 160KB 210KB 主存 os 46KB 30KB 20KB 5KB 28 (4) 最坏适应算法 ① 什么是最坏适应算法 最坏适应算法是将输入的程序放置到主存中与它所需大小 差距最大的空闲区中。 程序A 18KB ② 空闲区队列结构 空闲区大小由大到小排序 ③ 最坏适应算法的特点 尽可能地利用存储器中大 的空闲区。 三种放置策略的图解 最坏适应算法 主存管理——分区存储管理 256KB-1 在使用 在使用 在使用 0KB 20KB 100KB 160KB 210KB 主存 os 46KB 30KB 20KB 5KB 29 (5) 三种放置策略的讨论 ① 题例 程序A要求18KB；程序B要求25KB；程序C要求30KB。 用首次适应算法、最佳适应算法、最坏适应算法来处理程 序序列，看哪种算法合适。 主存管理——分区存储管理 30 ② 首次适应算法、最佳适应算法、最坏适应算法的队列结构 (a) 首次适应算法的空闲区队列 20KB 0 30KB 100KB 0 20KB 160KB 0 5KB 210KB 0 46KB ? (b) 最佳适应算法的空闲区队列 160KB 0 5KB 100KB 0 20KB 20KB 0 30KB 210KB 0 46KB ? (c) 最坏适应算法的空闲区队列 210KB 0 46KB 20KB 0 30KB 100KB 0 20KB 160KB 0 5KB ? 主存分布示意图 主存管理——分区存储管理 256KB-1 在使用 在使用 在使用 0KB 20KB 100KB 160KB 210KB 主存 os 46KB 30KB 20KB 5KB 31 ⅰ 首次适应算法 程序A要求18KB 程序B要求25KB 程序C要求30KB 首次适应算法对该作业序列是不合适的 (a) 首次适应算法的空闲区队列 20KB 0 30KB 100KB 0 20KB 160KB 0 5KB 210KB 0 46KB ? 主存分布示意图 主存管理——分区存储管理 256KB-1 在使用 在使用 在使用 0KB 20KB 100KB 160KB 210KB 主存 os 46KB 30KB 20KB 5KB 32 ⅱ 最佳适应算法 程序A要求18KB 程序B要求25KB 程序C要求30KB 最佳适应算法对该程序序列是合适的 (b) 最佳适应算法的空闲区队列 160KB 0 5KB 100KB 0 20KB 20KB 0 30KB 210KB 0 46KB ? 主存分布示意图 主存管理——分区存储管理 256KB-1 在使用 在使用 在使用 0KB 20KB 100KB 160KB 210KB 主存 os 46KB 30KB 20KB 5KB 33 ⅲ 最坏适应算法 程序A要求18KB 程序B要求25KB 程序C要求30KB 最坏适应算法对该程序序列是不合适的 (c) 最坏适应算法的空闲