文件系统的组成部分
1. block的出现
硬盘最底层的读写IO一次是一个扇区512字节,如果要读写大量文件,以扇区为单位肯定很慢很消耗性能,所以硬盘使用了一个称作逻辑块的概念。
2. inode的出现
在文件系统上索引技术具体化为索引节点(index node),在索引节点上存储的部分数据即为文件的属性元数据及其他少量信息。最重要的是还存储了指向属于该文件block的指针,这样读取inode就可以找到属于该文件的block,进而读取这些block并获得该文件的数据。
3. bmap出现
在向硬盘存储数据时,文件系统需要知道哪些块是空闲的,哪些块是已经占用了的,使用块位图(bitmap简称bmap)。位图只使用0和1标识对应block是空闲还是被占用,0和1在位图中的位置和block的位置对应。
4. inode表的出现
每一个仅128字节的inode不需要单独占用一个block进行存储。所以更优的方法是将多个inode合并存储在block中。在ext文件系统上,将这些物理上存储inode的block组合起来,在逻辑上形成一张inode表(inode table)来记录所有的inode。
5. imap的出现
在存储文件(Linux中一切皆文件)时需要为其分配一个inode号。在格式化创建文件系统后所有的inode号都是被事先设定好存放在inode table中的,如何分配inode号:标识inode号是否被分配的位图称为inodemap简称为imap。这时要为一个文件分配inode号只需扫描imap即可知道哪一个inode号是空闲的。
6. 块组的出现
将文件系统占用的block划分成块组(block group),解决bmap、inode table和imap太大的问题。
在逻辑层面上的划分是将文件系统划分成块组。每个文件系统包含多个块组,每个块组包含多个元数据区和数据区:元数据区就是存储bmap、inode table、imap等的数据;数据区就是存储文件数据的区域。
7. 块组的划分
假如现在block的大小是1KB,一个bmap完整占用一个block能标识1024*8= 8192个block(当然这8192个block是数据区和元数据区共8192个,因为元数据区分配的block也需要通过bmap来标识)。每个block是1K,每个块组是8192K即8M,创建1G的文件系统需要划分1024/8=128个块组,如果是1.1G的文件系统呢?128+12.8=128+13=141个块组。