链表分配磁盘空间

本文概述

• 优点
• 缺点

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

优点

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

缺点

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