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('
');
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);
}
测试结果：
