计算机操作系统
以下有关可变分区管理中采用的主存分配算法说法中错误的是（）A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B、最先适应算法实现简单，但碎片过多使主存空间利用率低C、最佳适应算法是最好的算法，但后过的较大作业很难得到满足D、最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
题目
以下有关可变分区管理中采用的主存分配算法说法中错误的是（）
- A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
- B、最先适应算法实现简单，但碎片过多使主存空间利用率低
- C、最佳适应算法是最好的算法，但后过的较大作业很难得到满足
- D、最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
参考答案和解析
相似问题和答案
第1题：
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按(13)次序登记在空闲区表中。
A．地址递增
B．地址递减
C．长度递增
D．长度递减
解析：本题考查我们对分区存储管理和分配算法熟悉的程度。可变分区分配方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区和存储拼接技术。采用最优适应分配算法(最佳适应算法)，是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大次序组成空白区可用表或自由链。
第2题：
(1) 首先适应算法。在空闲区表中选取第一个满足申请长度的空闲区。
(2)最佳适应算法。在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。
(3)最坏适应算法。在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空闲区中装入信息后，分割剩下的空闲区相对也大，还能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，再遇到较大的申请时，可能无法满足。
第3题：
A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B、最先适应算法实现简单，但碎片过多使主存空间利用率低
C、最佳适应算法是最好的算法，但后过的较大作业很难得到满足
D、最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
第4题：
简述可变分区管理方式常用的主存分配算法。
正确答案: （1）最先适应分配算法：基本思想是空闲区在空闲区表中按地址递增的次序排列。
（2）最优适应分配算法：基本思想是空闲区在空闲区表中按其容量递增的次序排列。
（3）最坏适应分配算法：基本思想是空闲区在空闲区表中按其容量递减的次序排列。
第5题：
可变分区存储管理中在动态分区分配时涉及到3个问题，下列( )不是其中之一。
A．可变分区数据结构
B．分区的分配算法
C．分区分配的操作
D．分区大小预计
解析：可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分区分配时涉及到3个问题：数据结构、分配算法和分区分配的操作。
第6题：
第7题：
可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法
系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法
第8题：
A、最先适应分配算法
B、最优适应分配算法
C、最坏适应分配算法
D、最后适应分配算法
第9题：
A.最先适应算法
B.最佳适应算法
C.最差适应算法
D.固定式分区算法
第10题：
简述可变分区存储管理中主存分配算法。
正确答案: 主要有以下三种：
（1）最先适应算法。将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区。
（2）最优适应算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区（在所有满足长度的空闲区中，它是最小的）。
（3）最坏适应算法。将空闲区按照长度递减的顺序排列，每次分配总是找到地狱个满足长度的空闲区（在所有满足长度的空闲区中，它是最大的）。