Linux的Ext2档案系统的研究.DOC

OSD -Pg#3 主題:Linux Ext2檔案系統的研究 學號： 姓名：李正光 Linux 的Ext2檔案系統 單元一：導論。 單元二：Ext2檔案系統架構。 單元三：Ext2檔案系統中的目錄。 單元四：Ext2檔案系統中區塊配置的方式。 單元五：Ext2檔案系統獨有的屬性。 單元六：結論。 單元一：導論。 最初LINUX是在MINIX上發展的，因此第一個LINUX的檔案系統就是MINIX檔案系統。但是這個檔案系統所允許的的分割區最大不能超過64Mbytes，而且檔案名稱長度不能超過14個字元。因此核心設計者就找尋更好的檔案系統。 在1992年四月Ext檔案系統誕生，這也是個專為LINUX設計的檔案系統，雖然它最大分割區可達2Gbytes，而且檔名最長可達255個字元，然而它的速度卻比MINIX檔案系統慢，而且對可用區塊的管理過於簡單，而使的檔案系統發生過度的fragmentation的現象，而日後又有別的檔案系統的誕生。但之後Remy Card，Wayne Davidson等人對EXT檔案系統作進一部的改良而發展出Ext2檔案系統，而目前大多數的LINUX系統及套餐都使用Ext2檔案系統，因此可以視它為LINUX上的標準檔案系統。 單元二：Ext2檔案系統架構。 Ext2檔案系統結構如下圖： 啟動 區塊 區塊群組 0 區塊群組1 ……… 區塊群組n 超級 區塊 群組描述字 區塊位元 對映圖 索引節點 對映圖 索引節點 對映表 資料區塊 在設計上，Ext2檔案系統受到BSD上快述檔案系統(Fast File System)相當深的影響。它把一個分割區分乘數個區塊群組( Block Group)，相當於FFS上的磁柱群組(CylinderＧroup)。每個區塊群組含有一個輩分用的超級區塊，索引節點區塊以及資料區塊。 而採用區塊群組的目的是為了要讓 檔案的資料區塊靠近檔案的索引節點。 檔案的索引節點靠近所屬目錄的索引節點。 以便把搜尋區塊時所需的時間降至最低，存取資料的速度也因而加快。此外，每個區塊群組都有一個輩分的超級區塊，以及所有區塊群組的資訊。這樣一來檔案系統若是發生了錯誤，就可以利用這些資訊來修復檔案系統 結構ext2_super_block 定義了實體的超級區塊，如底下的表格： 0 1 2 3 4 5 6 7 0 索引節點 總數區塊 8 總數保留區塊 各數位使用區塊 16 個數位使用的索引節點個數 第一個資料區塊的編號 24 區塊大小 碎片大小 32 每個塊群組中的區塊數 每個塊群組中的碎片數 40 每個塊群組中的索引節點數 掛上的時間 48 最近一次寫入的時間狀態 狀態 次數的最大值 56 Ext2識別碼 狀態 錯誤時行動 空白自組 64 最近檢查時間 兩次檢查間最大時間間隔 72 作業系統 檔案系統的修定層級 80 RESUID RESGID 在它的結構中，我們可以發現它也記錄了發生錯誤時應採取的行動以及在兩次的檢查之間可容許的最大時間間隔，而rsuid以及rsgid的值代表了super user，以及有哪些使用者群組能使用系統中的保留區塊。 超級區塊的大小為1024個位元組，這也是EX2所允許的最小區塊容量，EX2_MIN_BLOCK_SIZE，欄位以外的區域則填入空白的位元組;另一個好處是，我們可以利用bread()來讀取超級區塊。 在超級區塊後的每個區塊群組，都有一個區塊群組描述詞(block group descriptor)， 0 存放區塊位元對印圖的區塊編號 存放索引節點對印圖的區塊編號 8 索引節點陣列的第一個區塊編號 未使用區塊個數 未使用索引個數 16 區塊中目錄個數 空白自組 24 其中記錄了該區塊群組的索引節點對映圖。區塊位元對印圖以及索引節點表格的區塊編號，可用索引結點及區塊俄數和目錄的個數。在配置目錄時，配置索引結點的演算法會把目錄的個數列入考量，使得目錄能平均分布在整個區塊群組中。 位元對映圖的大小為一個區塊，在區塊大小為1024個位元組的情形下，這使得一個區塊群組最多只能庸有8192個區塊。 區塊群組的索引結點表格的位置，是由描述詞中所紀錄的區塊開始，由連續的區塊所組成，索引結點大小是128個位元組。結構如下圖： EXT2 檔案系