UNIX文件的实现——索引节点

POSIX没有强制磁盘上的文件采取任何特定的表示方法，但是传统的UNIX文件都是按照改进的树状结构来实现的。目录项中包含一个文件名 和一个定长结构的引用（索引节点）。索引节点包含与文件长度、文件位置、文件所有者、创建时间、最后访问时间、最后修改时间、文件权限有关的信息。如图1所示：

图 1

除了基本信息，还包含指向文件中前几个数据块的指针。如果文件很大，就需要使用到间接指针了。

单级间接指针是一个指向指针块的指针，而指针块中的指针是指向附加数据块的；

二级间接指针是一个执行间接知真块的指针；

三级间接指针块包含了一个指向二级间接指针块的指针。

举例：

假设一个索引节点占用128字节，状态信息占用68字节，指针为四字节长，一个块的长度是8K字节，每个块指针为32bit。根据以上信息，可以计算

（1）直接指针的个数为：

（128-68-4×3）字节/4字节=12个

（2）指针指针可直接表示的文件大小：

12×8×1024=98304字节

（3）一级间接指针指向一个块大小为8K字节，8K字节的指针块包含指针个数可以为2K个，每个指针对应数据块大小为8K字节，这样一级间接指针可表示文件大小为：

2×1024×8×1024=16M字节

（4）同理，二级间接索引可表示文件大小为：

2K×2K×8K = 32吉字节。。。。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。