最先适应法、最佳适应法、下次适配法、最差适配法

题：

 分析：

1. 首先分析是不是最差适配法，最差适配法意思是首先找到最大的内存空间进行分配，

对于请求的5K存储空间，首先找到地址200K容量为56K的地方进行分配，然后剩余51K。

再对请求的15K进行分配，找到最大的空间，也就是刚才剩余的51K进行分配，然后再剩余36K。

再对请求的30K分配，找到最大的内存为刚才剩余的36K进行分配，结果剩余6K。

很显然，这个例子中不是最差适配法，可以排除掉。

 

2. 再来分析最先适配法，最先适配法是按顺序查找内存表，找到第一个满足申请长度的空间进行分配。

首先对于5K的请求，找到地址10K容量15K的地方分配掉，

然后对于15K的请求，找到地址130K，容量25K的地方分配掉。

最后对于30K的请求，找到地址200K容量56K的地方进行分配。

很显然，这个例子中不是最先适配法，可以排除掉。

 

3.下次适配法，是从上次分配的位置开始开始查找下一个满足要求的空闲区。

对于5K的请求，找到地址10K容量15K的地方进行分配

对于15K的请求，接着上次找的位置后面，找到地址130K容量25K位置分配，剩余10K

对于30K的请求，找到地址200K容量56K的地方进行分配，剩余26K。

显示此方法也不符合上述分配后的结果。

 

4.最佳适配法总是查找到第一个满足要求的最小空间进行分配

对于5K的请求，找到地址95K容量5K的地方分配

对于15K的请求，找到地址10K容量为15K的地方进行分配

对于30K的请求，找到地址200K容量56K的地方进行分配

故上述例子所使用的就是最佳适配法。

 

举例：

1.最先适应法：最先适应法又称顺序分配法或首次适配法，在这种分配法中，当接到内存申请时，顺序查找分区说明表，找到第一个满足申请长度的空闲区，将其分割分配。

举例：

 2.最佳适应法：当接到内存申请时，查找分区说明表，找到第一个能满足长度的最小空闲区，将其分割并分配。

3. 下次适配法：当接到内存申请时，查找分区说明表，从上一次分配的位置开始扫描内存，选择下一个大小足够的可用块。

4. 最差适配法：在全部空闲区中找出能满足作业要求的，且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统，为适应此方法，空闲分区表（空闲区链）中的空闲空闲分区要按大小从大到小进行排序，自表头开始查找第一个满足要求的自由分区分配。该算法保留最小的空闲区，尽量减少小的碎片的产生。