Linux系统-Ext系列文件系统

所以：从此往后，在磁盘使⽤者看来，根本就不关⼼CHS地址，⽽是直接使⽤LBA地址，磁盘内部⾃⼰转换。所以：

从现在开始，磁盘就是⼀个 元素为扇区 的⼀维数组，数组的下标就是每⼀个扇区的LBA地址。OS使⽤磁盘， 就可以用⼀个数字访问磁盘扇区了 。

---

二、引入文件系统

2.1、引入“块的概念”

其实磁盘是可以被分成多个分区（partition）的，以Windows观点来看，你可能会有⼀块磁盘并且将它分区成C,D,E盘。那个C,D,E就是分区。分区从实质上说就是对硬盘的⼀种格式化。但是Linux的设备都是以⽂件形式存在，那是怎么分区的呢？

柱⾯是分区的最⼩单位，我们可以利⽤参考柱⾯号码的⽅式来进⾏分区，其本质就是设置每个区的起始柱⾯和结束柱⾯号码。 此时我们可以将硬盘上的柱⾯（分区）进⾏平铺，将其想象成⼀个⼤的平⾯，如下图所⽰：

---

三、ext2文件系统

3.1、宏观认识

想要在硬盘上存储文件，必须要把硬盘格式化为某种格式的文件系统，才能存储文件。文件系统的目的就是组织和管理硬盘中的文件

ext2文件系统将每一个分区又分为多个分组。

3.2、Block Group

即Block Group；每个分区的文件系统可能不一样，因此文件系统的载体是分区，但是每个分区内部的每个分组的文件系统肯定是一样的

分组内是以数据块为单位进行IO的，也就是4KB

3.2.1、Data Blocks

文件 = 内容 + 属性，在linux 的ext2文件系统中，文件的内容和属性是分开存放的；

Data Groups就是存放内容的部分，这个部分占据Block Group的绝大部分，单位是数据块4KB

3.2.2、inode Table

文件的属性是由一个结构体struct inode管理的，里面包含文件的各种属性，这个结构体大小是固定的，128字节，但是因为是以4KB为单位，所以，每次filesystem和IO交互时，每次可以读取32个inode

文件名不会作为属性保存在inode中，因为文件名是变化的，要是固定死这个文件名的最大大小，可能会有浪费，由于有很多个inode struct，因此这个浪费不容小觑

在这个结构体中，有一个inode_number表示文件属性结构体的编号，可以ls -li查看

一个文件的inode

/*

* Structure of an inode on the disk

*/

struct ext2_inode {

__le16 i_mode; /* File mode */

__le16 i_uid; /* Low 16 bits of Owner Uid */

__le32 i_size; /* Size in bytes */

__le32 i_atime; /* Access time */

__le32 i_ctime; /* Creation time */

__le32 i_mtime; /* Modification time */

__le32 i_dtime; /* Deletion Time */

__le16 i_gid; /* Low 16 bits of Group Id */

__le16 i_links_count; /* Links count */

__le32 i_blocks; /* Blocks count */

__le32 i_flags; /* File flags */

union {

struct {

__le32 l_i_reserved1;

} linux1;

struct {

__le32 h_i_translator;

} hurd1;

struct {

__le32 m_i_reserved1;

} masix1;

} osd1; /* OS dependent 1 */

__le32 i_block[EXT2_N_BLOCKS]; /* Pointers to blocks */

__le32 i_generation; /* File version (for NFS) */

__le32 i_file_acl; /* File ACL */

__le32 i_dir_acl; /* Directory ACL */

__le32 i_faddr; /* Fragment address */

union {

struct {

__u8 l_i_frag; /* Fragment number */

__u8 l_i_fsize; /* Fragment size */

__u16 i_pad1;

__le16 l_i_uid_high; /* these 2 fields */

__le16 l_i_gid_high; /* were reserved2[0] */

__u32 l_i_reserved2;

} linux2;

struct {

__u8 h_i_frag; /* Fragment number */

__u8 h_i_fsize; /* Fragment size */

__le16 h_i_mode_high;

__le16 h_i_uid_high;

__le16 h_i_gid_high;

__le32 h_i_author;

} hurd2;

struct {

__u8 m_i_frag; /* Fragment number */

__u8 m_i_fsize; /* Fragment size */

__u16 m_pad1;

__u32 m_i_reserved2[ 2 ];

} masix2;

} osd2; /* OS dependent 2 */

};

/*

* Constants relative to the data blocks

*/

# define EXT2_NDIR_BLOCKS 12

# define EXT2_IND_BLOCK EXT2_NDIR_BLOCKS

# define EXT2_DIND_BLOCK (EXT2_IND_BLOCK + 1)

# define EXT2_TIND_BLOCK (EXT2_DIND_BLOCK + 1)

# define EXT2_N_BLOCKS (EXT2_TIND_BLOCK + 1)

备注： EXT2_N_BLOCKS=15

3.2.3、Block Bitmap 和 inode Bitmap

这两个是位图。分别用来记录块组里面的某个文件属性或者某个文件内容是否被占用，若是位图为1，则是有效文件属性或者内容

例如有100000个文件内容，通过Block Bitmap，用100000个比特位来表示，就是100000/8/4k=3.125，也就是用4个数据块就能表示100000个文件内容是否有效

这也是为什么在删除文件很快而下载文件很慢的原因，因为删除文件只是让这个文件的位图对应的比特位置为0，而下载文件是要将文件的属性和内容都拷贝到块组的对应位置；并且文件误删之后可以恢复的原因就是此时只是把位图置为0，文件内容和属性没有删除，只是可以覆盖，这也是为什么误删除文件之后最好不要新建文件的原因

3.2.4、GDT

group descriptor table 块组描述符表

// 磁盘级 blockgroup 的数据结构

/*

* Structure of a blocks group descriptor

*/

struct ext2_group_desc

{

__le32 bg_block_bitmap; /* Blocks bitmap block */

__le32 bg_inode_bitmap; /* Inodes bitmap */

__le32 bg_inode_table; /* Inodes table block*/

__le16 bg_free_blocks_count; /* Free blocks count */

__le16 bg_free_inodes_count; /* Free inodes count */

__le16 bg_used_dirs_count; /* Directories count */

__le16 bg_pad;

__le32 bg_reserved[ 3 ];

};