1.塊位圖分析
Ext3文件系統(tǒng)以塊作為數(shù)據(jù)存儲的基本單位，文件系統(tǒng)中的所有塊被分為若干個組， 即塊組，塊的分記情況由該塊所在塊組的塊位圖描述，塊位圖有以下特點：
(1)每個塊組中都有一個塊位圖，塊位圖的地址在該塊組的描述符中給出。
(2)對于含有超級塊、塊組描述符表的塊組，或含有超級塊備份、塊組描述符表備份 的塊組，塊位圖起始于塊組描述符表所在塊的下一個塊：對于沒有超級塊備份和塊組描述符表備份的塊組，塊位圖起始于該塊組的第一個塊。
(3)?? ?在創(chuàng)建文件系統(tǒng)時，操作系統(tǒng)將每個塊組包含的塊數(shù)與每個塊包含的位數(shù)設置為 相等，這使得塊位圖剛好占用一個完整的塊。
(4)?? ?塊位圖用于描述本塊組所管理的塊的分配狀態(tài)，塊位圖中的每一位映射本塊組中 的一個塊，如果某個塊對應的位沒有設置，那么代表該塊未分配，可以用于存儲數(shù)據(jù)：否 則，代表該塊己經存放了數(shù)據(jù)或者該塊不能夠使用。
(5)?? ?因為塊位圖中的每一位映射本塊組中的一個塊，所以每個字節(jié)映射8個塊，這8 個塊中的第一個塊對應字節(jié)中的最低位。例如，塊位圖中有一個字節(jié)為FEH,換算為二進 制等于11111110,這個值的最低位是0,就說明其映射的8個塊中，第一個塊是空閑的， 其他7個塊己經使用。
2. i-節(jié)點位圖介紹
Ext3文件系統(tǒng)用i-節(jié)點描述文件的元數(shù)據(jù)，i-節(jié)點的分配情況由該i-節(jié)點所在塊組的i-節(jié)點位圖描述，i-節(jié)點位圖有以下特點：
(1)?? ?每個塊組中都有一個i-節(jié)點位圖，i-節(jié)點位圖的地址在該塊組的描述符中給出。
(2)?? ?i-節(jié)點位圖起始于該塊組的塊位圖塊后的下一個塊.
(3)?? ?系統(tǒng)分配了一個塊來存放i-節(jié)點位圖，但實際上i-節(jié)點位圖用不完這個塊，因為 一個塊組內i-節(jié)點的實際數(shù)量總是小于這一個塊能描述的i-節(jié)點數(shù)量。
(4)?? ?i-節(jié)點位圖的實際大小可以通過每組i-節(jié)點數(shù)除以8計算得到。
(5)?? ?i-節(jié)點位圖用于描述本塊組所管理的i-節(jié)點的分配狀態(tài)，i-節(jié)點位圖中的每一位映 射本塊組中的一個i-節(jié)點，如果i-節(jié)點位圖中相應的位被置1,代表該i-節(jié)點已經使用；否 則表示未用。
(6)?? ?因為i-節(jié)點位圖中的每一位映射本塊組中的一個i-節(jié)點，所以每個字節(jié)映射8個 i-節(jié)點，這8個i-節(jié)點中的第一個i-節(jié)點對應字節(jié)中的最低位。例如，i-節(jié)點位圖中有一個 字節(jié)為FEH,換算為二進制等于11111110,這個值的最低位是0,就說明其映射的8個i-節(jié)點中，第一個i-節(jié)點是空閑的，其他7個i-節(jié)點己經使用。
(7)i-節(jié)點從1開始編號，即第一個i-節(jié)點是1號i-節(jié)點而不是0號i-節(jié)點，所以i-節(jié) 點位圖的第一個位映射1號i-節(jié)點。
本文系轉載，如有侵犯版權問題，請通知。我們立即刪除。
