2、每次分配时总是从低地址到高地址顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）。A．首次适应分配算法B．最优适应分配算法C．最坏适应分配算法D．随机适应分配算法

题目

2、每次分配时总是从低地址到高地址顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）。

A．首次适应分配算法

B．最优适应分配算法

C．最坏适应分配算法

D．随机适应分配算法

相似考题

1.（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是A）最先适应算法B）最佳适应算法C）最坏适应算法D）伙伴算法

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

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

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

更多“2、每次分配时总是从低地址到高地址顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）。”相关问题

  • 第1题：

    在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）顺序进行排列。

    A)地址从大到小

    B)地址从小到大

    C)尺寸从大到小

    D)尺寸从小到大


    正确答案：D
    可变分区管理的最优适应算法采用的数据结构是空闲分区链，要求将空闲分区按分区大小递增的顺序(分区尺寸从小到大)排成一个空闲分区表项。

  • 第2题：

    在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排咧?

    A．地址从大到小

    B．地址从小到大

    C．尺寸从大到小

    D．尺寸从小到大


    正确答案：D
    解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。

  • 第3题：

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

    A．最先适应

    B．最坏适应

    C．随机适应

    D．最优适应


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

  • 第4题：

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

    A)最先适应算法

    B)最佳适应算法

    C)最坏适应算法

    D)伙伴算法


    正确答案：C

  • 第5题：

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

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

    正确答案:C

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    最先适应分配算法把空闲区（）

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

    正确答案:A

  • 第8题：

    可变分区方式常用的内存分配算法中，（）总是能找到满足作业要求的最大空闲区分配。

    • A、最佳适应算法
    • B、首次适应算法
    • C、最坏适应算法
    • D、循环首次适应算法

    正确答案:C

  • 第9题：

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

     随机分配

    B

     最先适应

    C

     最优适应

    D

     最坏适应


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

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

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

    空闲区大小递增

    B

    空闲区大小递减

    C

    空闲区地址大小递增

    D

    空闲区地址大小递减


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

  • 第12题：

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

    最先适应

    B

    最优适应

    C

    最坏适应

    D

    随机适应


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

  • 第13题：

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

    A、长度递增

    B、长度递减

    C、地址递增

    D、地址递减


    正确答案:A

  • 第14题：

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


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

  • 第15题：

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

    A．地址递增顺序

    B．地址递减顺序

    C．尺寸递增顺序

    D．尺寸递减顺序


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

  • 第16题：

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

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

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

  • 第17题：

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

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

    正确答案:A

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

    正确答案:A,E

  • 第21题：

    单选题
    可变分区方式常用的内存分配算法中，（）总是能找到满足作业要求的最大空闲区分配。
    A

    最佳适应算法

    B

    首次适应算法

    C

    最坏适应算法

    D

    循环首次适应算法


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

  • 第22题：

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

    最先适应算法

    B

    最佳适应算法

    C

    最坏适应算法

    D

    伙伴算法


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

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

    容量递增

    B

    容量递减

    C

    地址递增

    D

    地址递减


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

相关内容