linux文件系统（pwd的编写）

文件系统（编写pwd）

一、背景

在linux系统中数据都是包含在文件中的。那么文件的本质是什么？在linux系统内部文件是如何进行管理的。为了深入了解linux系统，一定有必要了解其文件系统。

二、文件系统

1.从用户角度来看

从用户角度来看文件系统是十分直观且易于理解与使用的。从用户角度来看，文件系统中有文件与目录。目录中包含着文件与子目录，而文件中包含着数据内容。

想进入某个目录，使用cd命令即可，想要查看某个文件使用cat等命令即可。

2.从系统角度来看

我们都知道数据是存储在磁盘上的，那么从本质上来讲，文件与目录是以怎样的方式在磁盘中存储着的呢？那么首先应该对磁盘有一定的了解才行。

首先磁盘在逻辑上进行了分区，这个可以理解为一个国家分为很多的省便于管理。每一个分区都可以看作是一个独立的磁盘。而这样的分区还不够，从物理上来讲，磁盘又分为了许多块序列，而这些块序列也被编上号以便管理。块序列又被分为了超级块，i-节点表，数据区三个区域。其中超级块用来存放文件系统本身的结构信息。i-节点表用来存放文件的属性信息与数据块编号。数据区里来存放文件的内容。

举个例子，我创建了一个目录pf，又在这个pf中创建文件a、b、c。从用户角度来看是这样的。

 

但是在系统角度看来，pf也是一个文件，并且比较特殊，它是一个列表，就pf来说，其列表是如此存储的。

.	655348
..	655289
a	659400
b	659410
c	659412

抽象描述是如此这般，但实际上各个unix系统的目录结构是不尽相同的。

也就是说对于pf来说，它的i-节点号为655348，这个号对应一个i-节点，其中就存储着该目录的属性，比如属主，属组等等。而a文件的i-节点号为659400，这个号也对应一个i-节点，其中存储着该文件的属性及数据块列表，在数据块列表中可找到对应存储文件a内容的块的位置。从而找到文件内容。也就是说，目录中拥有文件名称与文件i-节点号，这样就将文件的名称，也就是用户操作的东西与文件的属性和内容联系了起来。

三、编写pwd

#include<string.h>

#include<dirent.h>

#include<stdio.h>

#include<unistd.h>

#include<sys/stat.h>

#include<stdlib.h>

 

void pwd_do(char dirname[]);

 

int all;

int i=0;

struct stat buff_1;

struct stat buff_3;

char store[100][256];

struct dirent *buff_2;

DIR *dir_ptr;

 

int main(int ac,char *av[])

{

        if(ac>=1)

          pwd_do(".");

return 0;

}

 

void pwd_do(char dirname[])

{

        if((stat(dirname,&buff_1))==-1)

          perror;

        else

        if((stat("..",&buff_3))==-1)

          perror;

        else

        if(buff_1.st_ino==buff_3.st_ino)

        {

        for(i=all;i>=0;i--)

        printf("/%s",store[i]);

        printf("\n");

        exit(1);

        }

        else

        if(chdir("..")==-1)

          perror;

        else

          if((dir_ptr=opendir("."))==NULL)

        perror;

        else

          while((buff_2=readdir(dir_ptr))!=NULL)

        if(buff_1.st_ino==buff_2->d_ino)

          {

        strcpy(store[i],buff_2->d_name);

          all=i++;

        }

        pwd_do(".");

 

}

 

这个程序就是将系统调用readdir与stat进行配合使用，从而利用i-节点号层层往上查找。我觉得难点在于将顺序颠倒过来，这里我的方法可能比较复杂，使用二维数组来进行重新输出以来让顺序正确的。

四、总结

    通过对pwd的编写学习到了文件系统的本质，并且新学习了一个系统调用chdir。就编程能力来说还过于薄弱，虽然现在编写简单的linux命令已经不需要先看源代码了，但自己编写的程序还是漏洞百出，有待进一步学习。