最佳适应算法

设内存的分配情况如表所示。若要申请一块40KB字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。

 分区表
分区首址/KB    状态 
 000K               占用
 100K                       
 180K               占用

 190K                      

 280K              占用

 330k

 390k               占用

 410K            

• 100KB
  

• 190KB
  

• 330KB
  

• 410KB

最佳适应算法：空闲分区按容量递增形成分区链，找到第一个能满足要求的空闲分区。

           所以  空闲容量   首地址

                    60KB         330KB

                    80KB         100KB

                    90KB         190KB

         而容量需要是40KB, 因此选择首地址是 330