将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A.最先适应 B.最坏适应 C.随机适应 D.最优适应

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

A.最先适应
B.最坏适应
C.随机适应
D.最优适应
相似考题

1.在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按()次序排列。A、容量递增B、容量递减C、地址递增D、地址递减

2.采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按(13)次序登记在空闲区表中。A．地址递增B．地址递减C．长度递增D．长度递减

3.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）顺序进行排列。A)地址从大到小B)地址从小到大C)尺寸从大到小D)尺寸从小到大

4.在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织应该是A.按空闲区大小递减顺序排列B.按空闲区大小递增顺序排列C.按空闲区地址从小到大排列D.按空闲区地址从大到小排列

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

  • 第1题：

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

    A、长度递增

    B、长度递减

    C、地址递增

    D、地址递减


    正确答案:A

  • 第2题：

    在动态分区分配存储管理中，最佳适应算法要求对空闲区按( )排列。

    A．地址递增顺序

    B．地址递减顺序

    C．尺寸递增顺序

    D．尺寸递减顺序


    正确答案：C
    解析：所谓“最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。

  • 第3题：

    在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

    • A、空闲区大小递增
    • B、空闲区大小递减
    • C、空闲区地址大小递增
    • D、空闲区地址大小递减

    正确答案:C

  • 第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
    解析： 暂无解析

  • 第9题：

    单选题
    在循环首次适应算法中，空闲区按（）顺序链成空闲区链。
    A

    空闲区大小递增

    B

    空闲区大小递减

    C

    空闲区地址大小递增

    D

    空闲区地址大小递减


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

  • 第10题：

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

    最先适应

    B

    最优适应

    C

    最坏适应

    D

    随机适应


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

  • 第11题：

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

    最坏适应算法

    B

    最先适应算法

    C

    最迟适应算法

    D

    循环适应算法

    E

    最优适应算法


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

  • 第12题：

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

    最先适应

    B

    循环最先适应

    C

    最优适应

    D

    最坏适应

    E

    随机适应


    正确答案： D,E
    解析：

  • 第13题：

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

    A．最先适应

    B．最坏适应

    C．随机适应

    D．最优适应


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

  • 第14题：

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

    A.长度递增
    B.长度递减
    C.地址递增
    D.地址递减

    答案：A
    解析：
    最佳适应算法要求将所有的空闲分区按其容量从小到大的顺序形成一个空闲分区链。首次适应算法要求空闲分区链以地址递增的次序链接。

  • 第15题：

    最坏适应算法是按（）顺序形成空闲分区表。

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

    正确答案:D

  • 第16题：

    空闲区表中起始地址按从小到大排列的分配算法是（）

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

    正确答案:B

  • 第17题：

    首次适应算法的空闲区是（）。

    • A、按地址递增顺序链在一起
    • B、始端指针表指向最大空闲区
    • C、按大小递增顺序链在一起
    • D、寻找从最大空闲区开始

    正确答案:A

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    单选题
    空闲区表中起始地址按从小到大排列的分配算法是（）
    A

     随机分配

    B

     最先适应

    C

     最优适应

    D

     最坏适应


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

  • 第20题：

    多选题
    在循环首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链；在最佳适应算法中是按（）顺序形成空闲分区链。
    A

    空闲区首址递增；

    B

    空闲区首址递减；

    C

    空闲区大小递增；

    D

    空闲区大小递减。


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

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

    单选题
    首次适应算法的空闲区是（）。
    A

    按地址递增顺序链在一起

    B

    始端指针表指向最大空闲区

    C

    按大小递增顺序链在一起

    D

    寻找从最大空闲区开始


    正确答案： C
    解析： 暂无解析

  • 第23题：

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

    容量递增

    B

    容量递减

    C

    地址递增

    D

    地址递减


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

  • 第24题：

    单选题
    最坏适应算法是按（）顺序形成空闲分区表。
    A

    空闲区首址递增

    B

    空闲区首址递减

    C

    空闲区大小递增

    D

    空闲区大小递减


    正确答案： C
    解析： 暂无解析

相关内容