linux dentry 存储,dentry与dentry_cache
dentry只存在于內(nèi)存中,存放在名為dentry_cache的slab分配器高速緩存中
dentry_cache簡(jiǎn)稱dcache,中文名稱是目錄項(xiàng)高速緩存,是Linux為了提高目錄項(xiàng)對(duì)象的處理效率而設(shè)計(jì)的。它主要由兩個(gè)數(shù)據(jù)結(jié)構(gòu)組成:
1、哈希鏈表dentry_hashtable:dcache中的所有dentry對(duì)象都通過(guò)d_hash指針域鏈到相應(yīng)的dentry哈希鏈表中。
2、未使用的dentry對(duì)象鏈表dentry_unused:dcache中所有處于unused狀態(tài)和negative狀態(tài)的dentry對(duì)象都通過(guò)其d_lru指針域鏈入dentry_unused鏈表中。該鏈表也稱為L(zhǎng)RU鏈表。
目錄項(xiàng)高速緩存dcache是索引節(jié)點(diǎn)緩存icache的主控器(master),也即dcache中的dentry對(duì)象控制著icache中的inode對(duì)象的生命期轉(zhuǎn)換。無(wú)論何時(shí),只要一個(gè)目錄項(xiàng)對(duì)象存在于dcache中(非negative狀態(tài)),則相應(yīng)的inode就將總是存在,因?yàn)?inode的引用計(jì)數(shù)i_count總是大于0。當(dāng)dcache中的一個(gè)dentry被釋放時(shí),針對(duì)相應(yīng)inode對(duì)象的iput()方法就會(huì)被調(diào)用。
怎樣從inode值得到目錄名?
函數(shù)得到當(dāng)前文件或目錄的inode值后,進(jìn)入dcache查找對(duì)應(yīng)的dentry,然后順著父目錄指針d_parent得到父目錄的dentry,這樣逐級(jí)向上直到dentry = root,就得到全部目錄名稱。
總結(jié)
以上是生活随笔為你收集整理的linux dentry 存储,dentry与dentry_cache的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux bind源码安装,linux
- 下一篇: linux基础试卷笔试,顽石系列:Lin