问题 问答题

某系统的空闲分区见表3-6,采用可变式分区管理策略,现有如下作业序列:96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列,则哪一种算法可满足该作业序列请求,为什么

表3-6 空闲分区表

分区号 火小 起始地址
1 32KB 100KB
2 10KB 150KB
3 5KB 200KB
4 218KB 220KB
5 96KB 530KB

答案

参考答案:采用首次适应算法时,96KB大小的作业进入4号空闲分区,20KB大小的作业进入1号空闲分区,这时空闲分区如下表所示。

分区号