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,...。