问答题 某系统的空闲分区见表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号空闲分区，这时空闲分区如下表所示。
分区号
大小
起始地址
1
12KB
120KB
2
10KB
150KB
3
5KB
200KB
4
122KB
316KB
5
96KB
530KB
此时再无空闲分区可以满足200KB大小的作业，所以该作业序列请求无法满足。 采用最佳适应算法时，作业序列分别进入5、1、4号空闲分区，可以满足其请求。分配处理之后的空闲分区表见下表：
分区号
大小
起始地址
1
12KB
120KB
2
10KB
150KB
3
5KB
200KB
4
18KB
420KB
【答案解析】