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

admin2022-06-21  35

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

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

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

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

答案A

解析 最佳适应算法总是查找第一个满足申请请求的最小空闲区,所以对于5 K的申请请求,系统查找到第一个满足申请请求的最小空闲区:起始地址为95 K、容量为5 K的空闲块,分配5 K;接着对于15 K的申请请求,系统查找到第一个满足申请请求的最小空闲区:起始地址为10 K、容量15 K的内存块,分配15 K;最后对于30 K的申请请求,系统起始地址130 K(即上一次分配位置)查找第一个满足请求的空闲区:起始地址为200 K、容量为56 K的内存块,分配30 K。因此,本题答案选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/6JyZ777K
0

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