CMS专题
多选题在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。A最先适应B最优适应C随机适应D最坏适应E循环适应
题目
最先适应
最优适应
随机适应
最坏适应
循环适应
相似问题和答案
第1题：
在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是
A．先进先出算法
B．近期最少使用算法
C．非堆栈型算法
D．优化排序算法
第2题：
在循环首次适应算法中，要求空闲分区顺序链接成空闲分区链;在最佳适应算法中是按()。
A.空闲区首址递增
B.空闲区首址递减
C.空闲区大小递增
D.空闲区大小递减
第3题：
（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算
法是
A）最先适应算法
B）最佳适应算法
C）最坏适应算法
D）伙伴算法
（22）【答案】C)
【解析】最先适应算法：在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法：在空闲区中选择能满足申请长度的最小空闲区，此算法最节约的空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。最坏适应算法：在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点：在大空闲区中装入信息后，分割剩下的空闲区相对也大，不能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，一再遇到较大的申请时，可能也无法满足。
第4题：
A.最先适应算法
B.最佳适应算法
C.最差适应算法
D.固定式分区算法
第5题：
实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为(48)。
A．最佳适应算法
B．最差适应算法
C．首次适应算法
D．循环首次适应算法
解析：实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法介绍如下。(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余的部分进行合并。(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。(3)最佳适应算法：最佳适应算法是指将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。
第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题：
可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（ ）。
A)最先适应算法
B)最佳适应算法
C)最坏适应算法
D)伙伴算法