2017-2018-1 20155224 加分项－实现mypwd

1. 学习pwd命令

• pwd命令以绝对路径的方式显示用户当前工作目录。命令将当前目录的全路径名称（从根目录）写入标准输出。全部目录使用 / 分隔。第一个 / 表示根目录，最后一个目录是当前目录。执行pwd命令可立刻得知您目前所在的工作目录的绝对路径名称。

• 命令格式：
  pwd [选项]

• 命令功能：
  查看”当前工作目录“的完整路径

• 常用参数：
  一般情况下不带任何参数
  如果目录是链接时：
  格式：pwd -P 显示出实际路径，而非使用连接（link）路径。
  

2. 研究pwd实现需要的系统调用(man -k; grep),写出伪代码

在linux 中的文件系统中，文件=N(N>=1)个inode +M(M>=1)个数据块。

数据块，存放文件的内容数据，数据块的数目根据文件内容的大小而定。

inode称为信息节点，其作用有二：1、存储跟文件相关的属性信息，如修改时间、所有者、文件类型和文件长度，注意这些信息里并没有文件名；2、存储指向文件内容数据块的指针信息。

在一个文件系统中，一个inode代表一个文件，并使用一个整数值来标志该inode，称为inode-number，该值对于一个文件系统而言是唯一的，即通过该值可以找到其对应的inode。一般情况下，一个文件只有一个inode信息用来描述它。

目录，在linux中，其实也是一种文件，所以它也是由“inode+数据块”构成的。而其文件内容是一个列表，每一个列表项记录“inode-number+filename"，即文件名和i节点的对应关系表，而i节点才是记录此文件详细信息的结构，如文件大小，属性，权限，存在硬盘的那个块等。我们在一个目录创建文件就是在这张表里添加对应关系而已，使用某个文件时也是根据i节点确定在硬盘的实际存储位置的。

因此，我们通常所说的目录a"包含"文件b，其实现层面上的意思是，目录a的内容列表里有一个关于文件b的列表项，即“b的inode-number+ b的filename”。

内核为每个目录都设置了一个指向自己的i节点入口，即"."，还有一个指向其父目录i节点的入口，即”.."，我们首先获取当前目录的i节点编号，但是并不能知道当前目录的名称，我们切换到其的父目录，在里面寻找当前i节点编号对应的文件名即可。这样我们就很容易联想到使用递归来实现，但是终止条件是什么呢？在Unix文件系统的根目录中，“."和“..”指向同一个i节点，我们可以以此判断是否发到达了根目录。

综上，linux中，一个文件(包括目录)的文件名，及文件名与inode的对应关系，都是由包含该文件的目录所描述的。

3. 实现mypwd

#include<stdio.h>  
#include<sys/stat.h>  
#include<sys/types.h>  
#include<dirent.h>  
#include<stdlib.h>  
#include<string.h>  
  
#define SIZE 128  
  
ino_t get_inode(char *dirname);  
void get_work_dir(ino_t inode_num);  
void inode_to_dirname(ino_t inode_num, char *buf, int buflen);  
  
int main(void)  
{  
    get_work_dir(get_inode("."));     
    printf("\n");  
    return 0;  
  
}  
  
ino_t get_inode(char *dirname)  
{  
    struct stat info;  
    if (stat(dirname, &info) == -1)  
    {  
        perror("dirname");  
        exit(1);  
    }  
  
    return info.st_ino;  
}  
  
void get_work_dir(ino_t inode_num)  
{  
    ino_t parent_inode;  
    char buf[SIZE];  
    if (get_inode("..") != inode_num)  
    {  
        chdir("..");  
        inode_to_dirname(inode_num, buf, SIZE);  
        parent_inode = get_inode(".");  
        get_work_dir(parent_inode);  
        printf("/%s", buf);  
    }  
}  
  
void inode_to_dirname(ino_t inode_num, char *buf,int buflen)  
{  
    DIR *dir_ptr;  
    struct dirent *dire;  
    if ((dir_ptr = opendir(".")) == NULL)  
    {  
        perror(".");  
        exit(1);  
    }  
  
    while ((dire = readdir(dir_ptr)) != NULL)  
    {  
        if (dire->d_ino == inode_num)  
        {  
            strncpy(buf, dire->d_name, buflen);  
            buf[strlen(buf)] = ‘\0‘;  
            closedir(dir_ptr);  
            return ;  
        }  
    }  
    fprintf(stderr, "error looking for inode number %d\n", (int)inode_num);  
    exit(1);  
}  

4. 测试mypwd