Linux系统编程-UFS文件系统解析

UFS

UFS理解

一个磁盘下面有若干个分区，一个分区下面有若干个柱面组（块组）。

假设块中一个小格为1k，通常在实际生产中一个小格子为4k起。

几乎所有的信息都存放在一个inode中，inode中的一个小格子存放的是结构体。

在inode的小格子中，有stat、亚数据、无关、数据块指针组。

数据块指针组有15个指针，前12个是直接的数据块指针，有一级、二级、三级间接块指针。在前面12个数据块指针，每个都指向块中的一个小格子，所以前面12个指针都用上的话，就可以保存一个12k大小的文件。

如果文件大小超过12k，就动用一级间接块指针，也指向一个数据块。一个数据块大小是1k，如果当前是32位，那么一个指针是4个字节，一个数据块可以存放256个指针，每个指针伸出来又指向一个1k的数据块，那么现在就可以存放256k大小的文件。

如果文件大小超过12k+256k，那么就要动用二级间接块指针。二级间接块指针也指向一个1k大小的块，能放256个指针，每个指针伸出来不是指向一个1k大小的数据块了，而是指向一级间接块指向的结构，所以就有256个红色区域的内容。

如果到此为止，还是存放不下，就动用三级间接块指针，也指向1k大小的数据块，能放256个指针，每个指向的结构就是二级间接块指针指向的结构。

UFS优缺点

每次产生一个新文件，都会分配一个inode，当都是小文件的时候，有可能inode已经分配完了，数据块还有大段空白。

• 如何知道inode的某一块有没有使用，这就要用到i位图，inode中有多少格子，i位图中就有多少格子，i位图中用0或1表示inode对应的格子有没有用。
• 块位图中有多少格子是与块相对应的，也是用0或者1表示块中相应的格子有没有用。

inode中没有存储文件名。文件名在目录文件中。比如要找/etc/samba/sbu.config这个文件。inode中的2号是根，在根的inode里，找根下的目录文件，etc的inode号是10010；继续找etc的inode，然后又会拿到etc的目录文件，然后继续找samba的inode，...。