文件系統基礎知識目錄硬盤基礎磁道、扇區、柱面分區知識DOS分區體系文件系統概述FAT32文件系統NTFS文件系統硬盤基礎磁道：當磁盤旋轉時，磁頭若保持在一個位置上，則每個磁頭都會在磁盤表面劃出一個圓形軌跡，這些

圓形軌跡就叫做磁道。扇區：磁盤上的每個磁道被等分為若干個弧段，這些弧

段便是磁盤的扇區，每個扇區可以存放512個字

節的信息，磁盤驅動器在向磁盤讀取和寫入數據

時，要以扇區為單位。柱面：硬盤通常由重疊的一組盤片構成，每個盤面都被

劃分為數目相等的磁道，并從外緣的“0”開始編

號，具有相同編號的磁道形成一個圓柱，稱之為

磁盤的柱面。分區知識使用DOS分區體系時，磁盤的第一個扇區被稱為主引導記錄扇區。當系統完成自檢后，首先尋找磁盤的MBR扇區并讀取其中的引導記錄，然后將系統控制權交給它。主引導記錄(MBR)：由446個字節的引導代碼、64個字節的主分區表及2個字節的簽名值“55AA”組成。引導代碼：MBR接管系統的控制權后，引導代碼負責對其他代碼信息進行檢查并進一步引導系統。分區表：分區表負責描述磁盤內的分區情況。“55AA”有效標志：通知系統該MBR扇區是否有效。文件系統總論文件系統中的基本概念數據單元：

數據在寫入磁盤或從磁盤讀取時每次操作的數據量稱為數據單元，它的大小在建立文件系統式確定，一個數據單元由若干個連續的扇區組成，存儲數據時，系統以數據單元為單位為其分配存儲空間。數據單元在不同的操作系統中有不同的稱呼方式。分配策略：第一可用分配策略：即當為一個文件分配了一個存儲單元后還需要繼續為其分配時，操作系統重新從文件系統的起始處搜索可以使用的空間下一可用分配策略：即為文件分配了一個存儲單元后并不再回到起始處重新尋找可用空間，而是直接向后進行搜索。最佳可用分配策略：即在為文件分配空間時，會盡可能找到足夠連續的空間以避免其片段化。文件更新策略：有的程序在對文件更新時，直接打開原文件，更新后直接用新文件覆蓋原文件進行保存。有的程序則是先產生一個原文件的副本，對副本進行更新，然后將副本以原文件名保存在新的位置同時刪除原文件。FAT文件系統概述名字由來FAT(FileAllocationTable,文件分配表)文件系統的名字由來就是因為它使用文件分配表描述文件系統內存儲單元的分配狀態及文件內容的前后鏈接關系。簇FAT文件系統數據單元稱之為“簇”，一個“簇”由一組連續的扇區組成。用戶文件和目錄都存儲在簇中。所有的簇從2開始編號。FAT文件系統整體布局總體來講，一個FAT文件系統可以分為三個部分：保留區、FAT區和數據區。這個三個區域在建立文件系統(格式化)時即被創建。FAT文件系統整體布局

保留區FAT1FAT2數據區FAT區FAT32文件系統保留區保留區：位于FAT32文件系統前部，由若干個扇區組成而成。其中包含一個重要的數據結構－系統導扇區。保留區的大小存在于引導扇區中。引導扇區是FAT32文件系統的第一個扇區，也稱為DBR扇區。包含如下基本信息：每扇區字節數每簇扇區數保留扇區數

FAT表個數文件系統大小(扇區數)

每FAT表大小(扇區數)

根目錄起始簇號其他附加信息FAT32文件系統的FAT表FAT表的作用描述簇的分配狀態及標明文件或目錄的下一簇的簇號。FAT表的組成一系列的大小相等的FAT表項組成，FAT表項從0開始進行地址編號，0號地址和1號地址被系統保留并存儲特殊標志內容。從2號地址開始，每個地址對應于數據區的簇號。注：由創建文件系統時同時也會創建根目錄，也就是要為根目錄分配一個簇空間，

通常為2號簇。FAT表的記錄情況：

新建文件：如果新建的文件只占用一個簇，為其分配的簇所對應的FAT表項將會被寫入結束標記，如果新建的文件不只占用一個簇，則在為其所占用的每個簇對應的FAT表項中寫入為其分配的下一個簇號，最后一個簇對應的FAT表項中寫入結束標記。

新建目錄：新建目錄時，只為其分配一個簇的空間，對應的FAT表項中寫入結束標記。

刪除文件或目錄：它們所對應的FAT表項將被清空，設置為0。FAT32文件系統的數據區概述:數據區是真正用于存儲用戶數據的區域。數據區緊跟在FAT2之后，被劃分為一個個的簇，所有的簇從2開始依次編號。數據區：根目錄：在文件系統建立時即被創建，其目的就是存儲子目錄或文件的目錄項。子目錄：我們將除根目錄以外的目錄都稱為子目錄。目錄項：目錄項中記錄子目錄或文件的起始簇號、名字、大小時間值等信息。每個目錄項的大小為32個字節。文件系統在創建時即為根目錄分配了一個簇的空間(通常為2號簇)。在根目錄下新建目錄或文件時，就是在為根目錄分配的簇中為其建立目錄項。在為子目錄建立目錄項的同時，也在為子目錄分配的簇中，使用前兩個目錄項描述與父目錄的的關系。FAT32文件系統下建立和刪除文件實例建立文件假設現在有一個子目錄，名字為“子目錄1”，我們要在其下建立一個文件“文件1.txt”，簇大小為4096字節，文件大小為5000字節。

操作步驟刪除文件

刪除前面建立的“子目錄1\文件1.txt”

操作步驟NTFS文件系統概述概述：NTFS與以前的FAT文件系統完全不同，它采取了不同的方式對文件系統中的數據進行管理，甚至包括文件系統管理數據本身，NTFS文件系統將所有的數據都視為文件，通常在其他文件系統中被隱藏的管理數據在NTFS中也被存儲在文件中。基本概念：MFT：即主文件表的簡稱，它是NTFS文件系統的核心。MFT由一個個的MFT項(

也稱為文件記錄)組成，每個MFT項占用1024字節的空間。屬性：在NTFS中，所有與數據相關的信息都被稱為“屬性”，文件名屬性、時間

日期屬性、甚至文件內容被稱為“數據屬性”。NTFS元文件：NTFS文件系統被創建時，會同時建立一些重要的系統信息。這些

系統信息也全是以文件的形式存在，被稱為元文件。元文件的文件名都以

“$”符號開頭，表示其為隱藏的系統文件，用戶不可直接訪問。NTFS文件系統總體布局用戶數據MFT區用戶數據用戶數據引導區(通常16個扇區)MFT部分記錄的備份DBR備份(1個扇區)NTFS文件系統的主文件表MFT概述格式化成NTFS文件系統式，就在其中建立了一個主文件表MFT，其中包含16個元文件的文件記錄。主文件表MFT由一個個的MFT項組成，每個MFT項實際上就是一個文件記錄，其中用各種屬性記錄著該文件或目錄的各種信息。Microsoft的所有版本中每個MFT項都是用1024字節的大小。主文件表項MFT頭：MFT項前部為一個包含幾十個字節的具有固定的大小和結構的MFT頭。屬性列表：MFT項除了MFT頭以外的剩余字節為屬性列表，用于存放各種屬性。MFT屬性MFT屬性：每個MFT項的大小為1024字節，分為兩個部分一部分MFT頭，另一部分為屬性列表。屬性分為常駐屬性和非常駐屬性：常駐屬性：有的屬性屬性內容很小，它的MFT項可以容納下它的全部內容，為節省空

間系統會直接將其存放在MFT項中，不再為其另外分配簇空間，這樣的屬性

稱為常駐屬性。非常駐屬性：非常駐屬性是指那些內容較大，無法完全存放在起MFT項中的屬性，如文

件的數據屬性，通常內容較大，需要在MFT外另外分配簇空間進行存儲，這

樣的屬性就是非常駐屬性。MFT屬性的組成：屬性有很多類型，每種類型的屬性都有自己的內部結構，其大體結構都可以分成兩個部分：屬性頭和屬性內容。屬性頭：用以說明該屬性的類型、大小和名字，同時還包含壓縮和加密標志。常駐屬性和非常駐屬性的屬性頭結構不同。屬性內容：實際的屬性內容，屬性內容有不同的格式和大小。MFT屬性-常規屬性類型標準信息屬性：$STANDARD_INFORMATION，存儲時間、所有權和安全信息；文件名屬性：$FILE_NAME，存儲文件名、文件大小、時間信息；數據屬性：$DATA，存儲文件內容；屬性列表屬性：$ATTRIBUTE_LIST，存儲文件或目錄的全部屬性；索引根目錄：$INDEX_ROOT，包含存儲在其中讀、的文件或子目錄的相關信息；索引分配屬性：$INDEX_ALLOCATION，當目錄較大時，存儲它的索引項；位圖屬性：$BITMAP，用于描述索引或$MFT的分配情況；NTFS文件系統元文件創建一個NTFS文件系統是，就會在其中建立一些用于文件系統管理的元數據文件，部分元數據文件介紹如下：$MFT文件：主文件表文件。我們訪問一個MFT項時，就是訪問$MFT文件中某個文件記錄。$MFTMirr文件：MFT前幾個MFT項的備份。$LogFile文件：日志文件。$Volume文件：卷文件。$AttrDef文件：屬性定義列表文件，定義每種屬性屬性的名字和類型$Root文件：根目錄文件$Bitmap文件：位圖文件，它的數據屬性的每個bit對應文件系統中的一個簇，用以描述簇的分配

情況。$Boot文件：引導文件。$Secure文件：安全文件。$UsnJrnl文件：變更日志文件。$Quota文件：配額管理文件。$Objld文件：對象ID文件。NTFS文件系統中建立、刪除文件實例建立文件我們要建立一個文件“\子目錄1\file.txt”，假設目錄“子目錄1”已經存在于根目錄下。要建立的文件大小為7000個字節，每簇大小為4096個字節。

操作步驟刪除文件刪除“\子目錄1\file.txt”

操作步驟附錄1FAT32系統下建立文件步驟1：讀取引導扇區，根據引導扇區中的信息定位FAT表、數據區和根目錄的位置。步驟2：查看根目錄下的每個目錄項，尋找名字為“子目錄1”且具有目錄屬性的目錄項。找到后，查看它的起始簇號，為3。步驟3：讀取子目錄1的起始簇的內容，查看每個目錄項，直到直到一個未分配的目錄項步驟4：找到可用項后寫入文件名“文件1.txt”，并將文件大小和當前時間寫入相應的位置步驟5：為文件內容分配簇空間，找到FAT分配表，尋找空閑的位置。發現4號FAT表項未使用，這說明4號簇時空閑的。將4號簇分配給文件，并在4號簇的FAT表項內寫入結束標記。步驟6：將簇號4寫入文件目錄項的起始簇號區域。將文件的前4096字節寫入到4號簇中，還剩余904字節，還要需要再為其分配一個簇。步驟7：再FAT表中繼續尋找未分配簇，找到5號簇為空閑未使用。步驟8：將文件第一簇的FAT表項值改寫為5，將文件的最后904字節寫入5號簇。步驟9：再5號簇的FAT表項內寫入結束標記。附錄2FAT32系統下刪除文件步驟1：讀取引導扇區，根據其中的信息定位FAT表、數據區和個目錄的位置步驟2：再個目下尋找到名字為“子目錄1”且具有目錄屬性的目錄項步驟3：有“子目錄1”的目錄項中獲得它的起始簇號為3，到3號簇查看“子目1”的內容，從中找到文件“文件1.txt”的目錄項，提取出它的起始簇，

為4號簇。步驟4：到FAT表中找到該文件的簇鏈，確定他的存儲為4號簇和5號簇。步驟5：將4號簇和5號簇的FAT項設置為0.步驟6：將文件“文件1.txt”的目錄項第一個字節改為0xE5。附錄3NTFS文件系統下建立文件步驟1：讀取文件系的引導扇區，獲取簇大小、MFT起始位置以及每個MFT項的大小。步驟2：讀取第一個MFT項，即$MFT文件的MFT項，由它的$DATA屬性獲取其他MFT的位置。步驟3：首先為準備新建的文件建立MFT項——訪問$MFT文件的$BITMAP屬性，找到一個未分

配的項。第一個空閑項為400號，把它分配給新文件并將$BITMAP中的相應位設置為1步驟4：初始化MFT項——跳轉到400號MFT項的位置，將其中的內容清楚。建立標準信息屬性($STANDARD_INFORMATION)和文件名屬性($FILE_NAME)，時間值設置為當前時間

。在MFT項頭中設置使用中標記。步驟5：從使用6號MFT項的$Bitmap文件中為文件的$DATA屬性尋找并分配兩個簇。使用最佳

分配策略找到兩個連續的空閑簇722和723號簇，將其相應的bit設置為1。將文件內容寫

入簇中，更新$DATA屬性中的簇地址。修改了MFT項所以更新文件的最后修改時間值步驟6：下一步為其添加文件名項。訪問使用5號MFT項的根目錄，定位“子目錄1”。讀取索引

根屬性($INDEX_ROOT)和索引分配屬性($INDEX_ALLOCATION)，在倒置樹中分類尋找，找到“子目錄1”的索引項，它的MFT項地址為200，更新目錄的最后訪問時間。步驟7：跳轉到200號MFT項訪問它的索引根屬性($INDEX_ROOT)，尋找將為file.txt分配的空間

。為其建立一個新的索引項重新對倒置樹進行分類。新索引項的文件參考號地址是400

號MFT項。設置相應的時間值和標志更新目錄的最后寫入、最后修改、最后訪問時間值步驟8：在前面的每一步中，在文件系統日志中建立項并將改變記入\$Extend\$UsrJrnl。如

果設置了配額管理，新文件的大小將記入用戶的配額中($Extend\$Quota)。附錄4