将主存空闲区按地址顺序由小到大登记在空闲区表中,每次分配总是顺序查找空闲区表,此种分配算法是( )。

admin2013-12-19  47

问题 将主存空闲区按地址顺序由小到大登记在空闲区表中,每次分配总是顺序查找空闲区表,此种分配算法是(    )。

选项 A、最先适应   
B、最优适应
C、最坏适应   
D、随机适应

答案B

解析 常用的内存分配算法有3种,说明如下。
    (1)最先适应法,要求可用表或自由链按起始地址递增的次序排列,一旦找到大于或等于所要求内存长度的分区就结束搜索,然后从所找到的分区中划出所要求的内存长度分配给用户,并把余下的部分进行合并后留在可用表中。
    (2)最优适应法,要求按从小到大的次序组成空闲区可用表或自由链。分配时,存储管理程序总是从表头开始查找,当找到第一个满足要求的空闲块时停止查找。
    (3)最坏适应法,要求空闲块按大小递减的顺序组成空闲区可用表或自由链。分配时,先比较第一个空闲块的大小与所要求的内存长度,如果结果是小于,则分配失败,否则分配空间给用户,然后修改和调整空闲区可用表或自由链。
转载请注明原文地址:https://kaotiyun.com/show/aYal777K
0

最新回复(0)