单选题最先适应分配算法把空闲区（）A 按地址顺序从小到大登记在空闲区表中B 按地址顺序从大到小登记在空闲区表中C 按长度以递增顺序登记在空闲区表中D 按长度以递减顺序登记在空闲区表中

题目

单选题

最先适应分配算法把空闲区（）

按地址顺序从小到大登记在空闲区表中

按地址顺序从大到小登记在空闲区表中

按长度以递增顺序登记在空闲区表中

按长度以递减顺序登记在空闲区表中

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法()

A、最先适应分配算法

B、最优适应分配算法

C、最坏适应分配算法

D、最后适应分配算法

参考答案：D

第2题：

在循环首次适应算法中，要求空闲分区顺序链接成空闲分区链;在最佳适应算法中是按()。

A.空闲区首址递增

B.空闲区首址递减

C.空闲区大小递增

D.空闲区大小递减

正确答案：C

第3题：

（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算

法是

A）最先适应算法

B）最佳适应算法

C）最坏适应算法

D）伙伴算法

正确答案：C

（22）【答案】C)
【解析】最先适应算法：在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法：在空闲区中选择能满足申请长度的最小空闲区，此算法最节约的空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。最坏适应算法：在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点：在大空闲区中装入信息后，分割剩下的空闲区相对也大，不能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，一再遇到较大的申请时，可能也无法满足。

第4题：

在()中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链。

A.首次适应算法
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法。

答案：A

解析：

首次适应算法从空闲分区表(空闲分区链)的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表中的空闲分区要按地址由低到高进行排序。最佳适应算法是从全部空闲区中找出能满足作业要求的且大小最小的空闲分区分配给作业，这种方法能使碎片尽量小。最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。

第5题：

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

A．最先适应

B．最坏适应

C．随机适应

D．最优适应

正确答案：A
解析：本题考查存储分配算法。经常使用的4种存储分配算法如下：(1)最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。(2)随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就对其进行分配。(3)最佳适应算法：将输入作业放入主存中与它所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

第6题：

可变分区管理中采用最先适应算法时,应将空闲区按地址递增次序排列。()

正确答案:对

第7题：

可变分区管理的分配策略（）是采用顺序查找分区表，找到第一个满足申请长度的空闲区，将其分割并分配的方法。A．最先适应算法B．最优适应算法C．最坏适应算法D．LRU

正确答案：A
最先适应算法（First Fit）它按序查找，把最先找到的满足需求的空闲区分配之，此法目的在于尽量减少查找时间。

第8题：

以下有关可变分区管理中采用的主存分配算法说法中错误的是()

A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法

B、最先适应算法实现简单，但碎片过多使主存空间利用率低

C、最佳适应算法是最好的算法，但后过的较大作业很难得到满足

D、最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用

参考答案：C

第9题：

可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（）。

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法

正确答案：C

第10题：

分区管理中采用“最佳适应”分配算法时，宜把空闲区按()次序登记在空闲区表中。

A.长度递增
B.长度递减
C.地址递增
D.地址递减

答案：A

解析：

最佳适应算法要求将所有的空闲分区按其容量从小到大的顺序形成一个空闲分区链。首次适应算法要求空闲分区链以地址递增的次序链接。

最先适应分配算法把空闲区（）

题目

相似问题和答案

更多相关问题

相关内容