链表分配

链表分配解决了所有连续分配的问题。在链表分配中，每个文件都被视为磁盘块的链表。但是，分配给特定文件的磁盘块不必在磁盘上是连续的。分配给文件的每个磁盘块都包含一个指针，该指针指向分配给同一文件的下一个磁盘块。

优点

• 链接分配不存在外部碎片。
• 可以利用任何空闲块来满足文件块请求。
• 只要有可用的块，文件就可以继续增长。
• 目录条目将仅包含起始块地址。

缺点

• 没有提供随机访问。
• 指针在磁盘块中需要一些空间。
• 链表中的任何指针都不得损坏，否则文件将被损坏。
• 需要遍历每个块。