2017-2018-1 20155306 mypwd的实现

2017-2018-1 20155306 mypwd的实现

一.pwd的使用

  • 功能：
    Linux中用 pwd 命令来查看”当前工作目录“的完整路径。
  • 命令格式：pwd [选项]
  • 命令参数：
-L：当目录为连接路径时，显示连接路径

-P：显示实际物理路径，而非使用连接（link）路径
  • 参数使用示例
    1.：用 pwd 命令查看默认工作目录的完整路径
[root@localhost ~]# pwd

2.：使用 pwd 命令查看指定文件夹

[root@localhost ~]# cd /opt/soft/  
[root@localhost soft]# pwd   
/opt/soft

3.：显示当前目录的物理路径 pwd –P

  [root@DB-Server init.d]# cd /etc/init.d
[root@DB-Server init.d]# pwd -P 
/etc/rc.d/init.d

4.：显示当前目录的连接路径：pwd -L

 [root@DB-Server networking]#cd/etc/init.d 
[root@DB-Server init.d]# pwd -L 
/etc/init.d 
[root@DB-Server init.d]# pwd 
/etc/init.d

注意：若当前目录被删除了，pwd命令仍然显示那个目录

二.pwd的实现

1. 实现要求

1 学习pwd命令
2 研究pwd实现需要的系统调用(man -k; grep),写出伪代码
3 实现mypwd
4 测试mypwd

2.：实现步骤

  • 首先，我们了解到：目录其实也是一种文件，只不过这种文件比较特殊，它里面存储的是一张对应表，即文件名和i节点的对应关系表，而i节点才是记录此文件详细信息的结构，如文件大小，属性，权限，存在硬盘的那个块等。我们在一个目录创建文件就是在这张表里添加对应关系而已，使用某个文件时也是根据i节点确定在硬盘的实际存储位置的。

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

  • 最后我们考虑如何实现：每个目录都设置了一个指向自己的i节点入口，即"."，还有一个指向其父目录i节点的入口，即”.."，我们首先获取当前目录的i节点编号，但是并不能知道当前目录的名称，我们切换到其的父目录，在里面寻找当前i节点编号对应的文件名即可。这样我们就很容易联想到使用递归来实现，但是终止条件是什么呢？在Unix文件系统的根目录中，“."和“..”指向同一个i节点，我们可以以此判断是否发到达了根目录。（上课老师讲过）
    -同时，我们可以通过man命令和grep命令来获取我们所需要的系统调用函数信息。
    man pwd:

    man chdir:

    man -k XX | grep XX

伪代码：


{
    getinode(".")；获取当前目录节点
    getinode(".."); 获取父目录节点
    记录当前节点的目录名；
    只有当inode == up_inode时，打印。
}

产品代码：

#include<stdio.h>  
#include<sys/stat.h>  
#include<dirent.h>  
#include<stdlib.h>  
#include<string.h>  
#include<sys/types.h>  
void printpath();  
char *inode_to_name(int);  
int getinode(char *);  
int main()  
{  
    printpath();  
    putchar('\n');  
    return ;  
}  
void printpath()  
{  
    int inode,up_inode;  
    char *str;  
    inode = getinode(".");  
    up_inode = getinode("..");  
    chdir("..");  
    str = inode_to_name(inode);  
    if(inode == up_inode) {  
    //  printf("/%s",str);  
        return;  
    }  
    printpath();  
    printf("/%s",str);  
}  
int getinode(char *str)  
{  
    struct stat st;  
    if(stat(str,&st) == -1){  
        perror(str);  
        exit(-1);  
    }  
    return st.st_ino;  
}  
char *inode_to_name(int inode)  
{  
    char *str;  
    DIR *dirp;  
    struct dirent *dirt;  
    if((dirp = opendir(".")) == NULL){  
        perror(".");  
        exit(-1);  
    }  
    while((dirt = readdir(dirp)) != NULL)  
    {  
        if(dirt->d_ino == inode){  
            str = (char *)malloc(strlen(dirt->d_name)*sizeof(char));  
            strcpy(str,dirt->d_name);  
            return str;  
        }  
    }  
    perror(".");  
    exit(-1);  
}

测试结果：

posted on 2017-11-19 02:02  20155306  阅读(135)  评论(0)  编辑  收藏  举报

导航