[18][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| 那么,系统采用的是什么分配算法
最先适应算法
下次适应算法
最坏适应算法
无正确选项
答案
最先适应算法
解析
最先适应分配算法:当有新的进程请求内存时,从空闲分区表的第一个空闲分区开始查找,直到找到第一个能满足其大小要求的空闲分区为止,将该分区分配给请求进程。本题中系统从第一个空闲分区开始查找,选择最先能满足请求的空闲分区进行分配,符合最先适应算法,故本题答案选择A选项。涉及考点为第5章内存管理。
转载请注明出处。