20155229 《信息安全系统设计基础》 Mypwd实现

Mypwd

内容

1 学习pwd命令

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

3 实现mypwd

4 测试mypwd

学习pwd命令

通过man pwd查看

• pwd命令来查看”当前工作目录“的完整路径。 每当在终端进行操作时，都会有一个当前工作目录。 在不太确定当前位置时，就会使用pwd来判定当前目录在文件系统内的确切位置。

实例1：用 pwd 命令查看默认工作目录的完整路径

实例2：/bin/pwd

• -L 目录连接链接时，输出连接路径
• -P 输出物理路径

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

通过特殊的文件名"."（或“..”）获取当期目录的inode-number

if（“.”==“..”）退出循环

/*两个inode-number不一样*/  
chdir("..");//更改当前工作目录,变为当前目录的父目录

"文件名"地址存放

打印路径  

实现mypwd

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

• 在一个文件系统中，一个inode代表一个文件，并使用一个整数值来标志该inode，称为inode-number，该值对于一个文件系统而言是唯一的，即通过该值可以找到其对应的inode。
• 在linux中，其实也是一种文件，所以它也是由“inode+数据块”构成的。而其文件内容是一个列表，每一个列表项记录“inode-number+filename"。

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

其中，有两个特殊的文件名“.” 和 “..”，“.”代表当前目录自身，".."代表包含当前目录的上一级目录。

ino_t get_ino_byname(char *filename)  
{  
    struct stat file_stat;  
    if(0 != stat(filename, &file_stat))   
    {  
        perror("stat");  
        exit(-1);  
    }  
    return file_stat.st_ino;  
}  

char *find_name_byino(ino_t ino)  
{  
    DIR *dp = NULL;  
    struct dirent *dptr = NULL;  
    char *filename = NULL;  
      
    if(NULL == (dp = opendir("."))) 
    {  
        fprintf(stderr, "Can not open Current Directory\n");  
        exit(-1);  
    }  
    else  
    {  
        while(NULL != (dptr = readdir(dp))) 
        {  
            if(dptr->d_ino == ino)  
            {  
                filename = strdup(dptr->d_name);  
                break;  
            }  
        }  
        closedir(dp);  
    }  
    return filename;  
}  
  
int main(int argc, char *argv[])  
{  
    char *dir_stack[MAX_DIR_DEPTH];  
    unsigned current_depth = 0;  
  
    while(TRUE)  
    {  
        ino_t current_ino = get_ino_byname("."); 
        ino_t parent_ino = get_ino_byname(".."); 
        if(current_ino == parent_ino)  
            break;               
        chdir("..");  
        dir_stack[current_depth++] = find_name_byino(current_ino); 
  
        if(current_depth >= MAX_DIR_DEPTH)   
        {  
            fprintf(stderr, "Directory tree is too deep.\n");  
            exit(-1);  
        }  
    }  
  
    int i = current_depth - 1;  
    for(i = current_depth - 1; i >= 0; i--)
    {  
        fprintf(stdout, "/%s", dir_stack[i]);  
    }  
    fprintf(stdout, "%s\n", current_depth == 0 ? "/" : "");  
    return 0;  
} 

测试mypwd