假设某计算机系统的内存大小为256 K,在某一时刻内存的使用情况如下表所示。 此时,若进程顺序请求20 K和5 K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。 那么系统采用的是( )算法。

admin2022-06-21  43

问题 假设某计算机系统的内存大小为256 K,在某一时刻内存的使用情况如下表所示。

    此时,若进程顺序请求20 K和5 K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。

  那么系统采用的是(          )算法。

选项 A、最佳适应
B、最差适应
C、最先适应
D、下次适应

答案C

解析 最先适应算法,又称顺序分配算法。在这种分配算法中,当接到内存申请时,顺序查找分区说明表,找到第一个满足申请长度的空闲区,将其分割并分配。系统采用最先适应算法,则分配如下:第1次从起始地址为130 K处分配20 K,然后在起始地址为150 K处剩余5 K,第2次分配则从起始地址10 K处分配10 K,在起始地址为20 K处剩余5 K空间,第3次分配从起始地址200 K处分配30 K空间,在起始地址为230 K处剩余26 K,与题目分配后情况一致。因此,本题答案选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/LHyZ777K
0

相关试题推荐
最新回复(0)