在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于()算法。A、最坏适应算法B、最先适应算法C、最迟适应算法D、循环适应算法E、最优适应算法

题目

在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于()算法。

  • A、最坏适应算法
  • B、最先适应算法
  • C、最迟适应算法
  • D、循环适应算法
  • E、最优适应算法
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在可变分区式内存管理中,倾向于优先使用低址部分空闲区的算法是() 。

A. 最佳适应算法

B. 最坏适应算法

C. 首次适应算法

D. 循环适应算法


参考答案C

第2题:

在中是按空闲区大小递增顺序形成空闲分区链()。

A.首次适应算法

B.最坏适应算法

C.最佳适应算法

D.循环首次适应算法


正确答案:C

第3题:

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

法是

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

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

第4题:

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

A.最先适应
B.最坏适应
C.随机适应
D.最优适应

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

第5题:

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

A.最先适应算法

B.最佳适应算法

C.最坏适应算法

D.伙伴算法


正确答案:C
解析:本题考查可变分区存储管理的概念。可变分区是指作业装入内存时建立分区,使分区的大小正好与作业要求的存储空间相等。系统利用空闲区表来管理内存中的空闲分区,并可以采用最先适应算法、最佳适应算法和最坏适应算法3中分配策略进行内存分配。在空闲区表中选择能满足进程内存要求的最大空闲区,是属于最坏适应算法。正确答案为选项C。

第6题:

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

A.空闲区首址递增

B.空闲区首址递减

C.空闲区大小递增

D.空闲区大小递减


正确答案:C

第7题:

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


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

第8题:

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

A、长度递增

B、长度递减

C、地址递增

D、地址递减


正确答案:A

第9题:

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

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

第10题:

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

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

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

更多相关问题