单选题 在可变分区的系统中,假定主存按地址顺序依次存放有4个空闲区,其大小依次为45KB,20KB,10KB,200KB,现有四个作业J1,J2,J3,J4,它们各需要主存10KB、40KB、100KB、90KB,则内存分配采用______算法,可将4个作业全部装入。

【正确答案】 C
【答案解析】[解析]
根据分区分配的四个算法,分别将对四个作业分配的结果列于下表中。表内填入项的含义是将空闲区分配给某作业后剩余空间的大小。例如,35(J1)表示将45KB空闲区分配给10KB的作业J1后还剩35KB的空闲区。从表中可以看出,只有最佳适应算法可以将4个作业全部装入内存。
适应算法
45KB
20KB
10KB
200KB
分配结果
首次
35(J1)
160(J2),60(J3)
J4无法装入
循环首次
35(J1)
160(J2),60(J3)
J4无法装入
最佳
5(J2)
0(J1)
100(J3),10(J4)
全部装入
最坏
190(J1),150(J2),50(J3)
J4无法装入