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

admin2021-03-19  24

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

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

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

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

答案B

解析 最差适配,从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区,从而使链表中的节点大小趋于均匀,适用于请求分配的内存大小范围较窄的系统。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按大小从大到小进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区,尽量减少小的碎片产生。故本题答案选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/X6yZ777K
0

最新回复(0)