更多“可变式分区中,对空闲区链表采用不同的组织形式,就对应不同的分配和回收算法。常用的分配算法有以下三种:( )、( )和( )。 ”相关问题
  • 第1题:

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

    A.最先适应算法

    B.最佳适应算法

    C.最坏适应算法

    D.伙伴算法


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

  • 第2题:

    可变分区管理的主存分配算法中,需要在空闲区表中将空闲区项按长度以递增次序排列的分配算法是()。

    A.最优适应算法

    B.下次适应算法

    C.最先适应算法

    D.最坏适应算法


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

  • 第3题:

    在可变分区管理中,首次适应分配算法可将空闲区栏目按地址递增顺利排列。


    正确

  • 第4题:

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

    A)最先适应算法

    B)最佳适应算法

    C)最坏适应算法

    D)伙伴算法


    正确答案:C

  • 第5题:

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

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

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

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

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


    可变分区管理常采用的内存分配算法包括最先适应、最佳适应和最差适应算法。;最差适应算法总是挑选最大的空闲区用于分割,使得剩下的分区仍可使用。