码迷,mamicode.com
首页 > 系统相关 > 详细

Linux磁盘分区管理--ext2和ext3文件系统逻辑结构分析

时间:2017-08-08 12:43:11      阅读:297      评论:0      收藏:0      [点我收藏+]

标签:磁盘   问题   相关   lin   node   bitmap   文件名   计算   根据   

本文出自 “Pavel” 博客,请务必保留此出处http://pavel86.blog.51cto.com/8349178/1688277

Linux系统支持多种文件系统, 文件系统间的区别在于: 不同文件系统对同一块磁盘分区存储文件的结构不同. 举例来说相当于某些土豪买了500平住房: 有些工作狂会隔出1间卧室,1间客厅,1间厨房和5个工作间; 有些美食家会隔出3间卧室,3间客厅,4间厨房等等. 文件系统就相当于对于分割出不同性能的区域用于使用各自不同的方式存储数据.

Ext(extended file system)是Linux支持的正规文件系统, 本文以Ext2和Ext3为模型讲解这两种基础文件系统的逻辑结构.

 

Ext2文件系统

Ext2文件系统中将磁盘分区划分为两个主要区域: 元数据区(matadata area)和数据区(data area). 其中元数据区用于存放文件的属主, 属组, 访问权限, 时间戳以及文件系统数据和元数据分配信息等相关属性信息, 数据区用于存放文件中的真实数据.

由于现在的物理磁盘的容量大小越来越大, 存储的数据越来越多, 在读取和写入文件有时需要遍历整个磁盘空间, 非常消耗时间, 因此在磁盘分区上创建文件系统时会先将磁盘划分为多个块组(block group), 每个块组中有各自的元数据区和数据区, 并对他们进行独立自治. 文件系统的逻辑结构如下图所示:

技术分享

其中的 boot block 分区是指文件系统的启动扇区, 可以用于安装引导程序而不需要占用硬盘上唯一的MBR区域, 主要用于多操作系统主机上.

块组的内部逻辑结构如下图所示:

技术分享

由上图所示可以看到块组中元数据区和数据区的逻辑结构.

数据区

数据区结构比较单一, 由许多大小相同的数据块(block)组成, 数据块的大小规格分别有: 1KB, 2KB, 4KB. 数据块的大小是在文件系统格式化后就固定的, 此后无法再进行修改. 对于目录来说, 数据块用于存储该目录下的文件名与该文件的inode号; 对于文件来说, 数据块用于存储文件中的数据. 因为数据块大小能够决定文件系统中存储的单个最大文件的大小, 而且块大小与主机承载业务类型有很大关系, 因此在设置数据块大小时应根据具体问题具体分析.

元数据区

元数据区主要有Super Block(超级块), FSD(文件系统描述说明), inode table(inode表), inode bitmap(inode位图)和block bitmap(数据块位图) 5部分组成.

1. Super Block(超级块)

超级块用于描述整个文件系统的元数据信息: block大小, block和inode的总量,空闲量,占用量, 文件系统的挂载和检测时间等信息, 超级块对于整个文件系统都是至关重要的, 因此会在多个随机的块组中备份超级块.

2. FSD(文件系统说明)

文件系统说明用于描述当前块组的元数据信息, 比如块组区间占用的block的编号范围.

3. inode table(inode表)

inode表存放的是每个文件自己的inode条目, 每个inode条目的大小是固定的128KB, 该条目中主要含有对应文件的两类信息: 文件的元数据信息和文件的数据块指针.

3-1. 文件的元数据信息主要有: 文件的属主, 属组, 访问权限, 时间戳等相关属性.

3-2. 文件的数据块指针用于存放该文件存储数据的block块的地址信息, 1个inode条目中含有4类指针: 12个直接指针, 1个间接指针, 1个二级间接指针和1个三级间接指针.其中直接指针可以直接指向block数据块, 间接指针指向一个数据块之后, 再由该数据块来指向更多的block数据块来获取更多数据块空间存储文件数据, 二级间接指针和三级间接指针以此类推. 每个block本身的地址标号会占用对应指针4B的存储空间, 因此不同的block块大小, 能存储的单个最大文件大小也不相同.

以block块大小为1KB为例:

12个直接指针可以指定的block存储空间为: 12x1KB=12KB;

1个间接指针可以指定的block存储空间为: 1KB/4BX1KB=256X1KB=256KB

1KB/4BX1KB/4BX1KB=256X256X1KB=65536KB

1KB/4BX1KB/4BX1KB/4BX1KB=256X256X256X1KB=16777216KB

单个文件总大小为: 48+256+65536+16777216KB=16843020KB=16.06GB

# 因为大于2KB的block会受到ext2文件系统本身的限制, 该计算方式不适用于block为2KB或4KB大小的block.

4. inode bitmap(inode位图)

inode位图使用每个Byte中的单个位用于描述对应位置的indoe条目是否空闲, 主要作用是便于查询空闲的inode条目和遍历整个inode条目空间.

5. block bitmap(block位图)

block位图原理与inode位图原理类似, 主要作用是便于查询空间的inode条目和遍历整个inode条目空间.

以上就是Ext2文件系统的逻辑结构.

 

=============================================================

 

Ext3文件系统

Ext3文件系统会将磁盘分区划分为3种区域: 元数据区, 数据区和日志区域, 其中(journal area)日志区域是Ext3文件系统和Ext2文件系统的最大区别, 如下图所示:

 

技术分享

 

日志区域的主要功能是临时缓存正在进行I/O操作的文件的元数据信息, 当该文件正确传输完成后, 该文件系统就会将临时缓存的元数据信息存储至文件系统的元数据区中. 日志区域的最大优点是对于执行I/O操作的文件信息发生故障时, 文件系统不需要遍历整个文件系统的元数据区来查找发生故障的block数据块信息, 只需要查找日志区域中临时缓存的元数据即可, 大大缩短了查询时间.

Ext3文件系统的元数据区和数据区的结构和功能与Ext2文件系统相同, 此处就不再复述.

 

小结:

Ext系列文件系统是Linux上比较基础的文件系统类型, 也是需要大家掌握的, 希望这篇分析能够帮助大家理解Ext2和Ext3文件系统的逻辑结构和相应功能.

 

本人水平有限, 如有理解不当的地方, 请大家给予指正, 非常感谢!

 

 

本文出自 “Pavel” 博客,请务必保留此出处http://pavel86.blog.51cto.com/8349178/1688277

Linux磁盘分区管理--ext2和ext3文件系统逻辑结构分析

标签:磁盘   问题   相关   lin   node   bitmap   文件名   计算   根据   

原文地址:http://www.cnblogs.com/gongdaohai/p/7305922.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!