inode的若干锚

---

 /**
 *	__insert_inode_hash - hash an inode
 *	@inode: unhashed inode
 *	@hashval: unsigned long value used to locate this object in the
 *		inode_hashtable.
 *
 *	Add an inode to the inode hash for this superblock.
 */
 void __insert_inode_hash(struct inode *inode, unsigned long hashval)
 {
     struct hlist_head *b = inode_hashtable + hash(inode->i_sb, hashval);

     spin_lock(&inode_hash_lock);
     spin_lock(&inode->i_lock);
     hlist_add_head(&inode->i_hash, b);
     spin_unlock(&inode->i_lock);
     spin_unlock(&inode_hash_lock);
 }
 EXPORT_SYMBOL(__insert_inode_hash);

---

inode_hashtable就是hash table的表头，通过拉链法来解决冲突。

其中b就是计算出的拉链表，通过hlist_add_head将inode->i_hash作为锚点，添加到拉链表的头部。

关于inode_hashtable，参见Linux Kernel Hash Table Behavior, Analysis and Improvements一文。

The dentry cache, described above, provides a fast way

of mapping directory entries to inodes.

dentry代表着目录分量，即一个完整的路径被""分开的各个部分，并且将其指向到具体的inode上。

因此，dentry存在的意义在于，可以通过路径名快速地找到它所对应的inode。

所有文件中的数据，说白了，就是该文件映射的内存页面，都是存在的inode->i_mapping->page_tree中，这些页面是在mmap系统调用时和具体的文件系统中的节点建立起了映射关系，在page fault时从具体的文件系统的节点中读取出内容来初始化的。