一个文件系统的功能是什么？
1、 创建、删除、打开、读取、写入等文件操作
2、 文件要以一定的方式进行组织管理，比如目录结构等形式
文件系统的底层依托 是 可以存储东西的存储器，比如内存、硬盘等存储器。
常见的文件系统
硬盘被分为若干个block，一个block的大小为 4KB。
通过block位图来标记一个block是否空闲，也就是一个block ，4K， 有4 * 1024 * 8 个bit ，可以表示 128M 的空间。
每次分配的时候，从位图中找到一个 位图中为0的对应的block，并将其位图中的bit置为1
每次回收的时候，将位图中对应的bit置为0，
一个文件和文件夹都是对应着一个inode。
每个Inode都有一个唯一的ID。
inode中记录了文件对应的详细信息，比如id，更改时间、所属用户、所属组等信息，以及对应的存储的block信息。
文件的具体内容和属性是分开存放的，属性存放在inode中，具体的内容可以通过inode中的指针进行读取。
inode中通过inode位图来标识一个inode是否空闲。
位图存在一个block中，也就是说一个block可以记录410248个inode的状态
block位图 + inode位图 + 对应的inode列表 + 对应的block 称为 一个 块组
一个硬盘可以分为 多个 块组，通过块组描述符表来记录对应的块组信息。
读取 一个块组描述符 可以快速得出对应的块组的inode和block的信息，比如空闲block的个数、空闲inode的个数。block位图的地址范围、inode位图地址的范围等信息。
超级块中记录了整个文件系统中的信息，比如block的大小，inode的大小，文件系统中可用的inode个数、文件系统中可用的block的个数。块组描述符列表的地址范围。
ext3和ext4中文件具体信息存放的方式不一样。
ext3中，每个innode对应着block数组，前12个为直接映射，后3个为间接映射。
ext3有一个缺点：当组织大文件的时候，每个block都用一个记录项来记录，会导致索引项增多，索引项会额外浪费空间，而且会降低大文件的读取效率。
ext4通过一个多叉树来组织大文件，分为叶子节点和非叶子节点，非叶子节点用来记录索引信息，而叶子节点用来记录实际的block信息，不会挨个记录，而是通过start 和 end 开始和结束地址来记录若干个block，提高大文件的读取效率。
一个操作系统中存在很多个文件，怎么有效的管理文件呢？
Linux采用的树状结构，也就是目录结构，通过目录来管理文件
这里面有一个非常关键的问题，目录怎么存储。
在Linux中，目录也被当作一个文件，也有对应的inode，只不过目录文件中存储的是目录下的文件和目录信息。
为了快速的在目录文件中检索对应的文件或者目录，引入了 哈希索引，通过对文件或者目录名字来进行哈希，每个哈希值对应的有一个块号，对应的块中存储的有对应的文件信息和目录信息。
通过对文件名字进行哈希值可以快速找到对应的块号。
硬链接：新建文件和原始文件共用一个Inode节点，当所有文件都删除的时候，才会彻底删除对应的文件。不可以跨文件系统建立链接。
软链接：文件新建一个Inode节点，文件中存储的是对应的链接，指向原始文件。可以跨文件系统建立链接。
Linux中一切皆文件，无论是块设备、共享内存、socket、字符设备、进程信息都可以通过操作文件的的统一接口来访问对应的资源，比如open()、read()、write()。这就依靠于Linux的虚拟文件系统 VFS
块设备、内存、字符设备等要想被使用，都要有一定的文件系统，然后将其挂载到Linux中的目录中。
这个目录可以是根目录，也可以是其他文件系统下的目录。
这些挂载信息被保存在根分区中，在Linux初始化的时候被取出，加载到内存中。
根分区是用来引导Linux加载的，是必须的，根分区会挂载到根目录 /。
挂载信息中记录了对应的文件系统的超级块信息、以及对应的挂载目录信息。
内存中会维护一个目录树，最一开始之后只有根目录，通过挂载信息中的文件系统超级块信息和挂载目录信息，就可以逐渐的扩展目录树。
Linux需要通过 一个文件路径 来 访问对应的文件。
首先获取根目录对应的inode，然后通过根目录的inode获取对应的目录信息和文件信息， 通过遍历根目录中的目录来找到二级目录对应的inode，就这样不断的向下寻找就可以找到对应的文件的inode了。
2、内核会维护一个file struct列表，file中会加入文件对应的inode节点，并且为inode加入对应的块设备编号和驱动程序。
3、内核会返回一个fd给用户进程，fd就是文件描述符。用户进程会维护一个文件描述符表，fd会对应一个指向内核中file的指针，在之后的访问文件就可以直接通过fd来找到对应的file了。
FD就是进程的文件描述符表的对应的文件记录的索引下标，是一个非负的整数
通过inode中的设备编号和对应的驱动程序，就可以通过驱动程序+inode的文件信息，就可以对文件进行操作了。
这样就实现了VFS的功能了，虚拟文件管理。进程只需要通过open()、read()和fd就可以操作对应的文件了。
值得注意的是，当读取文件的时候，有以下两个步骤：
内存和磁盘都是分页来进行管理的，也就是4K，写入磁盘或者读取文件的时候，也是按照 页 来读取。
为了减少访问磁盘的次数，Linux在内核空间开启了一片内存作为缓存，然后将读取的文件按照page放入到缓存中，当再次需要该文件对应的page的时候，会先查看缓存中是否存在对应的page，如果存在，直接从缓存拷贝到用户态。如果不存在，才会访问磁盘。
当写对应的page的时候，先将其写入到缓存中，等待系统或者用户调用sync()，才将文件写入到磁盘上。当文件写入到缓存中后，对应的缓存就为脏页了，在内存紧张的时候，或者刷盘的时候，会将其写入到磁盘中。
缓存中的page是通过inode和对应的偏移offset来唯一标识的
来源:https://blog.csdn.net/qq_40276626/article/details/120478538
‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧ END ‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧
推荐阅读
【1】jetson nano开发使用的基础详细分享
【2】Linux开发coredump文件分析实战分享
【3】CPU中的程序是怎么运行起来的 必读
【4】cartographer环境建立以及建图测试
【5】设计模式之简单工厂模式、工厂模式、抽象工厂模式的对比
本公众号全部原创干货已整理成一个目录，回复[ 资源 ]即可获得。
