动态分区的链接列表

跟踪空闲或已填充分区的更好，最流行的方法是使用链接列表。

在这种方法中，操作系统维护一个链表，其中每个节点代表每个分区。每个节点都有三个字段。

• 节点的第一个字段存储一个标志位，该标志位显示分区是孔还是内部有某个进程。
• 第二个字段存储分区的起始索引。
• 第三字段存储分区的结束索引。

如果某个分区在某个时间释放，则该分区将与其相邻的空闲分区合并，而无需进行任何额外的工作。

使用此方法时，需要注意一些要点。

• 操作系统必须非常清楚要在链表中添加的新节点的位置。但是，建议按照起始索引的升序添加节点。
• 由于双向链接列表中的节点也可以跟踪其先前节点，因此使用双向链接列表将对性能产生一些积极影响。