文件系统 File System
我们操作文件的时候，会发现文件有目录和文件，是树形结构呈现的，如下图所示：

但是，磁盘等存储设备的空间并不是树的结构。存储设备通常在操作系统层面呈现的是一个线性空间，可以理解为一个很大的数组。

文件系统File System就是将这种树形转换成线性空间。

首先，磁盘线性空间划分为许多个块组：

块组又被划分为数据位图，inode位图，inode表，数据库：

当我们创建文件时候，文件系统会首先找到一个可用的inode，然后使Inode位图的对应位被置位。
当我们向文件中写入数据，文件系统会找到可用的数据块，然后使对应的数据位图的对应位被置位。