[16][19][单选]某计算机系统的内存大小为 256KB，在分配完 P 进程后，内存的使用情况如下表所示。
|起始|0|5|15|40|90|110|145|160|225|245|
|----|----|----|----|----|----|----|----|----|----|----|
|大小|5KB|10KB|25KB|5KB|20KB|35KB|10KB|5KB|63KB|20KB|
|标记|P1|P2|P3|P4|P5|P6|P7|P8|P9|P10|
此时，有新的进程请求 20KB 和 5KB 的内存空间，系统分配如下表所示。
|起始|0|5|15|40|90|110|145|160|180|225|245|
|----|----|----|----|----|----|----|----|----|----|----|
|大小|5KB|10KB|25KB|5KB|20KB|35KB|10KB|5KB|20KB|43KB|20KB|
|标记|P1|P2|P3|P4|P5|P6|P7|P8|P11|P9|P10|
那么，系统采用的是什么分配算法
最先适应算法
下次适应算法
最坏适应算法
答案
最坏适应算法
解析
最坏适应分配算法：当有新的进程请求内存时，查找整个空闲分区表，找出最大的空闲分区，当分配 20KB 内存空间时，首先从最大空闲内存 63KB 中分出 20KB 给 P11 进程；43KB 为空闲区；当，再次请求 5KB 的内存空间时，选择最大空闲内存内 43KB 分出 5KB 作为进程。43KB 为空闲区，所以选 D 选项。
【涉及考点】
第 5 章 内存管理
转载请注明出处。
