5.3.2 文件的实现-操作系统设计与实现（第三版）

连续分配：

缺点是在创建新文件时必须指定大小。

链表分配：

缺点是对文件的随机访问相当慢。因为要顺序读入前面的文件块，才能确定下一个文件块。

带有文件分配表的链表结构：

文件分配表（File Allocation Table，FAT）
主要缺点是，整个FAT表都必须位于内存中，假设一个20GB的磁盘，···，整个表格就需要占60M或80M的内存

索引节点：

索引节点（index node）或i节点，里面列出了文件的属性和各个数据块的磁盘地址。与带有FAT表的链表结构相比，这种方法的最大优点是：只有当一个文件被打开时，才需要把它的i节点装入内存。如果每个i节点占n子节，且最多能打开k个文件那么用来存放i节点的内存空间最多不会超过kn个字节。