有关linux文件系统的几个问题

您当前所在位置：首页 → 操作系统 → LINUX → 有关linux文件系统的几个问题

有关linux文件系统的几个问题 时间：2015/6/28来源：IT猫扑网作者：网管联盟我要评论(0)

　　问题一:如果要找某一个特定的文件,内核如何处理?

　　答案：

　　（1）在目录项缓存中查找，注意这里是通过哈西函数查找的，而且查找顺序为从右向左。

　　e.g.

　　处理/usr/src/jiawei.c,会从 jiawei.c 开始向上逐级查找，直到根目录,这样的效率很高。

　　（2）如果缓存中没有,那么然后文件系统会从根目录开始找起,逐级查找。

　　具体是这样,先找到/目录（根目录）的dentry（目录项）,然后会找到它的inode,它的inode会有一项专门记录其下一级的所有 dentry,找到对应的 dentry,再如上述一样接着进行。然后就这样一直找到所要找的文件(注意 linux下面没有目录，因为目录也是文件)。

　　问题二:dentry 结构体中的 d_inode 指向的的是哪个 inode?

　　答案：

　　切记这里指向的是本 dentry 的 inode,而不是下一级的 inode。

　　问题三：vfs 中的 dentry 结构体中的 vunsigned 类型?

　　答案：

　　如下是在网上下载的源码（有我们自己的解释）:

　　struct dentry {

　　atomic_t d_count; //目录项对象使用计数器

　　unsigned int d_flags; //目录项标志

　　struct inode * d_inode;//与文件名关联的索引节点,从该指针找到 inode,从而找到所要找的文件(应该是这样)

　　struct dentry * d_parent;// 父目录的目录项对象

　　struct list_head d_hash; //散列表表项的指针

　　struct list_head d_lru; //未使用链表的指针

　　struct list_head d_child; //父目录中目录项对象的链

　　struct list_head d_subdirs;//对目录而言,表示子目录目录项对象的链表

　　struct list_head d_alias; //相关索引节点(别名)的链表

　　int d_mounted;//对于安装点而言,表示被安装文件系统根项

　　struct qstr d_name; //文件名

　　unsigned long d_time; /* used by d_revalidate*/

　　struct dentry_operations *d_op;// 目录项方法

　　struct super_block * d_sb; //文件的超级块对象

　　vunsigned long d_vfs_flags;

　　void * d_fsdata;//与文件系统相关的数据

　　unsigned char d_iname [DNAME_INLINE_LEN]; //存放短文件名

　　};

　　事实上 kernel 早就不用这个数据类型了,你可以找找最近2.6 版的,找不到了,下面是 2.6.34.4 的 dentry 源码。

　　struct dentry {

　　atomic_t d_count;

　　unsigned int d_flags; /* protected by d_lock */

　　spinlock_t d_lock;/* per dentry lock */

　　int d_mounted;

　　struct inode *d_inode; /* Where the name belongs

　　to - NULL is

　　* negative */

　　* The next three fields are touched by

　　__d_lookup.Place them here

　　* so they all fit in a cache line.

　　struct hlist_node d_hash;/* lookup hash list */

　　struct dentry *d_parent; /* parent directory */

　　struct qstr d_name;

　　struct list_head d_lru;/* LRU list */

　　* d_child and d_rcu can share memory

　　union {

　　struct list_head d_child/* child of parent list */

　　truct rcu_head d_rcu;

　　} d_u;

　　struct list_head d_subdirs;/* our children */

　　struct list_head d_alias;/* inode alias list */

　　unsigned long d_time;/* used by d_revalidate */

　　const struct dentry_operations *d_op;

　　struct super_block *d_sb;/* The root of the dentry

　　tree */

　　void *d_fsdata;/* fs-specific data */

　　unsigned char d_iname[DNAME_INLINE_LEN_MIN]; /*

　　small names */

　　};

　　以上是我们西邮linux兴趣小组中fs团队讨论的几个问题，现在来给大家说一下我们讨论的结果。如果有异议，希望各位提出来，谢谢！

关键词标签：linux

相关阅读

文章评论

查看所有0条评论>>