正在加载图片...
3、可变分区(续) 分区分配策略一如何给新任务分配分区? (l)首次适应算法FF(First Fit.) 未分配分区按地址从小到大排列,每次分配时顺序查找分区分配表,选 择所遇到的第一个足以满足请求容量的内存空闲区进行分配。 (2)最佳适应算法BF(Best Fit) 将空闲区按其大小从小到大的次序排列,每次分配时总是从头顺序查找 未分配分区表,找到第一个能满足要求的最小空闲区进行分配。 (3)最坏适应算法WP(Worst Fit). 最坏适应算法要求空闲区按照丛大到小的顺序排列,每次分配时总是挑 选一个最大的空闲区分配给作业。 最佳适应算法最佳吗? ·最坏适应算法最坏吗? 电子科技大学刘民岷 分区管理 6电子科技大学 刘民岷 6 3、可变分区(续) 分区管理 分区分配策略——如何给新任务分配分区? (1) 首次适应算法FF(First Fit) 未分配分区按地址从小到大排列,每次分配时顺序查找分区分配表,选 择所遇到的第一个足以满足请求容量的内存空闲区进行分配。 (2) 最佳适应算法BF(Best Fit) 将空闲区按其大小从小到大的次序排列,每次分配时总是从头顺序查找 未分配分区表,找到第一个能满足要求的最小空闲区进行分配。 (3) 最坏适应算法WF(Worst Fit) 最坏适应算法要求空闲区按照从大到小的顺序排列,每次分配时总是挑 选一个最大的空闲区分配给作业。 • 最佳适应算法最佳吗? • 最坏适应算法最坏吗?
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有