【正文】 LogFile）：記錄所有影響 NTFS卷結(jié)構(gòu)的操作，用于系統(tǒng)失敗后的卷恢復； ? 空間分配位圖 （ $Bitmap）：標識卷中每個簇的分配狀態(tài)，即：空閑和已被分配； ? 引導文件 （ $Boot）：引導程序代碼； ? 壞簇文件 （ $BadClus）：記錄卷中據(jù)有損壞位置； ? 卷文件 （ $Volume）：卷名、文件系統(tǒng)版本、卷狀態(tài)（卷是否被損壞）； ? 屬性定義表 （ $AttrDef）：卷中支持的屬性類型列表； 105 5. NTFS文件屬性 NTFS文件是屬性的集合 ，通常所說的文件內(nèi)容是指未命名數(shù)據(jù)屬性流； 例：我們定義兩個數(shù)據(jù)屬性： ntfile(數(shù)據(jù) )和 ntfile:data(自定義數(shù)據(jù) )。在向 FAT復制時，自定義屬性會丟失。 echo test....data ntfile echo test....user defined data ntfile:data more ntfile more ntfile:data copy ntfile h:ntfile (H為 NTFS) copy ntfile f:ntfile (F為 FAT) more h:ntfile more h:ntfile:data more f:ntfile more f:ntfile:data 106 NTFS文件屬性的存儲形式 ? 常駐屬性 （ Resident Attribute）：屬性流直接存放在主文件表中；標準信息和文件名總是常駐的。 ? 非常駐屬性 （ Nonresident Attribute）：屬性流的存放不在主文件表中；大文件的數(shù)據(jù)屬性、大目錄的文件名索引屬性等長度可增加的屬性為非常駐的。 常駐屬性 非常駐屬性 NTFS文件結(jié)構(gòu) NTFS目錄結(jié)構(gòu) 112 6. NTFS的數(shù)據(jù)壓縮 ? 稀疏文件壓縮 ：稀疏文件是指相對于文件大小而言只有少量非零數(shù)據(jù)的文件。壓縮方法為省略（不保存）只包含零的簇。 ? 非稀疏文件壓縮 ： NTFS首先把文件分成16個簇為一組的壓縮單位；分別對各壓縮單位進行壓縮，當壓縮后不能節(jié)約一個簇時，不壓縮而直接存儲；當壓縮后可節(jié)約至少一個簇時，只分配相應空間，存儲壓縮后的數(shù)據(jù)。 NTFS支持基于文件、目錄和卷的壓縮。 稀疏文件壓縮 非稀疏文件壓縮 7. NTFS卷結(jié)構(gòu) ? 卷集 ：是由 1到 32個硬盤分區(qū)構(gòu)成的單一文件卷，可在不影響已存儲數(shù)據(jù)的條件下把一個硬盤分區(qū)增加到卷集中?？捎糜冢?合并多個小硬盤分區(qū) ，形成跨越多個小硬盤的更大卷；動態(tài)增加卷的大小。 通常一個文件卷與一個硬盤分區(qū)相對應，但 NTFS支持由多個硬盤分區(qū)構(gòu)成的文件卷 ，以提高文件 I/O效率 、提供 動態(tài)增加卷大小 和 容錯 功能。 SpanSpanSpanSpanC:20 0 MBD:10 0 MBG:50 MBDisk 0E:10 0 MBF:12 5 MBG:25 0 MBDisk 1E:50 MBF:20 0 MBG:12 5 MBDisk 2Tota l SizeC: 20 0 MBD: 10 0 MBE: 15 0 MBF: 32 5 MBG: 42 5 MB? 條帶卷 ：由 2個以上的分布在不同物理硬盤上的大小相同的分區(qū)，以 64KB大小的條帶為單位組合成的文件卷。條帶卷可 使數(shù)據(jù)在硬盤間的分布趨于平均 ，通過多個并行的硬盤I/O來提高文件I/O速度。 Strip e 1Strip e 4Strip e 7Strip e 1 0Disk 0Strip e 2Strip e 5Strip e 8Strip e 1 1Disk 1Strip e 3Strip e 6Strip e 9Strip e 1 2Disk 2? 鏡像卷：由 2個分布在 不同物理硬盤上的大小相同的分區(qū) ，通過完全復制構(gòu)成的單一文件卷。鏡像卷有一半的空間用于冗余數(shù)據(jù)存儲?？捎糜冢簲?shù)據(jù)的 冗余存儲 ，當數(shù)據(jù)不可讀時，自動從鏡像分區(qū)中讀?。煌ㄟ^ 平衡讀取操作 來提高文件讀取效率。 DuplexC: FA T20 0 MBD: NT FS10 0 MBE: N TFS12 5 MBDisk 0C: FA T20 0 MBD: NT FS10 0 MBF: FA T30 0 MBDisk 1? 帶校驗的條帶卷：由 3個以上 的分布在不同物理硬盤上的 大小相同 的分區(qū)，以 64KB大小的條帶為單位組合成的帶校驗的文件卷。由 N個分區(qū)構(gòu)成的帶校驗條帶卷有 1/N的空間用于冗余數(shù)據(jù)存儲 ，可恢復一個條帶的錯誤。可用于：數(shù)據(jù)的冗余存儲 (容錯 )；提高文件 I/O速度 。 Stripe 1Pa rityStripe 5Stripe 7Disk 0Stripe 2Stripe 3Pa rityStripe 8Disk 1Pa rityStripe 4Stripe 6Pa rityDisk 2119 3 UNIX的文件系統(tǒng) ? 改進的多級文件目錄 ，可以建立 文件別名 （索引結(jié)點方式和符號鏈接方式），有 用戶訪問權限控制（文件的讀 R、寫 W和執(zhí)行 X，相應于目錄的檢索文件、增刪文件和進入目錄） – 注意：如果對文件具有寫權限，而對文件所在目錄沒有寫權限，仍然可以改變該文件的長度（如添加數(shù)據(jù)），因為除文件名外的其他文件目錄內(nèi)容都存放在索引結(jié)點而不是在目錄文件。 ? 文件類型 ：常規(guī)文件 (ordinary file)、目錄文件(directory)、特殊文件 (special file)如外設、先進先出文件 (FIFO)如命名管道； 1. 概述 120 2. 磁盤文件卷結(jié)構(gòu) ? 超級塊 ：描述文件系統(tǒng)的狀態(tài)，包括磁盤空閑塊棧，空閑 i結(jié)點棧 ? i節(jié)點 （ inode list）：存放文件說明信息，每項 64字節(jié) ? 目錄文件 ：每個目錄項 16字節(jié)。文件名區(qū)分大小寫。 ? 文件分配 ：直接索引，一級、二級、三級間接索引 i n o d eT a b l eDa t a( F i l e amp。 Di r e c t o r y )Bo o tRe c o r dV o l um e S t r uc t ur e i n U NI XSe c t o r 0 1SuperBl o c k121 3. 空閑 i結(jié)點的分配和釋放 ? 每次從磁盤上尋找一批空閑 i結(jié)點，把它們的編號記錄在 內(nèi)存的空閑 i結(jié)點棧 中。其中 “銘記” i結(jié)點(remembered inode)是棧中編號最大的 i結(jié)點。 ? i結(jié)點分配 時，移出棧頂?shù)?i結(jié)點。若到達 銘記 i結(jié)點則表示棧已空，需要從磁盤上重新尋找。 (銘記 i結(jié)點在棧底 ) 652 ... f r ee i nod es0 1571 566 em pt y4922i nde xr em e m ber ed i nod eas s i gn i nod e f r ee i nod eI node L i s t i n S u per B l ock? i結(jié)點釋放 時，若棧未滿，則把被釋放 i結(jié)點放入棧頂。若棧已滿，則判斷被釋放 i結(jié)點的編號小于 銘記 i結(jié)點編號，則把前者替換 銘記 i結(jié)點，否則被釋放的 i結(jié)點不入棧。 ? 問題舉例：這里的問題出在內(nèi)存中的 i結(jié)點棧與磁盤上的狀態(tài)不一致。如：分配空閑 i結(jié)點 100和 150；釋放 i結(jié)點 100而“銘記” i結(jié)點變?yōu)?100；分配 i結(jié)點 100，則需要重新從磁盤上尋找空閑 i結(jié)點；此時 i結(jié)點 150還在內(nèi)存 i結(jié)點表中，如果它尚未更新到磁盤上，那么從磁盤上會找到空閑的 i結(jié)點 150。 (由于內(nèi)外存不同步而產(chǎn)生問題，內(nèi)存已分配而外存沒有反映出來 ) ? 問題的解決：從空閑 i結(jié)點棧中得到 i結(jié)點編號之后，還需要對其在內(nèi)存 i結(jié)點表中進行查找 (相當于進行核對 )；如果找到，說明這個 i結(jié)點并非空閑。 123 4. 磁盤空閑塊的分配和釋放 ? 采用成組鏈接法 ，把鏈表和索引相結(jié)合。每一組 50塊，用 索引表 表示；各組間通過鏈表指針串在一起，構(gòu)成 鏈表 。鏈表的開頭是超級塊中的磁盤空閑塊棧，在運行時被讀入到內(nèi)存中。 棧計數(shù) count是棧中的空閑塊數(shù)目，棧中的元素是空閑塊編號。鏈表中的每一塊都存放一個類似的空閑塊棧 ? 分配過程 ：查看超級塊中是否 count == 1；若不是，則彈出棧頂元素 N， count；若是，則彈出棧頂元素 N，把空閑塊 N中的棧（包括棧計數(shù)）讀入到超級塊中；返回空閑塊編號 N ? 釋放過程 ：被釋放空閑塊為編號 N。查看超級塊中是否棧已滿（如 count == 50）；若不是，則 N入棧， ++count；若是，則將超級塊中的棧（包括棧計數(shù)）寫入到空閑塊 N，然后把 N放入超級塊中的棧頂并置 count為 1。 41350187Sup er Bl oc kcount50040400351... ...049count 50450401...049count 460......045count350 400 L as t O ne...成組鏈接 125 6. 打開文件管理 ...5...9U s er Fi l e D es cr i pt ors Fi l e T abl e500...8...60P r o ce s s AP r o ce s s CO f f s et7 8dup ( )...5...90P r o ce s s B 82 3193 r2 5609 rwCount Read/ W r i t eMo de./ f i l e1F i l e Si zeI node T abl e81234Countf or k( )? 內(nèi)存 i結(jié)點表 ：空閑的內(nèi)存 i結(jié)點－ 組織成鏈表；占用的內(nèi)存 i結(jié)點－ 哈希表（對沖突采用鏈表方式解決） ? 進程所進入的目錄 ：包括各個打開文件的目錄路徑，以及進程的當前目錄 – 進入一個目錄，如果該目錄文件的內(nèi)存 i結(jié)點已經(jīng)存在，則只需把內(nèi)存 i結(jié)點的引用計數(shù)加 1，否則讀入該目錄文件的磁盤 i結(jié)點并建立內(nèi)存 i結(jié)點。 – 系統(tǒng)起動之后，進入根目錄并建立相應內(nèi)存 i結(jié)點，直到系統(tǒng)關閉 – 退出目錄：如關閉文件或修改當前目錄 ? 目錄路徑查找 ：把目錄路徑分解為各級目錄名，然后逐級進入目錄并查找。如：目錄路徑為 /usr/include/sys，則各級目錄名為 usr, include, sys。 ? 安裝和拆卸文件卷 ： mount和 umount