共计 296 个字符，预计需要花费 1 分钟才能阅读完成。
零碎依据作业所需内存大小来动静分配内存，这也就是可变分区或动静分区。
因为动静分区数量是不固定的，所以用分区阐明表来记录分区信息不太适合。所以，就采纳了链表模式来组织并记录分区的信息。如下图：
通过链表的模式，将这些闲暇且不间断的分区串联起来。因而，在给作业调配分区时，会遍历这条链表上的闲暇分区，找出大小适合的分区。
联合不同的场景，有三种调配适合分区的算法。
1、首次适应算法：遍历链表，筛选最开始满足大小要求的分区。
2、最佳适应算法：依据分区的大小升序排序 + 首次适应
3、最差适应算法：依据分区的大小降序排序 + 首次适应
尽管可变分区解决固定分区的外部碎片问题，但这样又引发了内部碎片的问题。如下图：
正文完