单选题 某系统的空闲分区表见表,采用可变式分区管理策略,现有如下作业序列:96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列,则______该作业序列请求。
{{B}}某系统的空闲分区表{{/B}}
分区号 大小/K8 起始地址/KB
1 32 100
2 10 150
3 5 200
4 218 220
5 96 530
  • A.首次适应算法能满足,最佳适应算法不能满足
  • B.首次适应算法不能满足,最佳适应算法能满足
  • C.都能满足
  • D.都不能满足
【正确答案】 B
【答案解析】采用首次适应算法时,96KB大小的作业进入4号空闲分区,20KB大小的作业进入1号空闲分区,此时再无空闲分区可以满足200KB大小的作业,所以该作业序列请求无法满足。采用最佳适应算法时,作业序列分别进入5、1、4号空闲分区,可以满足其请求。