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

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

admin2013-12-19  77
问题 将主存空闲区按地址顺序由小到大登记在空闲区表中，每次分配总是顺序查找空闲区表，此种分配算法是(    )。
选项 A、最先适应   
B、最优适应
C、最坏适应   
D、随机适应
答案B
解析 常用的内存分配算法有3种，说明如下。
    (1)最先适应法，要求可用表或自由链按起始地址递增的次序排列，一旦找到大于或等于所要求内存长度的分区就结束搜索，然后从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并后留在可用表中。
    (2)最优适应法，要求按从小到大的次序组成空闲区可用表或自由链。分配时，存储管理程序总是从表头开始查找，当找到第一个满足要求的空闲块时停止查找。
    (3)最坏适应法，要求空闲块按大小递减的顺序组成空闲区可用表或自由链。分配时，先比较第一个空闲块的大小与所要求的内存长度，如果结果是小于，则分配失败，否则分配空间给用户，然后修改和调整空闲区可用表或自由链。
转载请注明原文地址:https://www.kaotiyun.com/show/aYal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

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