跟蹤自由或填充分區的更好和最流行的方法是使用鏈表。
在這種方法中，操作系統維護一個鏈表，每個節點代表每個分區。 每個節點都有三個字段。
- 節點的第一個字段存儲一個標誌位，該標誌位顯示該分區是一個洞還是某個進程在裏面。
- 第二個字段存儲分區的起始索引。
- 第三個字段存儲分區的結束索引。
如果某個分區在某個時間點被釋放，那麼該分區將與其相鄰的空閒分區合併，而不會做任何額外的工作。
在使用這種方法時需要注意一些要點。
- 操作系統必須非常清楚要添加到鏈表中的新節點的位置。 但是，根據起始索引的增加順序添加節點是可以理解的。
- 由於雙鏈表中的節點也可以跟蹤其之前的節點，所以使用雙鏈表將會對性能產生一些積極影響。
