更多“在内存分配的"最佳适应法"中,空闲块是按()。”相关问题
  • 第1题:

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

    A空闲区首址递增

    B空闲区首址递减

    C空闲区大小递增

    D空闲区大小递减


    参考答案:C

  • 第2题:

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

    A.空闲区首址递增

    B.空闲区首址递减

    C.空闲区大小递增

    D.空闲区大小递减


    正确答案:C

  • 第3题:

    实存管理中,分配时首先寻找并分配最大空闲块的分配方法是(19).

    A.最佳适应法

    B.首次适应法

    C.最差适应法

    D.循环首次适应法


    正确答案:C
    解析:本题考查我们对内存分配策略的了解,常使用的四种内存存储分配算法如下。
      (1)首次适应算法:把内存中的可用分区单独组成可用分区表或可用分区自由链,按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于或等于所要求内存长度的分区,则结束探索,从找到的分区中找出所要求内存长度分配给用户,并把剩余的部分进行合并。
      (2)循环适应算法:上述首次适应法经常利用的是低地址空间,后面经常可能是较大的空白区,为使内存所有线性地址空间尽可能轮流使用到,每重新分配一次,都在当前之后寻找。
      (3)最佳适应算法:最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中,使剩下的未用空间最小,该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询,因而找到的一个能满足要求的空白区便是最佳的一个。
      (4)最差适应算法:分配时把一个作业程序放入主存中最不适合它的空白区,即最大的空白区(空闲区)内。

  • 第4题:

    对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。

    A.首先适应分配策略

    B.最佳适应分配策略

    C.最坏适应分配策略

    D.单一连续区分配策略


    正确答案:C
    解析:首先适应分配是将查找到的第一个合适大小的内存空间分配给该请求;最佳适应分配是将查找到的与请求的大小最接近的内存空间分配给该请求;最坏适应分配是将查找到的最大空间分配给该请求。可知若使得到的内存首地址最大,使用最坏分配策略。

  • 第5题:

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

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

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

  • 第6题:

    在可变分区式内存管理中,倾向于优先使用低址部分空闲区的算法是()。 

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

    正确答案:C

  • 第7题:

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

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

    正确答案:A,C

  • 第8题:

    最佳适应法将能满足作业需求量的最小空闲区分配给作业。


    正确答案:正确

  • 第9题:

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

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

    正确答案:C

  • 第10题:

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

    最佳适应算法

    B

    首次适应算法

    C

    最坏适应算法

    D

    循环首次适应算法


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

  • 第11题:

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

    最先适应算法

    B

    最佳适应算法

    C

    最坏适应算法

    D

    伙伴算法


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

  • 第12题:

    单选题
    在内存分配的"最佳适应法"中,空闲块是按()。
    A

    始地址从小到大排序

    B

    始地址从大到小排序

    C

    块的大小从小到大排序

    D

    块的大小从大到小排序


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

  • 第13题:

    在动态分区式内存管理中,倾向于优先使用低地址部分空闲区的算法是;能使内存空间中空闲区分布较均匀的算法是()。

    A.最佳适应算法

    B.最坏适应算法

    C.首次适应算法

    D.循环适应算法


    正确答案:C

  • 第14题:

    在中是按空闲区大小递增顺序形成空闲分区链()。

    A.首次适应算法

    B.最坏适应算法

    C.最佳适应算法

    D.循环首次适应算法


    正确答案:C

  • 第15题:

    对图3-3所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是 ______。

    A.首先适应分配策略

    B.最佳适应分配策略

    C.最坏适应分配策略

    D.单一连续区分配策略


    正确答案:C

  • 第16题:

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

    A)最先适应算法

    B)最佳适应算法

    C)最坏适应算法

    D)伙伴算法


    正确答案:C

  • 第17题:

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

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

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

  • 第18题:

    下面最有可能使得高地址空间成为大的空闲区的分配算法是()。

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

    正确答案:A

  • 第19题:

    在可变分区内存管理中,倾向于优先使用低地址空闲区的算法是()。

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

    正确答案:A

  • 第20题:

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

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

    正确答案:A

  • 第21题:

    用空白链记录内存空白块的主要缺点是()。

    • A、链指针占用了大量的空间
    • B、分配空间时可能需要一定的查链时间
    • C、不好实现首次适应法
    • D、不好实现最佳适应法

    正确答案:A

  • 第22题:

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

    空闲区首址递增;

    B

    空闲区首址递减;

    C

    空闲区大小递增;

    D

    空闲区大小递减。


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

  • 第23题:

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

    容量递增

    B

    容量递减

    C

    地址递增

    D

    地址递减


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