namei.c
1、通过namei.c继续熟悉文件系统的工作流程和方式 inode dir_entry(文件入口结构体)
dir_entry结构体 两个元素
文件名字 文件inode号
2、通过解读源码的实际流程,知道目录操作 文件操作 链接操作的实现方法
mkdir rmdir touch open read ln
3、代码健壮性的设计方法
一个文件的操作权限 — 这个文件的inode节点 —i_mode进行对比
dir_entry结构体 文件的入口结构体
我们可以把它看成一个简化了的i节点描述符
一个文件对应一个inode节点
再来看一下find_entry函数是干嘛的
在当前目录找到一个文件入口点的函数
找一个文件的dir_enntry结构体
在dir参数目录 找指定名字参数的文件入口点 并且把指针入口点返回并且返回高速缓冲区,找的名字文件的高速缓冲区。
add_entry
在指定目录中添加一个指定名字的文件入口点,并且通过其res_dir返回该入口点,并且返回
static struct buffer_head * add_entry(struct m_inode * dir,
const char * name, int namelen, struct dir_entry ** res_dir)
{
int block,i;
struct buffer_head * bh;
struct dir_entry * de;
*res_dir = NULL;
#ifdef NO_TRUNCATE
if (namelen > NAME_LEN)
return NULL;
#else
if (namelen > NAME_LEN)
namelen = NAME_LEN;
#endif
//名字截断
if (!namelen)
return NULL;
//存储目录文件的逻辑块号
//文件目录到底里面存了什么
if (!(block = dir->i_zone[0]))
return NULL;
//读取BLOCK对应的高速缓冲区
if (!(bh = bread(dir->i_dev,block)))
return NULL;
i = 0;
//目录里面存的都是dir_entry
de = (struct dir_entry *) bh->b_data;
while (1) {
if ((char *)de >= BLOCK_SIZE+bh->b_data) {
brelse(bh);
bh = NULL;
block = create_block(dir,i/DIR_ENTRIES_PER_BLOCK);
if (!block)
return NULL;
if (!(bh = bread(dir->i_dev,block))) {
i += DIR_ENTRIES_PER_BLOCK;
continue;
}
de = (struct dir_entry *) bh->b_data;
}
if (i*sizeof(struct dir_entry) >= dir->i_size) {
de->inode=0;
dir->i_size = (i+1)*sizeof(struct dir_entry);
dir->i_dirt = 1;
dir->i_ctime = CURRENT_TIME;
}
if (!de->inode) {
dir->i_mtime = CURRENT_TIME;
for (i=0; i < NAME_LEN ; i++)
de->name[i]=(i<namelen)?get_fs_byte(name+i):0;
bh->b_dirt = 1;
*res_dir = de;
return bh;
}
de++;
i++;
}
brelse(bh);
return NULL;
}
对指定目录dir查找
找到一个空的文件接入点(该dir_entry的de->inode为0)
返回的bh是目录的磁盘高速缓冲区
static struct m_inode * get_dir(const char * pathname)
static struct m_inode * get_dir(const char * pathname)
{
char c;
const char * thisname;
struct m_inode * inode;
struct buffer_head * bh;
int namelen,inr,idev;
struct dir_entry * de;
//当前京城的根文件系统
if (!current->root || !current->root->i_count)
panic("No root inode");
//当前进程的工作目录
if (!current->pwd || !current->pwd->i_count)
panic("No cwd inode");
if ((c=get_fs_byte(pathname))=='/') {
inode = current->root;
pathname++;
} else if (c)
inode = current->pwd;
else
return NULL; /* empty name is bad */
inode->i_count++;
while (1) {
thisname = pathname;
if (!S_ISDIR(inode->i_mode) || !permission(inode,MAY_EXEC)) {
iput(inode);
return NULL;
}
for(namelen=0;(c=get_fs_byte(pathname++))&&(c!='/');namelen++)
/* nothing */ ;
if (!c)
return inode;
if (!(bh = find_entry(&inode,thisname,namelen,&de))) {
iput(inode);
return NULL;
}
inr = de->inode;
idev = inode->i_dev;
brelse(bh);
iput(inode);
if (!(inode = iget(idev,inr)))
return NULL;
}
}
想操作一个文件,首先我们需要找到它的inode节点
可以找到指定路径的inode节点
比如 cd /work/work/ 我们需要先找到指定路径的inode节点
static struct m_inode * dir_namei(const char * pathname,
int * namelen, const char ** name)
static struct m_inode * dir_namei(const char * pathname,
int * namelen, const char ** name)
{
char c;
const char * basename;
struct m_inode * dir;
if (!(dir = get_dir(pathname)))
return NULL;
basename = pathname;
while (c=get_fs_byte(pathname++))
if (c=='/')
basename=pathname;
*namelen = pathname-basename-1;
*name = basename;
return dir;
}
这个就是上面那个的一个补充
找给定路径名的最高目录,并返回其inode节点,并返回最高路径的名字长度 name返回最高路径的名字
sys_unlink
sys_link 为文件改名
为文件创建一个链接文件(硬链接)
在进行链接文件的创建 链接文件是什么的解释
链接文件就是给已存在的文件的 添加一个dir_entry
1、找到已存在文件的inode
2、在指定的文件路径中创建一个新的dir_entry
3、把新的dir_entry映射到老的inode上去。