Linux虛擬文件系統--文件路徑名的解析(3)--普通文件名

對於一個文件路徑的分量，如果其不為'.'和'..'則屬於普通文件名，普通文件名的解析由do_lookup()函數來處理

1. staticint do_lookup(struct nameidata *nd, struct qstr *name,
2. struct path *path)
3. {
4. struct vfsmount *mnt = nd->path.mnt;
5. struct dentry *dentry = __d_lookup(nd->path.dentry, name);//查找name對應的dentry
7. if (!dentry)//dentry不存在，跳轉至need_lookup
8. goto need_lookup;
9. /*如果底層文件系統中定義了d_revalidate函數，則要判斷目錄項是否有效，以保證一致性，
10. 該函數是針對於網絡文件系統存在的*/
11. if (dentry->d_op && dentry->d_op->d_revalidate)
12. goto need_revalidate;
13. done:
14. path->mnt = mnt;
15. path->dentry = dentry;
16. /*這裡由於path往下走了一層，因此要調用__follow_mount()判斷dentry對應的目錄下是否掛載了其他的文件系統，
17. 以保證對應的mnt是正確的*/
18. __follow_mount(path);
19. return 0;
21. need_lookup:
22. /*沒有找到name對應的dentry,則要創建新的dentry並從磁盤中讀取數據保存在dentry中*/
23. dentry = real_lookup(nd->path.dentry, name, nd);
24. if (IS_ERR(dentry))
25. goto fail;
26. goto done;
28. need_revalidate:
29. dentry = do_revalidate(dentry, nd);
30. if (!dentry)
31. goto need_lookup;
32. if (IS_ERR(dentry))
33. goto fail;
34. goto done;
36. fail:
37. return PTR_ERR(dentry);
38. }

可以想象，搜索一個文件(目錄)時，首先肯定要在dentry緩存中查找，當緩存中查找不到對應的dentry時，才需要從磁盤中查找，並新建一個dentry，將磁盤中的數據保存到其中。找到了目標dentry後，就將相應的信息保存到path中，這裡因為路徑向下進了一層，因此要判斷下層目錄是否有新的文件系統掛載的問題，和上文討論的類似，因此要通過__follow_mount()函數判斷是否有文件系統掛載在該目錄下，另外，對於網絡文件系統，還要通過文件系統中定義的d_revalidate()函數來判斷該dentry是否有效以保證一致性。

相關閱讀： http://www.linuxidc.com/search.aspx?where=nkey&keyword=3305

先來看看在dentry緩存中查找的過程

struct dentry * __d_lookup(struct dentry * parent, struct qstr * name)
{
unsigned int len = name->len;
unsigned int hash = name->hash;
const unsigned char *str = name->name;
struct hlist_head *head = d_hash(parent,hash);//通過parent的地址和hash(hash是name的哈希值)進行定位
struct dentry *found = NULL;
struct hlist_node *node;
struct dentry *dentry;

rcu_read_lock();

hlist_for_each_entry_rcu(dentry, node, head, d_hash) {//掃描head對應的碰撞溢出表
struct qstr *qstr;

if (dentry->d_name.hash != hash)//name的hash值不相符，則放棄該dentry
continue;
if (dentry->d_parent != parent)//父目錄不一樣，則放棄該dentry
continue;

spin_lock(&dentry->d_lock);

/*
* Recheck the dentry after taking the lock - d_move may have
* changed things. Don't bother checking the hash because we're
* about to compare the whole name anyway.
*/
if (dentry->d_parent != parent)
goto next;

/* non-existing due to RCU? */
if (d_unhashed(dentry))
goto next;

/*
* It is safe to compare names since d_move() cannot
* change the qstr (protected by d_lock).
*/
/*當確保了父目錄和文件名的哈希值與目標dentry的一致性後，接下來就只用匹配文件名了*/
qstr = &dentry->d_name;//取當前dentry的文件名
/*如果父目錄文件系統定義了比較文件名的方法，則調用之*/
if (parent->d_op && parent->d_op->d_compare) {
if (parent->d_op->d_compare(parent, qstr, name))
goto next;
} else {//如果沒定義
if (qstr->len != len)//先確定長度是否相等
goto next;
if (memcmp(qstr->name, str, len))//再比較內存
goto next;
}

atomic_inc(&dentry->d_count);
found = dentry; //這裡表明找到了目標dentry
spin_unlock(&dentry->d_lock);
break;
next:
spin_unlock(&dentry->d_lock);
}
rcu_read_unlock();

return found;
}