计算机操作系统

在循环首次适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最佳适应算法中是按()顺序形成空闲分区链。A、空闲区首址递增;B、空闲区首址递减;C、空闲区大小递增;D、空闲区大小递减。

题目

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

  • A、空闲区首址递增;
  • B、空闲区首址递减;
  • C、空闲区大小递增;
  • D、空闲区大小递减。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第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)伙伴算法


正确答案:C

第5题:

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

A.首次适应算法

B.最坏适应算法

C.最佳适应算法

D.循环首次适应算法


正确答案:C

第6题:

在最佳适应算法中是按()顺序形成空闲分区链。

A空闲区首址递增

B空闲区首址递减

C空闲区大小递增

D空闲区大小递减


参考答案:C

第7题:

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

A.空闲区首址递增

B.空闲区首址递减

C.空闲区大小递增

D.空闲区大小递减


正确答案:C

第8题:

在可变分区存储管理方案中,为加快内存分配,当采用最佳适应算法时空闲区的组织应该是

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

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

C.按空闲区地址从小到大排列

D.按空闲区地址从大到小排列


正确答案:B

第9题:

在动态分区分配存储管理中,最佳适应算法要求对空闲区按( )排列。

A.地址递增顺序

B.地址递减顺序

C.尺寸递增顺序

D.尺寸递减顺序


正确答案:C
解析:所谓“最佳”是指每次为作业分配内存时,总能把既能满足要求又是最小的空闲区分配给作业,避免大材小用,为了加速查找,最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链,其缺点在于容易留下很多难以利用的小空闲区。

第10题:

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

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

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

更多相关问题