简述可变分区管理方式常用的主存分配算法。

题目

简述可变分区管理方式常用的主存分配算法。

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

第1题:

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


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

第2题:

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


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

第3题:

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

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

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

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

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


参考答案:C

第4题:

简述固定分区和可变分区在管理方式上的区别。


正确答案: 固定分区的管理方式:分区的个数、大小均固;一个分区只放一个作业。可变分区的管理方式:分区大小和个数依作业情况而定;作业进入主存时才建分区。

第5题:

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

A.可变分区数据结构

B.分区的分配算法

C.分区分配的操作

D.分区大小预计


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

第6题:

可变式分区中,对空闲区链表采用不同的组织形式,就对应不同的分配和回收算法。常用的分配算法有以下三种:( )、( )和( )。


参考答案:首次适应算法 最佳适应算法 最差适应算法

第7题:

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


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

第8题:

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

A、最先适应分配算法

B、最优适应分配算法

C、最坏适应分配算法

D、最后适应分配算法


参考答案:D

第9题:

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

A.最先适应算法

B.最佳适应算法

C.最差适应算法

D.固定式分区算法


参考答案:B

第10题:

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


正确答案: 主要有以下三种:
(1)最先适应算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区。
(2)最优适应算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最小的)。
(3)最坏适应算法。将空闲区按照长度递减的顺序排列,每次分配总是找到地狱个满足长度的空闲区(在所有满足长度的空闲区中,它是最大的)。

更多相关问题