linux 对比文件差异 md,GitHub - Hanmengnan/Linux-Simple-File-System: 与实际Linux实现文件系统的思路存在差异，仅仅从个人想法及实现难以角度出发...-CSDN博客

Linux 简单文件系统实现

前言

存储设备分区

文件系统的最终目的是把大量数据有组织的放入持久性的存储设备中，比如硬盘和磁盘。这些存储设备与内存不同。它们的存储能力具有持久性，不会因为断电而消失；存储量大，但读取速度慢。

观察常见存储设备。最开始的区域是MBR，用于Linux开机启动(参考Linux开机启动)。剩余的空间可能分成数个分区(partition)。每个分区有一个相关的分区表(Partition table)，记录分区的相关信息。这个分区表是储存在分区之外的。分区表说明了对应分区的起始位置和分区的大小。

我们在Windows系统常常看到C分区、D分区等。Linux系统下也可以有多个分区，但都被挂载在同一个文件系统树上。

数据被存入到某个分区中。一个典型的Linux分区包含有下面各个部分:

分区的第一个部分是启动区(Boot block)，它主要是为计算机开机服务的。Linux开机启动后，会首先载入MBR，随后MBR从某个硬盘的启动区加载程序。该程序负责进一步的操作系统的加载和启动。为了方便管理，即使某个分区中没有安装操作系统，Linux也会在该分区预留启动区。

启动区之后的是超级区(Super block)。它存储有文件系统的相关信息，包括文件系统的类型，inode的数目，数据块的数目。

随后是多个inodes，它们是实现文件存储的关键。在Linux系统中，一个文件可以分成几个数据块存储，就好像是分散在各地的龙珠一样。为了顺利的收集齐龙珠，我们需要一个“雷达”的指引：该文件对应的inode。每个文件对应一个inode。这个inode中包含多个指针，指向属于该文件各个数据块。当操作系统需要读取文件时，只需要对应inode的"地图"，收集起分散的数据块，就可以收获我们的文件了。

inode简介

正如上一节中提到的，inode储存由一些指针，这些指针指向存储设备中的一些数据块，文件的内容就储存在这些数据块中。当Linux想要打开一个文件时，只需要找到文件对应的inode，然后沿着指针，将所有的数据块收集起来，就可以在内存中组成一个文件的数据了。

inode示例

在Linux中，我们通过解析路径，根据沿途的目录文件来找到某个文件。目录中的条目除了所包含的文件名，还有对应的inode编号。当我们输入$cat /var/test.txt时，Linux将在根目录文件中找到var这个目录文件的inode编号，然后根据inode合成var的数据。随后，根据var中的记录，找到text.txt的inode编号，沿着inode中的指针，收集数据块，合成text.txt的数据。整个过程中，我们参考了三个inode：根目录文件，var目录文件，text.txt文件的inodes。

在Linux下，可以使用$stat filename，来查询某个文件对应的inode编号。

在存储设备中实际上存储为：

当我们读取一个文件时，实际上是在目录中找到了这个文件的inode编号，然后根据inode的指针，把数据块组合起来，放入内存供进一步的处理。当我们写入一个文件时，是分配一个空白inode给该文件，将其inode编号记入该文件所属的目录，然后选取空白的数据块，让inode的指针指像这些数据块，并放入内存中的数据。

文件系统设计

运行效果

系统层次

如图所示，文件系统的主要数据结构为“森林”，由于Linux系统没有盘符的概念，默认的首层目录即存在文件，故森林中的每一棵树为首层目录下的文件夹及文件。并且每棵树之间靠兄弟指针相互关联，但此处的指针为单向指针，即由该层中的第一个节点(文件/文件夹)出发，依次指向该层中后一个节点(文件/文件夹)，也即第一个指向第二个，第二个指向第三个。

而不同层次之间通过父亲指针和儿子指针连接，父节点通过子孙指针指向下一层的首节点，而下一层的所有子节点通过父亲指针指向父节点。

数据结构

typedef struct item {

char name[10];//文件名

int type;//文件类型(文件/文件夹)

int size;//文件大小

int code;//文件的状态码

int datab;//文件内容开始指针

int datae;//文件内容结束指针

int father;//父文件夹指针

int son;//子目录指针

int brother;//同级指针