操作系统 文件链表分配

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

优点

1. 链式分配不存在外部碎片。
2. 可以利用任何空闲块来满足文件块请求。
3. 只要有可用的空闲块，文件就可以持续增长。
4. 目录条目只包含起始块地址。

缺点

1. 无法提供随机访问。
2. 指针在磁盘块中需要占用一些空间。
3. 链表中的任何指针都不能被破坏，否则文件将损坏。
4. 需要遍历每个块。