2017-2018-1 20155209 实现mypwd

2017-2018-1 20155209 实现mypwd

1 学习pwd命令

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

3 实现mypwd

4 测试mypwd

• 首先使用man命令查看pwd

• 

• pwd命令主要用到文件系统的知识。

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

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

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

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

• 实现代码

#include <stdio.h>
#include <stdlib.h>
#include <dirent.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <string.h>
#include <unistd.h>

#define MAX_DIR_DEPTH (256)  //限制最大的目录深度
#define TRUE 1
#define FALSE 0

//根据文件名获取文件的inode-number
ino_t get_ino_byname(char *filename)
{
	struct stat file_stat;
	if(0 != stat(filename, &file_stat)) //stat()通过文件名filename获取文件信息，并保存在buf所指的结构体stat中
	{
		perror("stat");
		exit(-1);
	}

	return file_stat.st_ino;
}

//根据inode-number, 在当前目录中查找对呀的文件名
char *find_name_byino(ino_t ino)
{
	DIR *dp = NULL;
	struct dirent *dptr = NULL;
	char *filename = NULL;
	
	if(NULL == (dp = opendir("."))) //opendir()打开一个目录，在失败的时候返回一个空的指针,成返回DIR结构体
	{
		fprintf(stderr, "Can not open Current Directory\n");
		exit(-1);
	}
	else
	{
		while(NULL != (dptr = readdir(dp))) //readdir()用来读取目录。返回是dirent结构体指针
		{
			if(dptr->d_ino == ino)
			{
				filename = strdup(dptr->d_name); //strdup()将串拷贝到新建的位置处,返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值.
				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("."); //通过特殊的文件名"."获取当期目录的inode-number

		ino_t parent_ino = get_ino_byname(".."); //通过特殊的文件名".."获取当前目录的父目录的inode-number

		if(current_ino == parent_ino)
			break;				 //达到根目录,推出循环

		/*两个inode-number不一样*/
		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;
}

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>

#define MAXLINE 256

int main(){

    char pwd[MAXLINE];

    getcwd(pwd,MAXLINE);

    puts(pwd);

    return 0;
}

• 一个使用c语言编写，一个直接调用getcwd函数，实现系统调用。
• 实现结果截图：
•