Inode 结构：串行管理字段

　　inode结构前三个字段就是用来帮助将inode串起来的字段，分别是
　　
　　struct list_head i_hash;
　　struct list_head i_list;
　　struct list_head i_dentry;
　　
　　这跟我们在super block那里所看到的s_list是属于同样的型别，都是struct list_head。list_head这种结构在Kernel里实在用的很多，事实上，它也的确很好用。我们将在这篇文章的最后跟您彻底讨论list_head结构以及它的用法。现在我们只要知道list_head可以帮我们将一些结构串行在一起就够了。在VFS里，有四个串行是用来管理inode的，分别是inode_unused用来将目前还没使用的inode串在一起，它就是使用i_list这个字段。第二个是inode_in_use用来将目前正在使用的inode串在一起，当一个inode被使用时，它会从inode_unused中被取出来，因此，此时i_list不会被用到，接着它会利用i_list字段放到inode_in_use中。第三个是sb->s_dirty用来将dirty inode串行在一起。这个串行的开头位于super block的s_dirty字段，一样也是使用i_list串接。所有正在使用中的inode都可以经由inode_in_use串行找到，但是，因为系统的inode太多，所以，串行可能会很长，如果慢慢找，在速度上并不理想，因此，每个使用中的inode都会计算出其hash value，并且放到hash table，但是hash table有时会有collision的情形出现，因此每一个entry是由一个list串接起来，这个list就是利用i_hash字段来串接的。至于i_dentry是在dcache中使用的，dcache利用这个字段将inode串接起来。
　　

【责编:admin】

--------------------next---------------------