CMS专题

问答题简述可变分区存储管理中主存分配算法。

题目
问答题
简述可变分区存储管理中主存分配算法。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.地址递增

B.地址递减

C.长度递增

D.长度递减


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

第2题:

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


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

第3题:

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

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

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

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

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


参考答案:C

第4题:

下列关于分区存储管理的叙述中,正确的是( )。

A.分区存储中的每个分区的长度是固定的

B.分区存储可提供一个比主存空间大的地址空间给作业运行

C.分区存储中要求作业在执行前全部装入主存

D.分区存储管理的算法比较复杂


正确答案:C
解析:可变分区存储管理中每个分区的长度是可变的;分区存储管理中分给作业的主存空间不可能超过整个主存空间;分区存储管理是所有存储管理中算法最简单的。

第5题:

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

A.可变分区数据结构

B.分区的分配算法

C.分区分配的操作

D.分区大小预计


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

第6题:

可变式分区存储管理常用的分配算法有哪几种?它们的基本思想是什么?


参考答案:⑴首次适应算法:把空闲分区按其在存储空间中地址递增的顺序链接在一起。
⑵最佳适应算法:把空闲分区链表按分区大小由小到大进行组织。
⑶最差适应算法:要求把空闲区按大小递减的顺序组织成空闲区链表。

第7题:

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


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

第8题:

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

A、最先适应分配算法

B、最优适应分配算法

C、最坏适应分配算法

D、最后适应分配算法


参考答案:D

第9题:

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

A.M变分区数据结构

B.分区的分配算法

C.分区分配的操作

D.分区大小预计


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

第10题:

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

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

更多相关问题