违法和不良信息举报 联系客服
免费注册 登录

可变分区存储管理的主存分配策略中的最先适应分配算法一般采用（）的链表结构。

题目
单选题
可变分区存储管理的主存分配策略中的最先适应分配算法一般采用（）的链表结构。
A

按分区大小递增顺序排列空闲区

B

按地址递增顺序排列空闲区

C

按分区大小递减顺序排列空闲区

D

按地址递减顺序排列空闲区

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

第1题：

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

A、最先适应分配算法

B、最优适应分配算法

C、最坏适应分配算法

D、最后适应分配算法


参考答案：D

第2题：

可变分区存储管理可采用的存储分配算法有哪几种?


参考答案：系统在寻找空闲区时可采用以下三种分配算法。
(1) 首先适应算法。在空闲区表中选取第一个满足申请长度的空闲区。
(2)最佳适应算法。在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。
(3)最坏适应算法。在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空闲区中装入信息后，分割剩下的空闲区相对也大，还能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，再遇到较大的申请时，可能无法满足。

第3题：

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

法是

A）最先适应算法

B）最佳适应算法

C）最坏适应算法

D）伙伴算法


正确答案：C

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

第4题：

在可变式分区分配方案中,只需要进行依次比较就可以判定系统是否能满足作业对主存空间要求的算法是()。

A.最先适应算法

B.最佳适应算法

C.最差适应算法

D.固定式分区算法


参考答案：B

第5题：

可变分区存储管理中在动态分区分配时涉及到3个问题，下列( )不是其中之一。

A．可变分区数据结构

B．分区的分配算法

C．分区分配的操作

D．分区大小预计


正确答案：D
解析：可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分区分配时涉及到3个问题：数据结构、分配算法和分区分配的操作。

第6题：

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按(13)次序登记在空闲区表中。

A．地址递增

B．地址递减

C．长度递增

D．长度递减


正确答案：C
解析：本题考查我们对分区存储管理和分配算法熟悉的程度。可变分区分配方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区和存储拼接技术。采用最优适应分配算法(最佳适应算法)，是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大次序组成空白区可用表或自由链。

第7题：

可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法


正确答案：最先适应算法
系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法

第8题：

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

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

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

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

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


参考答案：C

第9题：

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


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

第10题：

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

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案：C

更多相关问题
相关内容