ext2的磁盘数据结构
时间:2007-07-01 来源:荒芜心田
二.ext2文件系统磁盘数据结构
1.ext2分区layout
一个block group的结构
super block:描述这个分区的信息,包括块大小、inode个数,分区大小,每个group的block个数、inode个数等等
group descriptors:描述各个group的信息,包括group中block bitmap、inode bitmap和inode table所在块号,该group中空闲的block个数、inode个数等。
data block bitmap:这个bitmap标志data block是否已经被分配出去了,这个bitmap必须存在一个block中,若block的大小为4k,则该bitmap可以标记32k各block的使用状态,即group的大小为32k×4k=128M,则由此可以进一步计算某个分区中group的个数
inode bitmap:标记该group中inode的使用状态
inode table:ext2中,inode的大小固定为128byte,所谓inode table就是存放各个inode的位置。
由于每个group中含有的inode个数一样,则根据ino就可以找到inode所在的group及在该group的inode table中的offset,由此可以读出该disk inode。
data block:可以存放数据的block
| boot block | block group 0 | ...... | block group n |
| super block (1) |
group descriptors(n) |
data block bitmap(1) |
inode bitmap(1) |
inode table (n) |
data block (n) |
相关阅读 更多 +










