应用题
2.试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
【正确答案】(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。
优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。
(2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。
(3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
【答案解析】