首页 > 代码库 > linux搜索文件过程
linux搜索文件过程
1.文件中的数据是放在磁盘的数据区中的,而一个文件名则是通过对应的i节点与这些磁盘块联系起来,这些盘块的号码就存放在i节点的逻辑块数组i_zone[]中。在文件系统的一个目录中,其中所有文件名信息对应的目录项保存在该目录名文件的数据块中,例如,root/下的所有文件名的目录项就保存在root/目录名文件的数据块中,而文件系统根目录下的所有文件名信息则保存在指定i节点(1号节点)的数据块中,文件名的目录项结构如下:
struct dir_entry{
unsigned short indoe;//i节点号
char name[NAME_LEN];//文件名
};
目录项结构大小是16B,那么一个逻辑盘块可以存放1024/16=64个目录项。有关文件的其他信息则保存在该i节点号指定的i节点结构中,每个i节点号的i节点都位于磁盘的固定地方。
在打开一个文件时,文件系统会根据给定的文件名找到其i节点号,从而通过其对应i节点信息找到文件所在的磁盘块位置。例如要查找文件/usr/bin/vi的i节点号,文件系统首先从固定i节点号(1号i节点)的根目录开始寻找,即从该i节点号1的数据块中找到名为usr的目录项,从而得到名为usr的目录项,从而得到文件/usr的i节点号,根据该i节点号文件系统可以顺利取得目录usr/的内容,并从其中找到bin的目录项,同理知道bin的i节点号,这样就知道了/usr/bin目录的位置,读取其i节点号的数据块内容,找到vi对应的目录项,从而得到vi的i节点号。
2.与文件相关的数据结构
内核使用文件结构file、文件表file_table[]和内存中的i节点表inode_table[]来管理对文件的访问操作。
struct file { unsigned short f_mode; unsigned short f_flags; unsigned short f_count; struct m_inode *f_inode;//对应的内存i节点 off_t f_pos; }; struct file file_table[NR_FILE];
在进程的task_struct中有个成员:struct file *filp[NR_OPEN]是进程使用的所有打开文件的文件结构指针表。文件描述符fd即该结构的索引值。下面一张图很好将三者关系展现出来: