linux源代码阅读笔记 find_entry分析

78 static struct buffer_head * find_entry(struct m_inode * dir,
 79         const char * name, int namelen, struct dir_entry ** res_dir)

 find_entry是linux文件系统中一个较为费解的函数。下面我们来分析一番。

它的第一个参数是 m_inode型,它指示了函数操作的所在根目录的inode节点。即相对路径的起始节点。

name自然是想要查找的目录路径,namelen是该目录名的长度。

res_dir是以指针的形式返回想要查找的目录项。

而函数返回值是包含该目录项的block所对应的buffer_head。

为什么会有两个返回值呢。我们知道,ext2文件系统下,目录是以文件形式存在的,inode是目录的索引。

而inode指向的block中存储的是该目录下包含的文件和子目录的信息。它以如下的结构体存在。

140 struct dir_entry {
141         unsigned short inode;
142         char name[NAME_LEN];
143 }; 

 name数组存储了文件名,inode存储了inode号。这样目录文件实际上也是一个文件,只不过该文件的内容是一个个

dir_entry结构体,因此,它也与普通文件一样,可能占有一个block,也可能占有多个block。

find_entry函数的功能就是找到存储了name参数对应文件的dir_entry所在的block,并且以buffer_head的形式返回,同时

以指针的形式返回该文件对应的dir_entry。

 

posted @ 2015-04-01 13:50  ElNinoT  阅读(798)  评论(0编辑  收藏  举报