操作系统(23)--链接分配方法.pdfVIP

7.8 链接分配方法 链接分配（ linked allocation ）解决了连续分配的所有问题。采用链接分配，每个文件 是磁盘块的链表；磁盘块分布在磁盘的任何地方。目录包括文件第一块的指针和最后一块的指 针。例如，一个有 5 块的文件可能从块 9 开始，然而是块 16，块 1，块 10，最后是块 25 （图 7.20）。每块都有一个指向下一块的指针。用户不能使用这些指针。因此，如果每块有 512字节， 磁盘地址为 4 字节，那么用户可以使用 508 字节。 要创建新文件，可以简单地在目录中增加一个新条目。对于链接分配，每个目录条目都有 一个指向文件首块的指针。该指针初始化为 nil （链表结束指针值）以表示空文件。大小字段也为 0 。要写文件就会通过空闲空间管理系统找到一个空闲块，然后这个新块被写入并链接到文件的 尾部。要读文件，可以通过块到块的指针，简单地读块。采用链接分配没有外部碎片，空闲空间 列表上的任何块可以用来满足请求。当创建文件时，并不需要说明文件大小。只要有空闲块，文 件就可以增大。因此，无需合并磁盘空间。 图7.20磁盘空间的链接分配 不过，链接分配确实也有缺点。主要问题是它只能有效地用