02323操作系统概论

可变分区管理方式常用的主存分配算法有()A、先进先出分配算法B、最先适应分配算法C、最高优先级分配算法D、最优适应分配算法E、最坏适应分配算法

题目

可变分区管理方式常用的主存分配算法有()

  • A、先进先出分配算法
  • B、最先适应分配算法
  • C、最高优先级分配算法
  • D、最优适应分配算法
  • E、最坏适应分配算法
参考答案和解析
正确答案:B,D,E
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

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

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

第3题:

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

法是

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

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

第4题:

可变分区存储管理中,通常分配最快的算法是()

  • A、 最先适应分配
  • B、 最优适应分配
  • C、 最坏适应分配
  • D、 随机分配

正确答案:A

第5题:

就你对“碎片”的理解,可变分区分配算法中最容易生成碎片的是()

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

正确答案:B

第6题:

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

A.最先适应算法

B.最佳适应算法

C.最坏适应算法

D.伙伴算法


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

第7题:

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

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

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

第8题:

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


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

第9题:

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


正确答案: (1)最先适应分配算法:基本思想是空闲区在空闲区表中按地址递增的次序排列。
(2)最优适应分配算法:基本思想是空闲区在空闲区表中按其容量递增的次序排列。
(3)最坏适应分配算法:基本思想是空闲区在空闲区表中按其容量递减的次序排列。

第10题:

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

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

正确答案:A

更多相关问题