[17][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章 内存管理
转载请注明出处。
