最优适应分配算法
「最优适应分配算法」是一种可变分区存储管理算法。按分区的在内存的次序从头查找，找到其大小与要求相差最小的满足要求的空闲分区进行分配。
为了避免“大材小用”，使分区内未用部分最少。 为了便于查找，一般对空闲存储块由小到大顺序排列，这样，第一次找到的满足要求的空闲块就是最佳的空闲块。
因此，最优适应分配算法按分区的在内存的次序从头查找，找到其大小与要求相差最小的满足要求的空闲分区进行分配。
特点
- 优点：较大的空闲分区可以被保留。
- 缺点：孤立地看，该方法似乎是最优的，然而，从宏观和长远看，由于每次剩余的部分重是最小的，这样，在主存中会留下许多难以利用的小空闲区（外部碎片）。