itgle.com
参考答案和解析
答案:A
解析:
最佳适应算法要求将所有的空闲分区按其容量从小到大的顺序形成一个空闲分区链。首次适应算法要求空闲分区链以地址递增的次序链接。
更多“分区管理中采用“最佳适应”分配算法时,宜把空闲区按()次序登记在空闲区表中。”相关问题
  • 第1题:

    可变分区管理中采用最先适应算法时,应将空闲区按地址递增次序排列。()


    正确答案:对

  • 第2题:

    在最佳适应算法中是按()顺序形成空闲分区链。

    A空闲区首址递增

    B空闲区首址递减

    C空闲区大小递增

    D空闲区大小递减


    参考答案:C

  • 第3题:

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

    A.最先适应

    B.最坏适应

    C.随机适应

    D.最优适应


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

  • 第4题:

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

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

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

  • 第5题:

    在循环首次适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最佳适应算法中是按()顺序形成空闲分区链。

    • A、空闲区首址递增;
    • B、空闲区首址递减;
    • C、空闲区大小递增;
    • D、空闲区大小递减。

    正确答案:A,C

  • 第6题:

    在可变分区管理方案中,若采用“最佳适应”分配算法,通常将空闲区按()排列。

    • A、容量递增
    • B、容量递减
    • C、地址递增
    • D、地址递减

    正确答案:A

  • 第7题:

    在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于()算法。

    • A、最坏适应算法
    • B、最先适应算法
    • C、最迟适应算法
    • D、循环适应算法
    • E、最优适应算法

    正确答案:A,E

  • 第8题:

    多选题
    在循环首次适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最佳适应算法中是按()顺序形成空闲分区链。
    A

    空闲区首址递增;

    B

    空闲区首址递减;

    C

    空闲区大小递增;

    D

    空闲区大小递减。


    正确答案: A,D
    解析: 暂无解析

  • 第9题:

    单选题
    最先适应分配算法把空闲区()
    A

    按地址顺序从小到大登记在空闲区表中

    B

    按地址顺序从大到小登记在空闲区表中

    C

    按长度以递增顺序登记在空闲区表中

    D

    按长度以递减顺序登记在空闲区表中


    正确答案: D
    解析: 暂无解析

  • 第10题:

    多选题
    在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于()算法。
    A

    最坏适应算法

    B

    最先适应算法

    C

    最迟适应算法

    D

    循环适应算法

    E

    最优适应算法


    正确答案: A,E
    解析: 暂无解析

  • 第11题:

    单选题
    在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(  )次序进行排列。
    A

    容量递增

    B

    容量递减

    C

    地址递增

    D

    地址递减


    正确答案: C
    解析:

  • 第12题:

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

    最先适应

    B

    循环最先适应

    C

    最优适应

    D

    最坏适应

    E

    随机适应


    正确答案: D,E
    解析:

  • 第13题:

    可变分区管理中采用最佳适应算法时,宜把空闲区按()次序登记在空闲区表中。

    A、长度递增

    B、长度递减

    C、地址递增

    D、地址递减


    正确答案:A

  • 第14题:

    在循环首次适应算法中,要求空闲分区顺序链接成空闲分区链;在最佳适应算法中是按()。

    A.空闲区首址递增

    B.空闲区首址递减

    C.空闲区大小递增

    D.空闲区大小递减


    正确答案:C

  • 第15题:

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

    A)最先适应算法

    B)最佳适应算法

    C)最坏适应算法

    D)伙伴算法


    正确答案:C

  • 第16题:

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

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

    正确答案:A

  • 第17题:

    最先适应分配算法把空闲区()

    • A、按地址顺序从小到大登记在空闲区表中
    • B、按地址顺序从大到小登记在空闲区表中
    • C、按长度以递增顺序登记在空闲区表中
    • D、按长度以递减顺序登记在空闲区表中

    正确答案:A

  • 第18题:

    可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。

    • A、按分区大小递增顺序排列空闲区
    • B、按地址递增顺序排列空闲区
    • C、按分区大小递减顺序排列空闲区
    • D、按地址递减顺序排列空闲区

    正确答案:B

  • 第19题:

    单选题
    可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。
    A

    按分区大小递增顺序排列空闲区

    B

    按地址递增顺序排列空闲区

    C

    按分区大小递减顺序排列空闲区

    D

    按地址递减顺序排列空闲区


    正确答案: A
    解析: 暂无解析

  • 第20题:

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

    最先适应算法

    B

    最佳适应算法

    C

    最坏适应算法

    D

    伙伴算法


    正确答案: A
    解析: 暂无解析

  • 第21题:

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

    最先适应

    B

    最优适应

    C

    最坏适应

    D

    随机适应


    正确答案: A
    解析: 暂无解析

  • 第22题:

    单选题
    在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按()次序排列
    A

    容量递增

    B

    容量递减

    C

    地址递增

    D

    地址递减


    正确答案: A
    解析: 暂无解析

  • 第23题:

    单选题
    在最佳适应算法中是按()顺序形成空闲分区链。
    A

    空闲区首址递增

    B

    空闲区首址递减

    C

    空闲区大小递增

    D

    空闲区大小递减


    正确答案: B
    解析: 暂无解析