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即该结构的索引值。下面一张图很好将三者关系展现出来:

融入银河,就安谧地和明月为伴照亮长天;没入草莽,

linux搜索文件过程

相关文章:

你感兴趣的文章:

标签云: