理解Linux—inode

文件系统

本篇文章接上一篇(Linux基础IO)。

理解文件系统首先来了解一下磁盘，下面看图片：

磁盘盘片：主要记录数据的部分
扇区：为最小的物理存储单位，扇区组成的圆就是柱面。

磁盘寻找文件的步骤：
1.先找哪个盘面
2.在找哪个柱面
3.最后确定在哪个扇区

经过以上的3个步骤就确定要读写的文件。

ext2文件系统inode

计算机如何管理好这些磁盘呢？答案是把磁盘分区。分区的头部有一个启动块(Boot Block),，该分区的其他区域会划分成一个个块组(Block Group)。

那我们管理好一个块组就可以了，其他的都是一样的。每个块组都有相同的结构组成：

Super Block：存放文件系统本身的结构信息。记录的信息主要有：bolck 和 inode的总量，未使用的block和inode的数量，一个block和inode的大小，最近一次挂载的时间，最近一次写入数据的时间，最近一次检验磁盘的时间等其他文件系统的相关信息。Super Block的信息被破坏，可以说整个文件系统结构就被破坏了。
Group Descriptor Table:块组描述符，描述该分区中块组的属性信息
Block Bitmap:Block Bitmap中记录着Data Block中哪个数据块已经被占用，哪个数据块没有被占用
inode Bitmap每个bit表示一个inode是否空闲可用
inode Table:存放文件属性 如 文件大小，所有者，最近修改时间等
Data blocks:存放文件内容

创建文件的过程

把上面的图简化一下:

1.存储信息：
内核先找空闲的分区，块组，在分配inode,通过i节点表找到空闲的i结点(上面的文件是1845087)，内核把文件信息记录到其中。
2.存储数据：
通过block bitmap找到空闲的块组，假如是300,500,900三个
3.将文件的内容分别存到data blocks中
4. 添加文件名到目录
新的文件名y.txt。linux如何在当前的目录中记录这个文件？内核将入口（1845087，y.txt）添加到目录文件。文件名和inode之间的对应关系将文件名和文件的内容及属性连接起来。

2.查找文件

首先找到该文件的分区和块组，接着找到文件对应的inode编号，在inode table中拿到该文件的属性，在根据inode和data blocks的映射关系找到是哪个块，在到data blocks拿到文件的内容。这就是查找文件。

3.理解删除文件

删除文件并不是删除数据，例如我们下载一个16G的游戏我们下载的时间比较长但是删除的时候便会很快。
删除文件：找到文件的对应block bimap和inode bitmap中的位置，此时直接把对应的有效位置改为无效，找不到映射关系即可。

软硬链接

软连接

建立软连接命令：ln -s

<