分区分配算法（Partitioning Placement Algorithm）

首次适应算法 （First Fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。

​循环首次适应算法 （Next Fit）：从上次查找结束的地方开始查找，与首次适应算法的区别在于，它分配内存时，不是从链首开始查找，而是从上次找到的空闲分区的下一个分区开始查找。

最佳适应算法（best-fit）：从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。

最差适应算法（worst-fit）：它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的节点大小趋于均匀。

快速适应算法 （Quick Fit）：将空闲区根据大小进行分类，每一种类别单独设立一个链表。同时，用一个管理索引表来管理这些链表。那么分配内存的时候只需要查询管理索引表就行了，无需遍历链表，速度非常快。缺点是，这个算法需要一直维护着链表和管理索引表，需要一定系统开销。

参考： https://blog.csdn.net/qq_42992084/article/details/106151267