可变式分区存储管理常用的分配算法有哪几种?它们的基本思想是什么?

题目
可变式分区存储管理常用的分配算法有哪几种?它们的基本思想是什么?

相似考题

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

2.可变式分区中,对空闲区链表采用不同的组织形式,就对应不同的分配和回收算法。常用的分配算法有以下三种:( )、( )和( )。

3.可变分区存储管理可采用的存储分配算法有哪几种?

4.请求式分页存储管理系统中有哪几种常见的页面置换算法?各算法的基本思想是什么?

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

  • 第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．段页式存储管理


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

相关内容