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

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