linux2.4内核 path_walk流程简析

这里以path_walk解析/usr/lib/glibc为例:

int path_walk(const char * name, struct nameidata *nd)
{
	/*
	nd是path_init返回的结构,包含了程序的根目录.因此,path_walk是从根目录开始解析。
	开始时跳过路径/usr/lib/glibc中第一个'/',以后for循环处理剩下的字符串usr/lib/glibc
	*/
    while (*name=='/')
		name++;
	/*
	root目录inode总是存在，因此inode非空
	*/
    inode = nd->dentry->d_inode;
    for(;;) {
        unsigned long hash;
		/*struct qstr this作为整个for循环的中间变量，暂存路径在每次循环中的每个目录分量，如this.name=usr;this.name=lib;this.name=glibc*/
		struct qstr this;
		this.name = name;
		c = *(const unsigned char *)name;

		hash = init_name_hash();
		/*字符串搜索，直到匹配到‘/’*/
		/*这个while循环将传入的路径分解为目录分量，第一次取出usr分量，第二次取出lib*/
		do {
			name++;
			hash = partial_name_hash(c, hash);
			c = *(const unsigned char *)name;
		} while (c && (c != '/'));
		/*计算每个分量的长度*/
		this.len = name - (const char *) this.name;
		this.hash = end_name_hash(hash)
		/*nd->dentry代表父节点,第一轮for循环的父节点就是根目录dnode结构.
		每个dnode结构下挂在其子dnode结构,为了统一管理,父节点引入dnode队列数组,
		子目录name的hash值相同,挂入同一个数组中的队列
		*/
		/*为了简单起见,假设每个目录分量的dnode结构都在内存中缓存着,因此cached_lookup
		返回值都非空,即找到了子dnode结构
		*/
		dentry = cached_lookup(nd->dentry, &this, LOOKUP_CONTINUE);
		if (!dentry) {
			dentry = real_lookup(nd->dentry, &this, LOOKUP_CONTINUE);
			err = PTR_ERR(dentry);
			if (IS_ERR(dentry))
				break;
		}
		/*找到子dnode结构后,取出inode,然后进行下一次for循环*/
		inode = dentry->d_inode;
		nd->dentry = dentry;
    }
}

由这段压缩版的path_walk及注释，可以清晰的看到path_walk的任务就是分解并取出路径中的子目录，取出子目录的dnode结构，以这个dnode为父节点，再找到这个节点下的子节点。周而复始直到找到目标。