常用文件系统定位文件的步骤.docx

《常用文件系统定位文件的步骤.docx》由会员分享，可在线阅读，更多相关《常用文件系统定位文件的步骤.docx（6页珍藏版）》请在优知文库上搜索。

1、常用文件系统定位文件的步骤FAT16定位DBR定位FDT定位目录项定位FAT定位数据区定位DBR：通过分区表定位。定位FDT:通过DBR中的“DBR保留扇区数”、“每FAT扇区数”两个参数的值来计算。FDT开始扇区=DBR保留扇区数+2X每FAT扇区数定位目录项：通过文件名定位，用WinHex模板来看“文件开始簇号”和“文件大小”。定位FAT:通过wDBR保留扇区数”定位FATl的开始扇区，通过“文件开始簇号”到相应的FAT项。几号膜就是第几项，EAT16每项占2个字节定位数据区：知道了文件的簇链，就可以到相应的簇查看数据了。N号簇对应的扇区号=DBR保留扇区数+2X每FAT扇区数+FDT占用

2、扇区数+（N-2）X每簇扇区数蝴区中簇从2开始编号；FDT占用扇区数可以从DBR“根目录项数”来推出，每一个目录项为32字节,普通为32）FAT32定位DBR定位根目录首簇定位目录项定位FAT定位数据区定位DBR:通过分区表定位。定位根目录首簇：通过DBR中的“DBR保留扇区数”、“每FAT扇区数”两个参数的值来计算。根目录首簇开始扇区=DBR保留扇区数+2*每FAT扇区数（FAT32的数据区从根目录首震开始，而FAT16的数据区紧接着FDT之后）定位目录项：通过文件名定位，用WinHex模板来看”文件开始簇号”和“文件大小”。定位FAT:通过“DBR保留扇区数”定位FATl的开始扇区，通过“

3、文件开始簇号”到相应的FAT项。几号膜就是第几项，EAT32每项占4个字节定位数据区：知道了文件的簇链，就可以到相应的簇查看数据了。N号簇对应的扇区号=DBR保留扇区数+2每FAT扇区数+（N-2）X每簇扇区数嫩据区中的簇从2开始编号，FAT32并没有FDT,所以数据区紧接着EAT2之后）NTFS定位DBR定位$MFT定位根目录的文件记录分析索引属性分析位图属性遍历B+树访问目录文件的文件记录定位DBR：通过分区表定位。定位$MFT:通过DBR中的“$MFT起始簇号”、“每簇扇区数”计算出$MFT的开始扇区。NFTS文件系统中所有的族从O开始编号，并且从分区的第一个扇区开始编簇定位根目录的文件

4、记录：在$MFT中寻觅根目录的文件记录，5号文件记录就是根目录。每一个文件记录普通占有IKB分析索引属性：根据90H、AOH属性分析其数据流，即是索引缓冲区，也就是B+树的节点，根目录下的文件及目录的索引项就在这些节点中。注意数据流的计算方法和更新序列号分析位图属性：在上步计算出的数据流分配中，哪些索引缓冲区实际使用了，哪些没有使用,由BOH属性管理。注意位图属性指示的是某个索引缓冲区使用与否，普通每索引缓冲区为8震遍历B+树：到索引缓冲区，根据B+树规则，找到所定位文件属于哪个索引项。访问目录或者文件的文件记录：从文件的索引项获得文件记录号，进入$MFT定位。ExFAT定位DBR定位根目录首

5、簇定位目录项定位FAT定位簇位图文件定位数据区定位DBR：通过分区表定位。定位根目录首簇：通过DBR的“首簇起始扇区号”、“根目录首簇号”和“每月扇区数N”三个参数计算。根11的开始扇区=首簇起始扇区号+根目录首簇号-2）X每簇扇区数（数据区中的簇从2开始编号）定位目录项：找到根目录首簇后，通过文件名定位目录项，得到“文件开始簇号”和“文件大小”。定位FAT：通过DBR的“FAT起始扇区号”定位到FAT开始扇区，找到相应的FAT项。ExEAT的EAT表普通惟独一份，每一个EAT项占4字节定位簇位图文件：通过DBR的“首簇起始扇区号”定位。震位图文件普通在数据区第一个候中，也就是2号簇，占1个震

6、源位图文件下一个镇普通分配给大写字符文件，大写字符文件大小固定为5836字节定位数据区：到相应的簇查看数据。ExFAT中如果文件存放不连续，候号以簇链形式登记在FAT表中I如果文件存放连续，FAT表则不蜒，N号簇时应的扇区号=首簇起始扇区号+(N-2)X每簇扇区数UFS定位超级块定位根目录所在(0号柱面组)的i-节点表定位根目录区因定位目录项的i-节点定位数据区以UFS1为例，UFS2相对简单。定位超级块：到切片的16号扇区找到超级块，获得如下信息：每一个段的扇区数每一个块的扇区数柱面组描述符相对于柱面组参考位置的偏移量i-节点表相对于柱面组参考位置的偏移量柱面组参考位置的偏转增量柱面组偏转周

7、期每一个柱面组包含的L节点数每一个柱面组包含的段数UFSl的原始超级块通常位于文件系统的16号扇区处，UFS2则位于128号扇区处，有时也位于512号扇区处。UFS2取销了柱面组的偏转增和偏转周期。定位根目录所在（0号柱面组）的节点表：根据“每一个段的扇区数”和“i-节点表相对于柱面组参考位置的偏移量”计算出0号柱面组i-节点表的起始扇区。0号柱面组i-节点表起始扇区=每一个段的扇区数Xi-节点表相对于柱面组参考位置的偏移量UFS文件系统的每一个柱面细中都有一个自己的i-节点表，i-节点表中的每一个i-节点从。开始编号,0号J节点保留，1号i-节点描述坏块，2号i-节点描述根目录.定位根目录区

8、：定位2号i-节点，查看它的块指针。定位目录项的节点：找到根目录区，通过文件名定位所需的目录项，进而再次得到该目录项的正节点号。定位i-节点的步骤1根据i-节点号，计算所在柱面组号Ni-节点号DIV每柱面组i-节点数2、计算柱面组起始扇区号每柱面组段数X每段扇区数X柱面组号N3、计算N号柱面组参考位置所在扇区N号柱面组起始扇区号+柱面组参考位置的偏转增量X柱面组号NX每段扇区数4、计算i-节点表起始扇区号N号柱面组参考位置所在扇区+i-节点表相对于柱面组参考位置的偏移量X每段扇区数5、计算i-节点在i-节点表中的偏移i-节点号MOD每柱面组i-节点数Xi-节点占用字节数定位数据区：根据i-节点

9、的块指针和文件大小查看数据。HFS+定位卷头定位编录文件定位根目录的节点号定位根目录区，分析索引节点定位文件的节点号定位文件所在节点定位文件数据定位卷头：通过Apple分区映射表定位到宗卷的开始位置，卷头位于宗卷的每三个扇区。定位编录文件：在卷头的编录文件信息中找到编录文件的起始块号及大小等信息来定位。定位根目录的节点号：编录文件第一个节点为头节点，查到里面根目录的节点号。定位节点在编录文件中的偏移量=节点号每节点字节数定位根目录区，分析索引节点：根据B-树规则，从根目录节点的指针记录中查找对应的子节点名。定位文件的节点号：根据根目录节点子节点名查找对应的子节点号。定位文件所在节点：找到目录文

10、件所在的叶节点，对关键字做顺序遍历，可找到目标文件的文件记录。定位文件数据：从文件记录的数据分支中查得文件总字节数、盘区块号等信息。如有盘区溢出要查相应的盘区溢出文件。Ext3定位超级块和块组描述符定位根目录所在（0号块组）的i-节点表定位根目录区定位目录项的i-节点定位数据区定位超级块和块组描述符：超级块位于分区2号扇区，获得：块大小、每块组包含的块数、每块组包含的i-节点数、i-节点大小。块组描述符表起始于超级块所在块的下一个块，即1号块。定位根目录所在（0号块组）的i-节点表：从0号块组描述符表查看该块组的i-节点表的起始块号。定位根目录区：到该i-节点表，2号i-节点是根目录的i-节点

11、。每一个i-节点的基本大小为128字节，可定义大于128字节的“大i-节点”o第一个i-节点的编号1.1-10号i-节点被系统保留，其中1号i-节点普通用于描述坏块，2号J节点描述根目录，8号i-节点通常用于描述日志。第一个非保留的i-节点普通是11。定位目录项的i-节点：找到根目录区，通过文件名定位所需的目录项，进而再次得到该目录项的i-节点号。定位i-节点的步骤1、根据i-节点号，计算所在块组号N（i-节点号-1）DIV每块组i-节点数2、计算块组起始扇区号每块组块数X每块扇区数X块组号N3、找到相应的块组描述符表，读取i-节点表起始块号4、计算i-节点是所在块组的i-节点表内的几号i-节点：Q-节点号-1）MOD每块组i-节点数+15、计算i-节点在i-节点表中的偏移：（i-节点号-1）MOD每块组i-节点数Xi-节点占用字节数定位数据区：从i-节点中找到块指针和文件大小，来获取数据内容。