动态分区的链表

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

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

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

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

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

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