对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。A．首先适应分配策略B．最佳适应分配策略C．最坏适应分配策略D．单一连续区分配策略

题目

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

A．首先适应分配策略

B．最佳适应分配策略

C．最坏适应分配策略

D．单一连续区分配策略

相似考题

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

2.在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是;能使内存空间中空闲区分布较均匀的算法是()。A.最佳适应算法B.最坏适应算法C.首次适应算法D.循环适应算法

3.图7-9(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时操作系统先为巧分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(74)算法，使得分配内存后的情况如图7-9(b)所示。A．最先适应B．最佳适应C．最后适应D．最差适应

4.图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为 J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(27)算法，使得分配内存后的情况如图4-1(b)所示。图4-1 某作业在内存中的分配情况A．最先适应B．最佳适应C．最后适应D．最差适应

更多“ 对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。A．首先适应分配策略B．最佳适应分配策略C．最坏适应分配策略D．单一连续区”相关问题

  • 第1题：

    DDBS中的“数据分配”是指在计算机网络各场地上的______。

    A．对磁盘的分配策略

    B．对数据的分配策略

    C．对内存的分配策略

    D．对网络资源的分配策略


    正确答案：B

  • 第2题：

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


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

  • 第3题：

    ● 图（a）所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时作系统先为J5分配5KB 空间，接着又为J6分配10KB 空间，那么操作系统采用分区管中的 （45） 算法，使得分配内存后的情况如图（b）所示。

    （45 ）

    A ．最先适应

    B ．最佳适应

    C ．最后适应

    D ．最差适应


    正确答案：B

  • 第4题：

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

    A．最先适应算法

    B．最佳适应算法

    C．最坏适应算法

    D．伙伴算法


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

  • 第5题：

    下图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(45)算法，使得分配内存后的情况如图(b)所示。

    A．最先适应

    B．最佳适应

    C．最后适应

    D．最差适应


    正确答案：B
    解析：本题考查的是操作系统存储管理的基础知识。试题(45)的正确答案是B。因为最佳适应算法是每当用户申请一个空间时，将从空白区中找到一个最接近用户需求的分区。从图(a)可以看出，当操作系统为J5分配　5KB空间时，发现最适合的是48～58K之间的空白区；当操作系统为J6分配10KB空间时，发现最适合的是15～30K之间的空白区；这种算法能保留较大的空白区，但缺点是空闲区不可能刚好等于用户要求的区，所以必然要将一个分区一分为二，可是随着系统不断地和释放空间，可能会使产生的小分区小到了无法再继续分配，从而产生了碎片。选项A最先适应算法也称首次适应算法，每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。选项C最后适应算法是每当用户作业申请一个空间时，系统总是从主存的高地址开始选择一个能装入作业的空白区。选项D最差适应算法：系统总是将用户作业装入最大的空白分区。这种算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生外碎片。

  • 第6题：

    何谓固定分配局部置换和可变分配全局置换的内存分配策略?


    答案：(1)固定分配局部置换：为每个进程分配一组固定数目的物理块，在进程运行期间不再改变；如果在进程运行的过程中发生缺页，则只能从分配给该进程的n个页面中选出一页换出，然后调入新的一页。(2)可变分配全局置换：先为每个进程分配一定数目的物理块，在进程运行期间块数目可以适当增加或减少；如果在进程运行的过程中发生缺页，则从0S所保留的空闲物理块中取出一块，分配给该进程，或者在所有进程的全部物理块中，按算法选出应换出的页面，将其换出，空出一块来，调入新的一页。

  • 第7题：

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

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

    正确答案:A

  • 第8题：

    在内存分配的"最佳适应法"中，空闲块是按（）。

    • A、始地址从小到大排序
    • B、始地址从大到小排序
    • C、块的大小从小到大排序
    • D、块的大小从大到小排序

    正确答案:C

  • 第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题：

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

    A．最佳适应法

    B．首次适应法

    C．最差适应法

    D．循环首次适应法


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

  • 第14题：

    ● 设内存分配情况如下图所示，若要申请一块 40K字节的内存空间，采用最佳适应算法，则得到的分区首址为 （60） 。

    （60）

    A. 100K

    B. 190K

    C. 330K

    D. 410K


    正确答案：C

  • 第15题：

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

    A．最先适应

    B．最坏适应

    C．随机适应

    D．最优适应


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

  • 第16题：

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

    A．首先适应分配策略

    B．最佳适应分配策略

    C．最坏适应分配策略

    D．单一连续区分配策略


    正确答案：C

  • 第17题：

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

    A)最先适应算法

    B)最佳适应算法

    C)最坏适应算法

    D)伙伴算法


    正确答案：C

  • 第18题：

    广告媒体使用的策略有（ ）

    A.地区上的分配策略
    B.时间上的分配策略
    C.费用上的分配策略
    D.消费者习惯的分配策略

    答案：A,B
    解析：

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    DDBS中的"数据分配"是指在计算机网络各场地上的（）

    • A、对磁盘的分配策略
    • B、对数据的分配策略
    • C、对内存的分配策略
    • D、对网络资源的分配策略

    正确答案:B

  • 第21题：

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

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

    正确答案:A

  • 第22题：

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

    最佳适应算法

    B

    首次适应算法

    C

    最坏适应算法

    D

    循环首次适应算法


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

  • 第23题：

    单选题
    DDBS中的"数据分配"是指在计算机网络各场地上的（）
    A

    对磁盘的分配策略

    B

    对数据的分配策略

    C

    对内存的分配策略

    D

    对网络资源的分配策略


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

相关内容