Linux文件名到索引節(jié)點(diǎn)的查找案例分析教學(xué)提綱

1、Good is good, but better carries it.精益求精，善益求善。Linux文件名到索引節(jié)點(diǎn)的查找案例分析文件名到索引節(jié)點(diǎn)的查找一,總體過(guò)程：_user_walk()首先調(diào)用path_init()查找文件絕對(duì)路徑名或相對(duì)路徑名的搜索起點(diǎn)的根目錄或當(dāng)前目錄，接著調(diào)用path_walk()在目錄項(xiàng)內(nèi)得到對(duì)應(yīng)的索引節(jié)點(diǎn)。二,代碼分析,詳細(xì)原理：/*參數(shù)：name:指向在用戶空間中的路徑名flags:用來(lái)指示怎樣尋找目標(biāo)的標(biāo)志位nd:nameidata結(jié)構(gòu)用于在路徑查找過(guò)程中記錄中間信息和查找結(jié)果structnameidatastructdentry*dentry;struc

2、tvfsmount*mnt;structqstrlast;unsignedintflags;intlast_type;*/int_user_walk(constchar*name,unsignedflags,structnameidata*nd)char*tmp;interr;tmp=getname(name);/*通過(guò)getname()在系統(tǒng)空間中分配一個(gè)頁(yè)面，從用戶空間把文件名name復(fù)制到這個(gè)頁(yè)面中,并把分配的頁(yè)面的路徑名賦給tmp*/err=PTR_ERR(tmp);/*強(qiáng)制轉(zhuǎn)換tmp為long,用來(lái)判斷函數(shù)的返回值是否是一個(gè)有效的指針，指針有三種情況,一種是有效指針,一種是NULL,

3、空指針,一種是錯(cuò)誤指針,或者說(shuō)無(wú)效指針，就是指其已經(jīng)到達(dá)了最后一個(gè)page.內(nèi)核空間最高地址0 xffffffff,那么最后一個(gè)page就是指的0 xfffff0000 xffffffff(4k一個(gè)page)*/if(!IS_ERR(tmp)/*getname()返回有可能是一個(gè)分配的頁(yè)面的首地址：通過(guò)PTR_ERR()將這個(gè)指針類型的地址轉(zhuǎn)化為一個(gè)整型，再通過(guò)IS_ERR()判斷是否是一個(gè)有效的頁(yè)面首地址；若getname()返回時(shí)錯(cuò)誤碼情況,ENOMEM定義值是12，經(jīng)過(guò)ERR_PTR(-ENOMEM)返回成了指針類型，指向0 xFFFFFFF4,指向虛擬內(nèi)核空間的top4KB空間，通過(guò)I

4、S_ERR()判斷返回的是false*/err=0;if(path_init(tmp,flags,nd)/*若返回1，則完成對(duì)路徑的搜索工作，即對(duì)nameidata結(jié)構(gòu)的初始化完成，此時(shí)nameidata結(jié)構(gòu)中的指針dentry指向路徑搜索的起點(diǎn)*/err=path_walk(tmp,nd);/*通過(guò)path_walk()順著路徑名的指引進(jìn)行搜索，找到索引節(jié)點(diǎn)*/putname(tmp);/*通過(guò)putname()釋放之前動(dòng)態(tài)分配的空間*/returnerr;intpath_init(constchar*name,unsignedintflags,structnameidata*nd)nd-l

5、ast_type=LAST_ROOT;/*將nameeidata結(jié)構(gòu)中的last_type字段設(shè)置成LAST_ROOT,在搜索的過(guò)程中，這個(gè)字段的值會(huì)隨著路徑名的當(dāng)前搜索結(jié)果而變。例如當(dāng)成功地找到目標(biāo)文件，會(huì)變成LAST_NORM;當(dāng)最后停留在一個(gè)“.”上，則變成LAST_DOT*/nd-flags=flags;/*標(biāo)志位*/if(*name=/)/*路徑名若是以“/”開(kāi)頭，則說(shuō)明給出的是絕對(duì)路徑，需要通過(guò)walk_init_root()從根節(jié)點(diǎn)開(kāi)始查找*/returnwalk_init_root(name,nd);/*“替換”根目錄，完成工作：當(dāng)前進(jìn)程的進(jìn)程控制塊中有個(gè)指針fs指向一個(gè)fs_

6、struct結(jié)構(gòu),其中有個(gè)指針pwd(即current-fs-pwd指向“當(dāng)前工作目錄”的dentry,將nameidata中的指針dentry指向這個(gè)dentry,同理nameidata中的指針mnt指向這個(gè)vfsmount*/*此時(shí)已經(jīng)是（或轉(zhuǎn)換成）相對(duì)路徑，要從當(dāng)前進(jìn)程環(huán)境中取出當(dāng)前目錄的dentry,及mnt*/read_lock(¤t-fs-lock);/*上鎖狀態(tài)*/nd-mnt=mntget(current-fs-pwdmnt);/*與下面的dentry操作類似*/nd-dentry=dget(current-fs-pwd);/*調(diào)用dget()增添共享計(jì)數(shù)（因?yàn)閐entry多了一個(gè)“用戶”）*/read_unlock(¤t-fs-lock);/*解鎖狀態(tài)*/return1;三，流程圖：getname()返回值是否有效強(qiáng)制轉(zhuǎn)換getname()返回值調(diào)用getname()分配頁(yè)面否是調(diào)用path_init()搜索根目錄成功？否調(diào)用path_walk()查找索引節(jié)點(diǎn)是_user_walk流程圖路徑名是否