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

admin2019-05-20  33

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

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

  那么,系统采用的是什么分配算法?(    )

选项 A、最佳适配
B、最差适配
C、首次适配
D、下次适配

答案C

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

最新回复(0)