itgle.com

13、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB,分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）A．7MBB．9MBC．10MBD．15MB

题目

13、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB,分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）

A．7MB

B．9MB

C．10MB

D．15MB

相似考题

1.以下有关可变分区管理中采用的主存分配算法说法中错误的是()A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B、最先适应算法实现简单，但碎片过多使主存空间利用率低C、最佳适应算法是最好的算法，但后过的较大作业很难得到满足D、最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用

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

3.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(BestFit)算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是( )。A 7MB B 9MBC 10MBD 15MB

4.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法()A、最先适应分配算法B、最优适应分配算法C、最坏适应分配算法D、最后适应分配算法

参考答案和解析
8 MB
更多“13、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB,分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）”相关问题

  • 第1题：

    假设某计算机系统的主存大小为256KB，在某一时刻主存的使用情况如表3-3所示。此时，若进程顺序请求20KB、10KB和55的存储空间，系统采用______ 算法为进程依次分配主存，则分配后的主存情况如表3-4所示。

    A．最佳适应

    B．最差适应

    C．首次适应

    D．循环首次适应


    正确答案：B
    解析：实存存储分配常用的4种算法是：最佳适应算法，最差适应算法，首次适应算法和循环首次适应算法。根据本题情况，第一次分配20KB的丰存，采取的是分隔30KB主存区的方法。第二次分配10KB的主存，分隔25KB的主存区。第三次分配5KB的主存，分隔25KB的主存区。由此我们可以知道，系统的每次分配，都是在空闲分区中选择满足要求的最大的主存进行分配。这显然采取的是最差适应算法。

  • 第2题：

    可变分区存储管理中在动态分区分配时涉及到3个问题，下列( )不是其中之一。

    A．可变分区数据结构

    B．分区的分配算法

    C．分区分配的操作

    D．分区大小预计


    正确答案：D
    解析：可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分区分配时涉及到3个问题：数据结构、分配算法和分区分配的操作。

  • 第3题：

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

    A．地址递增顺序

    B．地址递减顺序

    C．尺寸递增顺序

    D．尺寸递减顺序


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

  • 第4题：

    简述可变分区管理方式常用的主存分配算法。


    正确答案: （1）最先适应分配算法：基本思想是空闲区在空闲区表中按地址递增的次序排列。
    （2）最优适应分配算法：基本思想是空闲区在空闲区表中按其容量递增的次序排列。
    （3）最坏适应分配算法：基本思想是空闲区在空闲区表中按其容量递减的次序排列。

  • 第5题：

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

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

    正确答案:A

  • 第6题：

    下列分区管理的分配算法中，分配与释放时间性能最好的是（）

    • A、最先匹配法
    • B、最佳匹配法
    • C、下次匹配法
    • D、最坏匹配法

    正确答案:A

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    固定式和可变式分区的存储管理中，寻找空闲区一般采用：（）、（）和（）等分配算法。


    正确答案:首次适应；最佳适应；最差适应

  • 第9题：

    问答题
    简述可变分区管理方式常用的主存分配算法。

    正确答案： （1）最先适应分配算法：基本思想是空闲区在空闲区表中按地址递增的次序排列。
    （2）最优适应分配算法：基本思想是空闲区在空闲区表中按其容量递增的次序排列。
    （3）最坏适应分配算法：基本思想是空闲区在空闲区表中按其容量递减的次序排列。
    解析： 暂无解析

  • 第10题：

    单选题
    以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（）
    A

    最先适应分配算法

    B

    最优适应分配算法

    C

    最坏适应分配算法

    D

    最后适应分配算法


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

  • 第11题：

    单选题
    采用固定分区方式分配主存的最大缺点是（）。
    A

    不利于存储保护

    B

    分配算法复杂

    C

    主存利用率不高

    D

    零头太多


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

  • 第12题：

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

    最先适应

    B

    循环最先适应

    C

    最优适应

    D

    最坏适应

    E

    随机适应


    正确答案： D,E
    解析：

  • 第13题：

    可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法


    正确答案：最先适应算法
    系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法

  • 第14题：

    可变分区存储管理中，在动态分区分配时涉及到3个问题，下列( )不是其中之一。

    A．M变分区数据结构

    B．分区的分配算法

    C．分区分配的操作

    D．分区大小预计


    正确答案：D
    解析：可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分区分配时涉及到3个问题：数据结构、分配算法和分区分配的操作。

  • 第15题：

    固定分区存储管理中，在分配主存区域时，要先查（），选择标志为0的分区。

    • A、 页表
    • B、 空闲区表
    • C、 段表
    • D、 分区分配表

    正确答案:D

  • 第16题：

    简述可变分区存储管理中主存分配算法。


    正确答案: 主要有以下三种：
    （1）最先适应算法。将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区。
    （2）最优适应算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区（在所有满足长度的空闲区中，它是最小的）。
    （3）最坏适应算法。将空闲区按照长度递减的顺序排列，每次分配总是找到地狱个满足长度的空闲区（在所有满足长度的空闲区中，它是最大的）。

  • 第17题：

    采用固定分区方式分配主存的最大缺点是（）。

    • A、不利于存储保护
    • B、分配算法复杂
    • C、主存利用率不高
    • D、零头太多

    正确答案:C

  • 第18题：

    可变分区存储管理的主存分配算法中，查找次数最少的是（）

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

    正确答案:D

  • 第19题：

    可变分区管理方式常用的主存分配算法有（）

    • A、先进先出分配算法
    • B、最先适应分配算法
    • C、最高优先级分配算法
    • D、最优适应分配算法
    • E、最坏适应分配算法

    正确答案:B,D,E

  • 第20题：

    多选题
    可变分区管理方式常用的主存分配算法有（）
    A

    先进先出分配算法

    B

    最先适应分配算法

    C

    最高优先级分配算法

    D

    最优适应分配算法

    E

    最坏适应分配算法


    正确答案： B,D,E
    解析： 暂无解析

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

    问答题
    简述可变分区存储管理中主存分配算法。

    正确答案： 主要有以下三种：
    （1）最先适应算法。将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区。
    （2）最优适应算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区（在所有满足长度的空闲区中，它是最小的）。
    （3）最坏适应算法。将空闲区按照长度递减的顺序排列，每次分配总是找到地狱个满足长度的空闲区（在所有满足长度的空闲区中，它是最大的）。
    解析： 暂无解析

  • 第23题：

    单选题
    固定分区存储管理中，在分配主存区域时，要先查（），选择标志为0的分区。
    A

     页表

    B

     空闲区表

    C

     段表

    D

     分区分配表


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

  • 第24题：

    单选题
    可变分区存储管理的主存分配算法中，查找次数最少的是（）
    A

    随机适应分配算法

    B

    最先适应分配算法

    C

    最优适应分配算法

    D

    最坏适应分配算法


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

相关内容