-
dentry
鎖定
- 中文名
- 目錄項
- 外文名
- dentry
- 所屬學科
- 計算機
- 屬 性
- dentry是一個內存實體
dentry結構
{ atomic_td_count;目錄項對象使用計數器 unsignedintd_flags;目錄項標誌 structinode*d_inode;與文件名關聯的索引節點 structdentry*d_parent;父目錄的目錄項對象 structlist_headd_hash;散列表表項的指針 structlist_headd_lru;未使用鏈表的指針 structlist_headd_child;父目錄中目錄項對象的鏈表的指針 structlist_headd_subdirs;對目錄而言,表示子目錄目錄項對象的鏈表 structlist_headd_alias;相關索引節點(別名)的鏈表 intd_mounted;對於安裝點而言,表示被安裝文件系統根項 structqstrd_name;文件名 unsignedlongd_time;/*usedbyd_revalidate*/ structdentry_operations*d_op;目錄項方法 structsuper_block*d_sb;文件的超級塊對象 vunsignedlongd_vfs_flags; void*d_fsdata;與文件系統相關的數據 unsignedchard_iname[DNAME_INLINE_LEN];存放短文件名 };
dentry區分
dentry與inode
(可參照理解為ext2 inode)
inode對應於物理磁盤上的具體對象,
dentry是一個內存實體,其中的d_inode成員指向對應的inode。
也就是説,一個inode可以在運行的時候鏈接多個dentry,而d_count記錄了這個鏈接的數量。
按照d_count的值,dentry分為以下四種狀態:
0、空閒狀態:處於該狀態的目錄項對象不包括有效信息,且沒有被VFS使用。
1、未使用(unused)狀態:該dentry對象的引用計數d_count的值為0,但其d_inode指針仍然指向相關的的索引節點。該目錄項仍然包含有效的信息,只是當前沒有人引用他。這種dentry對象在回收內存時可能會被釋放。
2、正在使用(inuse)狀態:處於該狀態下的dentry對象的引用計數d_count大於0,且其d_inode指向相關的inode對象。這種dentry對象不能被釋放。
3、負(negative)狀態:與目錄項相關的inode對象不復存在(相應的磁盤索引節點可能已經被刪除),dentry對象的d_inode指針為NULL。但這種dentry對象仍然保存在dcache中,以便後續對同一文件名的查找能夠快速完成。這種dentry對象在回收內存時將首先被釋放。
dentry與dentry_cache
dentry_cache簡稱dcache,中文名稱是目錄項高速緩存,是Linux為了提高目錄項對象的處理效率而設計的。它主要由兩個數據結構組成:
1、哈希鏈表dentry_hashtable:dcache中的所有dentry對象都通過d_hash指針域鏈到相應的dentry哈希鏈表中。
2、未使用的dentry對象鏈表dentry_unused:dcache中所有處於unused狀態和negative狀態的dentry對象都通過其d_lru指針域鏈入dentry_unused鏈表中。該鏈表也稱為LRU鏈表。
目錄項高速緩存dcache是索引節點緩存icache的主控器(master),也即dcache中的dentry對象控制着icache中的inode對象的生命期轉換。無論何時,只要一個目錄項對象存在於dcache中(非negative狀態),則相應的inode就將總是存在,因為 inode的引用計數i_count總是大於0。當dcache中的一個dentry被釋放時,針對相應inode對象的iput()方法就會被調用。
dentry_operations *d_op
structdentry_operations{ int(*d_revalidate)(structdentry*); int(*d_hash)(structdentry*,structqstr*); int(*d_compare)(structdentry*,structqstr*,structqstr*); void(*d_delete)(structdentry*); void(*d_release)(structdentry*); void(*d_iput)(structdentry*,structinode*); };
d_revalidate:用於VFS使一個dentry重新生效。
d_hash:用於VFS向哈希表中加入一個dentry。
d_compare:dentry的最後一個inode被釋放時(d_count等於零),此方法被調用,因為這意味這沒有inode再使用此dentry;當然,此dentry仍然有效,並且仍然在dcache中。
d_release: 用於清除一個dentry。
d_iput:用於一個dentry釋放它的inode(d_count不等於零)
d_parent和d_child
每個dentry都有一個指向其父目錄的指針(d_parent),一個子dentry的哈希列表(d_child)。其中,子dentry基本上就是目錄中的文件。