[linux文件系统]ext2文件系统

最新推荐文章于 2024-02-04 00:13:27 发布

zhou_parad

最新推荐文章于 2024-02-04 00:13:27 发布

阅读量512

点赞数

分类专栏： linux篇文章标签：文件系统 ext2

本文链接：https://blog.csdn.net/qq_40772498/article/details/90144501

版权

13 篇文章 0 订阅

订阅专栏

前言

如何快速高效的寻到在硬盘存储的数据，于是文件系统就诞生了。文件系统是逻辑层面的，那么文件系统是如何管理好硬件层提供的磁盘空间的？

现在，大部分文件系统采用索引分配方案
优点：
1.能够保持好大部分文件的局部性
2.满足文件插入，删除的高效
3.随机读写不需要沿着指针前行
缺点
1.会有较多的磁盘寻道次数
2.索引表本身管理复杂，会带来额外的系统开销

ext类有ext2、ext3、ext4文件系统，是ext类版本的升级
这里介绍ext2文件系统，当然它是属于索引分配的

文件系统
1.DataBlock 数据块
即Block, 数据存储的最小单元, 每个块都有一个唯一的地址, 从0开始编号, 起源于第一个可以用来存储数据的扇区;

2.inode Table inode节点表
inode 节点表

每个inode会被分配给一个目录或者一个文件，每个inode包含了128字节，文件的各种meta信息
在所有inode中, 1~10号会用作保留给内核使用, 在这些保留节点中, 2号节点用于存储根目录信息, 1号表示坏块, 8号表示日志文件信息。
第一个用户可见的都是从11号inode开始, 11号节点一般用作lost+found目录, 当检查程序发现一个inode节点已经被分配, 但是没有文件名指向他的时候, 就会把他添加到lost+found目录中并赋予一个新的文件名

文件项

注:inode中没有文件名，只能通过inod找到；stat命令可以查看

目录项

3.inode bitmap inode节点位图

由于一个文件系统中会有许多的文件和目录，都需要inode。那么如何知道哪些inode块分配过了，哪些inode块可使用，就需要遍历一遍inode Table，为了提高效率，使用位图，将已分配的inode映射到bitmap中。
默认inode节点位图和一个数据块的大小一样

4.block bitmap 数据块位图

5.GDT Group Description table 块组描述表

6.Super block超级块
2-3号扇区(在文件系统第1024-2048字节处)，包含各种meta信息

7.0-1扇区引导扇区
如如果没有引导代码，则这两个扇区为空，全部用0填充

如图书馆存书为例，如果一本本的跑遍整个图书馆，你肯定不会这么做。于是就有图书索引，这本书放在几楼，第几个书架。

然而，这么多书靠索引还是要找很久，于是就有分门目。而在文件系统中就是块组。大致区域就是一个分区，多个块组，用索引查找，索引存放在inode Table中，书本放在数据块中。

而inode bitmap和block bitmap是为了插入和删除的时候，更加快的找到那个数据块和inode存放块是否分配，便于文件系统管理

内容很多，刚刚这一遍下来，其实心里还没有清楚每一个区块的作用，还需要实际的例子来演示一把，由于怕篇幅过长，就放到下一篇啦

关注