工学
单选题在内存分配的"最佳适应法"中，空闲块是按（）。A 始地址从小到大排序B 始地址从大到小排序C 块的大小从小到大排序D 块的大小从大到小排序
题目
始地址从小到大排序
始地址从大到小排序
块的大小从小到大排序
块的大小从大到小排序
相似问题和答案
第1题：
在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织应该是
A.按空闲区大小递减顺序排列
B.按空闲区大小递增顺序排列
C.按空闲区地址从小到大排列
D.按空闲区地址从大到小排列
第2题：
在最佳适应算法中是按()顺序形成空闲分区链。
A空闲区首址递增
B空闲区首址递减
C空闲区大小递增
D空闲区大小递减
第3题：
（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算
法是
A）最先适应算法
B）最佳适应算法
C）最坏适应算法
D）伙伴算法
（22）【答案】C)
【解析】最先适应算法：在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法：在空闲区中选择能满足申请长度的最小空闲区，此算法最节约的空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。最坏适应算法：在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点：在大空闲区中装入信息后，分割剩下的空闲区相对也大，不能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，一再遇到较大的申请时，可能也无法满足。
第4题：
实存管理中，分配时首先寻找并分配最大空闲块的分配方法是(19)．
A．最佳适应法
B．首次适应法
C．最差适应法
D．循环首次适应法
解析：本题考查我们对内存分配策略的了解，常使用的四种内存存储分配算法如下。
(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并。
(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常可能是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。
(3)最佳适应算法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。
(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。
第5题：
在循环首次适应算法中，要求空闲分区顺序链接成空闲分区链;在最佳适应算法中是按()。
A.空闲区首址递增
B.空闲区首址递减
C.空闲区大小递增
D.空闲区大小递减
第6题：
A. 最佳适应算法
B. 最坏适应算法
C. 首次适应算法
D. 循环适应算法
第7题：
在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是;能使内存空间中空闲区分布较均匀的算法是()。
A.最佳适应算法
B.最坏适应算法
C.首次适应算法
D.循环适应算法
第8题：
A、容量递增
B、容量递减
C、地址递增
D、地址递减
第9题：
在中是按空闲区大小递增顺序形成空闲分区链()。
A.首次适应算法
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法
第10题：
对图3-3所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是 ______。
A．首先适应分配策略
B．最佳适应分配策略
C．最坏适应分配策略
D．单一连续区分配策略