常用文件系統(tǒng)定位文件的步驟

常用文件系統(tǒng)定位文件的步驟FAT16定位DBR?定位FDT③定位目錄項③定位FAT?定位數(shù)據(jù)區(qū)定位DBR:通過分區(qū)表定位。定位FDT:通過DBR中的“DBR保留扇區(qū)數(shù)”、“每FAT扇區(qū)數(shù)”兩個參數(shù)的值來計算。FDT開始扇K=DBR保留扇區(qū)數(shù)+2x每FAT扇區(qū)數(shù)定位目錄項：通過文件名定位，用WinHex模板來看”文件開始簇號”和“文件大小”。定位FAT:通過“DBR保留扇區(qū)數(shù)”定位FAT1的開始扇區(qū)，通過“文件開始簇號”到相應的FAT項。幾號簇就是第幾項，F(xiàn)AT16每項占2個字節(jié)定位數(shù)據(jù)區(qū)：知道了文件的簇鏈，就可以到相應的簇查看數(shù)據(jù)了。N號簇對應的扇區(qū)號=DBR保留扇區(qū)數(shù)+2x每FAT扇區(qū)數(shù)+FDT占用扇區(qū)數(shù)+（N-2）x每簇扇區(qū)數(shù)（數(shù)據(jù)區(qū)中簇從2開始編號；FDT占用扇區(qū)數(shù)可以從DBR“根目錄項數(shù)”來推出，每一個目錄項為32字節(jié),普通為32）FAT32定位口8區(qū)￡定位根目錄首簇③定位目錄項③定位FAT?定位數(shù)據(jù)區(qū)定位DBR:通過分區(qū)表定位。定位根目錄首簇：通過DBR中的“DBR保留扇區(qū)數(shù)”、“每FAT扇區(qū)數(shù)”兩個參數(shù)的值來計算。根目錄首簇開始扇區(qū)=DBR保留扇區(qū)數(shù)+2x每FAT扇區(qū)數(shù)（FAT32的數(shù)據(jù)區(qū)從根目錄首簇開始，而FAT16的數(shù)據(jù)區(qū)緊接著FDT之后）定位目錄項：通過文件名定位，用WinHex模板來看“文件開始簇號”和“文件大小”。定位FAT:通過“DBR保留扇區(qū)數(shù)”定位FAT1的開始扇區(qū)，通過“文件開始簇號”到相應的FAT項。幾號簇就是第幾項，F(xiàn)AT32每項占4個字節(jié)定位數(shù)據(jù)區(qū)：知道了文件的簇鏈，就可以到相應的簇查看數(shù)據(jù)了。N號簇對應的扇區(qū)號=DBR保留扇區(qū)數(shù)+2x每FAT扇區(qū)數(shù)+（N-2）x每簇扇區(qū)數(shù)徵據(jù)區(qū)中的簇從2開始編號，F(xiàn)AT32并沒有FDT,所以數(shù)據(jù)區(qū)緊接著FAT2之后）NTFS定位DBR③定位$MFT③定位根目錄的文件記錄③分析索引屬性③分析位圖屬性③遍歷B+樹③訪問目錄文件的文件記錄定位DBR:通過分區(qū)表定位。定位$MFT:通過DBR中的“$MFT起始簇號”、“每簇扇區(qū)數(shù)”計算出$MFT的開始扇區(qū)。NFTS文件系統(tǒng)中所有的簇從0開始編號，并且從分區(qū)的第一個扇區(qū)開始編簇定位根目錄的文件記錄：在$乂「工中尋覓根目錄的文件記錄，5號文件記錄就是根目錄。每一個文件記錄普通占有1KB分析索引屬性：根據(jù)90H、AOH屬性分析其數(shù)據(jù)流，即是索引緩沖區(qū)，也就是B+樹的節(jié)點，根目錄下的文件及目錄的索引項就在這些節(jié)點中。注意數(shù)據(jù)流的計算方法和更新序列號分析位圖屬性：在上步計算出的數(shù)據(jù)流分配中，哪些索引緩沖區(qū)實際使用了，哪些沒有使用,由BOII屬性管理。注意位圖屬性指示的是某個索引緩沖區(qū)使用與否，普通每索引緩沖區(qū)為8簇遍歷B+樹：到索引緩沖區(qū)，根據(jù)B+樹規(guī)則，找到所定位文件屬于哪個索引項。訪問目錄或者文件的文件記錄：從文件的索引項獲得文件記錄號，進入$MFT定位。ExFAT定位DBR③定位根目錄首簇③定位目錄項③定位FAT③定位簇位圖文件③定位數(shù)據(jù)區(qū)定位DBR：通過分區(qū)表定位。定位根目錄首簇：通過DBR的“首簇起始扇區(qū)號”、“根目錄首簇號”和“每簇扇區(qū)數(shù)N”三個參數(shù)計算。根目錄首簇的開始扇區(qū)=首簇起始扇區(qū)號+（根目錄首簇號-2）x每簇扇區(qū)數(shù)（數(shù)據(jù)區(qū)中的簇從2開始編號）定位目錄項：找到根目錄首簇后，通過文件名定位目錄項，得到“文件開始簇號”和“文件大小”。定位FAT：通過DBR的“FAT起始扇區(qū)號”定位到FAT開始扇區(qū)，找到相應的FAT項。ExFAT的FAT表普通惟獨一份，每一個FAT項占4字節(jié)定位簇位圖文件：通過DBR的“首簇起始扇區(qū)號”定位。簇位圖文件普通在數(shù)據(jù)區(qū)第一個簇中，也就是2號簇，占1個簇簇位圖文件下一個簇普通分配給大寫字符文件，大寫字符文件大小固定為5836字節(jié)定位數(shù)據(jù)區(qū)：到相應的簇查看數(shù)據(jù)。ExFAT中如果文件存放不連續(xù)，簇號以簇鏈形式登記在FAT表中；如果文件存放連續(xù)，F(xiàn)AT表則不豌。N號簇對應的扇區(qū)號=首簇起始扇區(qū)號+（N-2）x每簇扇區(qū)數(shù)UFS定位超級塊③定位根目錄所在（0號柱面組）的i-節(jié)點表③定位根目錄區(qū)③定位目錄項的i-節(jié)點③定位數(shù)據(jù)區(qū)以UFS1為例，UFS2相對簡單。定位超級塊：到切片的16號扇區(qū)找到超級塊，獲得如下信息：每一個段的扇區(qū)數(shù)每一個塊的扇區(qū)數(shù)柱面組描述符相對于柱面組參考位置的偏移量i-節(jié)點表相對于柱面組參考位置的偏移量柱面組參考位置的偏轉增量柱面組偏轉周期每一個柱面組包含的i-節(jié)點數(shù)每一個柱面組包含的段數(shù)UFS1的原始超級塊通常位于文件系統(tǒng)的16號扇區(qū)處，UFS2則位于128號扇區(qū)處，有時也位于512號扇區(qū)處。UFS2取銷了柱面組的偏轉增量和偏轉周期。定位根目錄所在（0號柱面組）的i-節(jié)點表：根據(jù)“每一個段的扇區(qū)數(shù)”和“廣節(jié)點表相對于柱面組參考位置的偏移量”計算出0號柱面組，節(jié)點表的起始扇區(qū)。0號柱面組i-節(jié)點表起始扇區(qū)=每一個段的扇區(qū)數(shù)Xi-節(jié)點表相對于柱面組參考位置的偏移量UFS文件系統(tǒng)的每一個柱面組中都有一個自己的i-節(jié)點表，i-節(jié)點表中的每一個i-節(jié)點從0開始編號,0號i-節(jié)點保留，1號i-節(jié)點描述壞塊，2號i-節(jié)點描述根目錄。定位根目錄區(qū)：定位2號i-節(jié)點，查看它的塊指針。定位目錄項的i-節(jié)點：找到根目錄區(qū)，通過文件名定位所需的目錄項，進而再次得到該目錄項的正節(jié)點號。定位i-節(jié)點的步驟1、根據(jù)i-節(jié)點號，計算所在柱面組號Ni-節(jié)點號DIV每柱面組i-節(jié)點數(shù)2、計算柱面組起始扇區(qū)號每柱面組段數(shù)X每段扇區(qū)數(shù)義柱面組號N3、計算N號柱面組參考位置所在扇區(qū)N號柱面組起始扇區(qū)號+柱面組參考位置的偏轉增量義柱面組號NX每段扇區(qū)數(shù)4、計算i-節(jié)點表起始扇區(qū)號N號柱面組參考位置所在扇區(qū)+i-節(jié)點表相對于柱面組參考位置的偏移量義每段扇區(qū)數(shù)5、計算i-節(jié)點在i-節(jié)點表中的偏移i-節(jié)點號MOD每柱面組i-節(jié)點數(shù)Xi-節(jié)點占用字節(jié)數(shù)定位數(shù)據(jù)區(qū)：根據(jù)，節(jié)點的塊指針和文件大小查看數(shù)據(jù)。HFS+定位卷頭③定位編錄文件因定位根目錄的節(jié)點號③定位根目錄區(qū)，分析索引節(jié)點③定位文件的節(jié)點號③定位文件所在節(jié)點③定位文件數(shù)據(jù)定位卷頭：通過Apple分區(qū)映射表定位到宗卷的開始位置，卷頭位于宗卷的每三個扇區(qū)。定位編錄文件：在卷頭的編錄文件信息中找到編錄文件的起始塊號及大小等信息來定位。定位根目錄的節(jié)點號：編錄文件第一個節(jié)點為頭節(jié)點，查到里面根目錄的節(jié)點號。定位節(jié)點在編錄文件中的偏移量=節(jié)點號X每節(jié)點字節(jié)數(shù)定位根目錄區(qū)，分析索引節(jié)點：根據(jù)B-樹規(guī)則，從根目錄節(jié)點的指針記錄中查找對應的子節(jié)點名。定位文件的節(jié)點號：根據(jù)根目錄節(jié)點子節(jié)點名查找對應的子節(jié)點號。定位文件所在節(jié)點：找到目錄文件所在的葉節(jié)點，對關鍵字做順序遍歷，可找到目標文件的文件記錄。定位文件數(shù)據(jù)：從文件記錄的數(shù)據(jù)分支中查得文件總字節(jié)數(shù)、盤區(qū)塊號等信息。如有盤區(qū)溢出要查相應的盤區(qū)溢出文件。Ext3定位超級塊和塊組描述符③定位根目錄所在（o號塊組）的i-節(jié)點表③定位根目錄區(qū)③定位目錄項的i-節(jié)點③定位數(shù)據(jù)區(qū)定位超級塊和塊組描述符：超級塊位于分區(qū)2號扇區(qū)，獲得：塊大小、每塊組包含的塊數(shù)、每塊組包含的計節(jié)點數(shù)、計節(jié)點大小。塊組描述符表起始于超級塊所在塊的下一個塊，即1號塊。定位根目錄所在（0號塊組）的i-節(jié)點表：從0號塊組描述符表查看該塊組的i-節(jié)點表的起始塊號。定位根目錄區(qū)：到該i-節(jié)點表，2號計節(jié)點是根目錄的i-節(jié)點。每一個i-節(jié)點的基本大小為128字節(jié)，可定義大于128字節(jié)的“大i-節(jié)點”o第一個i-節(jié)點的編號Io1-10號i-節(jié)點被系統(tǒng)保留，其中1號i-節(jié)點普通用于描述壞塊，2號i-節(jié)點描述根目錄，8號i-節(jié)點通常用于描述日志。第一個非保留的i-節(jié)點普通是llo定位目錄項的i-節(jié)點：找到根目錄區(qū)，通過文件名定位所需的目錄項，進而再次得到該目錄項的i-節(jié)點號。定位i-節(jié)點的步驟1、根據(jù)i-節(jié)點號，計算所在塊組號N（i-節(jié)點號-1）DIV每塊組i-節(jié)點數(shù)2、計算塊組起始扇