分区算法
操作系统实现了各种算法，以便找出链表中的空洞并将它们分配给进程。
关于每种算法的解释如下。
1. 第一拟合算法
第一拟合算法(First Fit)算法扫描链表，每当它找到第一个足够大的孔来存储进程时，它就会停止扫描并将进程加载到该进程中。 该过程产生两个分区。 其中，一个分区将是一个空洞，而另一个分区将存储该进程。
First Fit算法按照起始索引的递增顺序维护链表。这是所有算法中最简单的实现方式，与其他算法相比，它产生更大的空洞。
2. 下一个拟合算法
Next Fit算法与First Fit算法类似，不同之处在于，Next fit从先前分配空洞的节点扫描链表。
下一个适合不扫描整个列表，它开始扫描下一个节点的列表。 下一个拟合背后的想法是列表已被扫描一次，因此在列表的其余部分查找空洞的可能性更大。
该算法的实验表明，下一个拟合并不比第一个拟合更好。 所以这些日子在大多数情况下都没有被使用。
3. 最佳拟合算法
最佳拟合算法试图找出列表中可能的最小空洞，以适应流程的大小要求。
使用Best Fit有一些缺点。
-
由于每次扫描整个列表并试图找出能够满足过程要求的最小空洞，因此速度较慢。
-
由于整个尺寸与工艺尺寸之间的差异非常小，所产生的孔将会小到不能用于加载任何工艺，因此它仍然没有用处。尽管算法的名称最适合，但它并不是最好的算法。
4. 最差拟合算法
最差匹配算法每次都扫描整个列表，并试图找出列表中最大的空洞，以满足过程的要求。
尽管这个算法产生了更大的漏洞来加载其他进程，但这并不是更好的方法，因为它比较慢，因为它每次都搜索整个列表。
5. 快速拟合算法
快速拟合算法建议保留常用大小的不同列表。 虽然，实际上这并不是可以暗示的，因为程序需要花费很多时间来创建不同的列表，然后花费空间来加载进程。
第一个拟合算法是所有算法中最好的算法，这是因为
- 与其他算法相比，花费的时间更少。
- 它会产生更大的空洞，以后可以用来加载其他进程。
- 这是最容易实现的。
