工学
单选题当分区采用首次适应算法时，自由主存队列必须按（）排序。A 空闲区的首址递增B 空闲区的首址递减C 空闲区的大小递增D 空闲区的大小递减
题目
空闲区的首址递增
空闲区的首址递减
空闲区的大小递增
空闲区的大小递减
相似问题和答案
第1题：
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按(13)次序登记在空闲区表中。
A．地址递增
B．地址递减
C．长度递增
D．长度递减
解析：本题考查我们对分区存储管理和分配算法熟悉的程度。可变分区分配方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区和存储拼接技术。采用最优适应分配算法(最佳适应算法)，是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大次序组成空白区可用表或自由链。
第2题：
假设某计算机系统的主存大小为256KB，在某一时刻主存的使用情况如表3-3所示。此时，若进程顺序请求20KB、10KB和55的存储空间，系统采用______ 算法为进程依次分配主存，则分配后的主存情况如表3-4所示。
A．最佳适应
B．最差适应
C．首次适应
D．循环首次适应
解析：实存存储分配常用的4种算法是：最佳适应算法，最差适应算法，首次适应算法和循环首次适应算法。根据本题情况，第一次分配20KB的丰存，采取的是分隔30KB主存区的方法。第二次分配10KB的主存，分隔25KB的主存区。第三次分配5KB的主存，分隔25KB的主存区。由此我们可以知道，系统的每次分配，都是在空闲分区中选择满足要求的最大的主存进行分配。这显然采取的是最差适应算法。
第3题：
A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B、最先适应算法实现简单，但碎片过多使主存空间利用率低
C、最佳适应算法是最好的算法，但后过的较大作业很难得到满足
D、最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
第4题：
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法。
第5题：
实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为(48)。
A．最佳适应算法
B．最差适应算法
C．首次适应算法
D．循环首次适应算法
解析：实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法介绍如下。(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余的部分进行合并。(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。(3)最佳适应算法：最佳适应算法是指将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。
第6题：
在中是按空闲区大小递增顺序形成空闲分区链()。
A.首次适应算法
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法
第7题：
可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法
系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法
第8题：
A、最先适应分配算法
B、最优适应分配算法
C、最坏适应分配算法
D、最后适应分配算法
第9题：
A.最先适应算法
B.最佳适应算法
C.最差适应算法
D.固定式分区算法
第10题：
在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）。
- A、最佳适应算法
- B、最坏适应算法
- C、首次适应算法
- D、循环适应算法
正确答案:C