在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(

[单选题]

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

```
地址从大到小
```
```
地址从小到大
```
```
尺寸从小到大
```
```
尺寸从大到小
```

查看正确选项

简约而不简单1

选C

题目看错了，如果细心一点地话就知道最优适应匹配，应该是先找比所需内存大一点的，最接近该内存需求的空闲区，然后次大之。。。。。。

编辑于 2017-07-05 20:36:00 回复(0)

~火车头~

注意区分最佳适应算法和首次适应算法的区别。最佳适应算法的空白区是按大小递增顺序排列，首次适应算法的空白区是按地址递增顺序排列的。来自《操作系统高分笔记》原话。

编辑于 2017-12-14 20:37:56 回复(0)

富含围沓茗

首次适应的空白区列表按地址递增顺序排列最佳和最差适应的空白区列表按大小排序（最佳:小→大；最差:大→小）

发表于 2019-05-09 10:14:36 回复(0)

tinyzqh

1. 首次适应算法：按照首址递增的方式来排序。这种方式的特点是：当用户查找空闲区表时，他是**从低地址空间开始查找**的，所以他是尽可能地先使用低地址空间。但需要较大分区时在高地址空间有较大的满足可能性。
2. 最佳适应法：按照大小递增的方式排序。这种方法的特点是：尽可能地先使用较小的空闲区，保留较大的空闲区。当需要较大分区时有较大的满足可能性。

3. 最坏适应法：空闲区表按大小递减排序。尽可能地先使用较大的空闲区，大空闲区分割后剩下部分还是很大，还能装下较大的程序。所以最坏适应法未必最坏。仅作一次查找就可以找到所要分区。

因此在最有适应分配算法中对空闲区表项是按照尺寸从小到大进行排序的。

编辑于 2021-03-31 11:03:38 回复(0)