国家电网考试
在段式存储管理中，最坏适应算法要求对空闲区表项按（）。A、尺寸从小到大B、尺寸从大到小C、地址从小到大D、地址从大到小
题目
在段式存储管理中，最坏适应算法要求对空闲区表项按（）。
- A、尺寸从小到大
- B、尺寸从大到小
- C、地址从小到大
- D、地址从大到小
相似问题和答案
第1题：
A. 最佳适应算法
B. 最坏适应算法
C. 首次适应算法
D. 循环适应算法
第2题：
在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是;能使内存空间中空闲区分布较均匀的算法是()。
A.最佳适应算法
B.最坏适应算法
C.首次适应算法
D.循环适应算法
第3题：
（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算
法是
A）最先适应算法
B）最佳适应算法
C）最坏适应算法
D）伙伴算法
（22）【答案】C)
【解析】最先适应算法：在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法：在空闲区中选择能满足申请长度的最小空闲区，此算法最节约的空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。最坏适应算法：在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点：在大空闲区中装入信息后，分割剩下的空闲区相对也大，不能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，一再遇到较大的申请时，可能也无法满足。
第4题：
可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（ ）。
A)最先适应算法
B)最佳适应算法
C)最坏适应算法
D)伙伴算法
第5题：
在中是按空闲区大小递增顺序形成空闲分区链()。
A.首次适应算法
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法
第6题：
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排咧?
A．地址从大到小
B．地址从小到大
C．尺寸从大到小
D．尺寸从小到大
解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。
第7题：
在循环首次适应算法中，要求空闲分区顺序链接成空闲分区链;在最佳适应算法中是按()。
A.空闲区首址递增
B.空闲区首址递减
C.空闲区大小递增
D.空闲区大小递减
第8题：
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）顺序进行排列。
A)地址从大到小
B)地址从小到大
C)尺寸从大到小
D)尺寸从小到大
可变分区管理的最优适应算法采用的数据结构是空闲分区链，要求将空闲分区按分区大小递增的顺序(分区尺寸从小到大)排成一个空闲分区表项。
第9题：
将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为(18)分配算法。
A．最先适应
B．最坏适应
C．随机适应
D．最优适应
解析：本题考查存储分配算法。经常使用的4种存储分配算法如下：(1)最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。(2)随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就对其进行分配。(3)最佳适应算法：将输入作业放入主存中与它所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。
第10题：
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法。