《unix/linux编程实践教程》学习笔记：第四章 文件系统:编写pwd

文件系统的内部结构
Unix文件系统由三个部分组成：
（1）超级块，存放文件系统本身的结构信息。
（2）inode表，每个文件都有一个inode，用来保存文件的属性，inode的位置被称为文件的inode号，inode号是文件的唯一标识。
（3）数据区，存放文件的内容。

对目录的理解：
目录是一种特殊的文件，目录是名字和指针的列表，目录中的每个入口指向一个文件或目录，目录包含了父目录和子目录的入口。

通过 ls -iaR dirname 我们可以查看该目录下目录树中的所有文件的inode号。

所以，以上图为例tests文件在目录flasky中的真正含义是tests文件的inode号1066572保存在flasky目录文件中，且该inode号对应的文件名字符串是tests。目录app在目录flasky中的含义是，app文件中‘..’的inode号(929418)与flasky中‘.’的inode号相同，且flasky中app项的inode号与app文件中‘.’项的inode号（941640）相同。

对链接的理解：
连接可以分为硬链接和软链接（符号链接）。
硬链接：同一个inode号在不同的目录文件中有不同的文件名，即不同目录下的不同文件名的文件共享同一个inode号，也就是本质是同一个文件，但是为了共享被放到不同的目录下。
软连接：通过名字引用文件，即引用的是目录。

文件相关命令的理解：
所有从文件读取数据的命令，例如：cat,cp,more,who等，都是将文件名传给open来访问文件内容。对open的每次调用都是先在目录中寻找文件名，然后根据目录中的inode号来获取文件的属性，最终找到文件的内容。

pwd编写：

#include <stdio.h>#include <sys/types.h>#include <sys/stat.h>#include <dirent.h>ino_t get_inode(char *);void printpathto(ino_t);void inum_to_name(ino_t,char *,int);int main(){    printpathto(get_inode("."));//递归入口    putchar('\n');    return 0;}void printpathto(ino_t this_inode){    ino_t my_inode;    char its_name[BUFSIZ];    if(get_inode("..")!=this_inode)        {        chdir("..");        inum_to_name(this_inode,its_name,BUFSIZ);        my_inode = get_inode(".");        printpathto(my_inode);//递归查找，直到根目录返回        printf("/%s",its_name);        }}void inum_to_name(ino_t inode_to_find,char * namebuf,int buflen){    DIR *dir_ptr;    struct dirent *direntp;    dir_ptr = opendir(".");    if(dir_ptr == NULL)    {        perror(".");        exit(1);    }    while((direntp = readdir(dir_ptr)) != NULL)            if(direntp -> d_ino == inode_to_find)//注意readdir会一条一条读取            {                strncpy(namebuf,direntp->d_name,buflen);                namebuf[buflen - 1] = '\0';                closedir(dir_ptr);                return;            }    fprintf(stderr,"error looking for inum %d\n",inode_to_find);    exit(1);}ino_t get_inode(char *fname){    struct stat info;    if(stat(fname,&info) == -1){        fprintf(stderr,"Cannot stat");        perror(fname);        exit(1);    }       return info.st_ino;}