问题
单项选择题
假设某计算机系统的内存大小为256KB,在某一时刻内存的使用情况表2-4a所示。此时,若进程顺序请求20KB,10KB和5KB的存储空间,系统采用()算法为进程依次分配后的内存情况表2-4b所示。
A.最佳适应
B.最差适应
C.首次适应
D.循环首次适应
答案
参考答案:B
解析:
有关分配算法,请读者参考本节练习10的分析。
根据本题给出的两个表格:
(1)当进程请求20KB的内存时,可以使用4块内存中的一块(按照先后次序,分别是30KB、25KB、20KB和25KB),由表格(b)可知,系统分配的是第1块(分配 20KB,剩下10KB空闲未用)。
(2)当进程请求10KB的内存时,可以使用4块内存中的一块(按照先后次序,分别是10KB、25KB、20KB和25KB),由表格(b)可知,系统分配的是第2块(分配 10KB,剩下15KB空闲未用)。
(3)当进程请求5KB的内存时,可以使用5块内存中的一块(按照先后次序,分别是10KB、5KB、15KB、20KB和25KB),由表格(b)可知,系统分配的是最后一块(分配5KB,剩下20KB空闲未用)。
因此,可以看出这里使用的是最差适应法。