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

posted @ 2017-11-19 23:29  Fer_佳  阅读(144)  评论(0编辑  收藏  举报