更多“在中是按空闲区大小递增顺序形成空闲分区链()。A.首次适应算法B.最坏适应算法C.最佳适应算法D.循 ”相关问题
  • 第1题:

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

    A.最先适应算法

    B.最佳适应算法

    C.最坏适应算法

    D.伙伴算法


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

  • 第2题:

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

    A.最优适应算法

    B.下次适应算法

    C.最先适应算法

    D.最坏适应算法


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

  • 第3题:

    为了适应最佳适应算法,空闲分区表中的空闲分区要___________进行排序;而为了适应最坏适应算法,空闲分区表中的空闲分区要___________进行排序。


    B

  • 第4题:

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

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

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

  • 第5题:

    在最佳适应算法中,要求空闲分区按空闲区地址递增顺序链接成空闲分区链。


    C