[22][19][单选]假设计算机系统的内存大小为 512KB,在某一时刻内存的使用情况如下表所示。
|起始|0|10|30|80|180|220|300|320|430|490| |----|----|----|----|----|----|----|----|----|----|----| |大小|10KB|20KB|20KB|100KB|40KB|70KB|20KB|10KB|20KB|20KB| |标记|P1|P2|P3|P4|P5|P6|P7|P8|P9|P10| 此时,进程 P7、P8 分别请求 40KB 和 10KB 的内存,系统分配后内存的使用情况如下表所示。 |起始|0|10|30|80|150|180|220|300|320|430|490| |----|----|----|----|----|----|----|----|----|----|----|----| |大小|10KB|20KB|20KB|70KB|30KB|40KB|70KB|20KB|30KB|20KB|20KB| |标记|P1|P2|P3|P4|P7|P5|P6|P8|P9|P10| 那么,系统采用的分配算法是
最先适应算法
下次适应算法
最优适应算法
最坏适应算法
答案
最先适应算法
解析
【解析】最先适应算法是从空闲分区表的第一个空闲分区开始查找,直到找到第一个能满足其大小要求的空闲分区为止,将该分区分配给请求进程。本题中系统从第一个空闲分区开始查找,符合最先适应算法的特点,故本题答案选择 A 选项。
【涉及考点】
内存分配算法相关概念
转载请注明出处。