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时从具体的文件系统的节点中读取出内容来初始化的。

巴特西

inode的若干锚

最新文章

热门文章