参考答案和解析
参考答案:⑴首次适应算法:把空闲分区按其在存储空间中地址递增的顺序链接在一起。
⑵最佳适应算法:把空闲分区链表按分区大小由小到大进行组织。
⑶最差适应算法:要求把空闲区按大小递减的顺序组织成空闲区链表。
更多“可变式分区存储管理常用的分配算法有哪几种?它们的基本思想是什么? ”相关问题
  • 第1题:

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

    A.可变分区数据结构

    B.分区的分配算法

    C.分区分配的操作

    D.分区大小预计


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

  • 第2题:

    23、存在内碎片的存储管理方式有()。

    A.单一连续分配

    B.固定分区分配

    C.可变分区分配

    D.页式存储管理

    E.段页式存储管理


    固定分区分配;单一连续分配;页式存储管理

  • 第3题:

    24、存在外碎片的存储管理方式有()。

    A.固定分区分配

    B.可变分区分配

    C.页式存储管理

    D.段式存储管理

    E.段页式存储管理


    段式存储管理;可变分区分配

  • 第4题:

    分区存储管理中常用那些分配策略?比较它们的优缺点。


    答案:分区存储管理中的常用分配策路:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。首次适应算法优缺点:保留了高址部分的大空闲区,有利于后来的大型作业分配;低址部分不断被划分,留下许多难以利用的小空闲区,每次查找都从低址开始增加了系统开销。循环首次适应算法优缺点:内存空闲分区分布均匀,减少了查找系统开销;缺乏大空闲分区,导致不能装入大型作业。最佳适应算法优缺点:每次分配给文件的都是最适合该文件大小的分区,内存中留下许多难以利用的小空闲区.最坏适应算法优缺点:剩下空闲区不太小,产生碎片几率小,对中小型文件分配分区操作有利;存储器中缺乏大空闲区,对大型文件分区分配不利。

  • 第5题:

    存在外碎片的存储管理方式有()。

    A.可变分区分配

    B.段式存储管理

    C.固定分区分配

    D.页式存储管理

    E.段页式存储管理


    可变分区分配;段式存储管理