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

常用文件系统定位文件的步骤FAT16定位DBR®定位FDT③定位目录项③定位FAT®定位数据区定位DBR:通过分区表定位。定位FDT:通过DBR中的“DBR保留扇区数”、“每FAT扇区数”两个参数的值来计算。FDT开始扇K=DBR保留扇区数+2x每FAT扇区数定位目录项：通过文件名定位，用WinHex模板来看”文件开始簇号”和“文件大小”。定位FAT:通过“DBR保留扇区数”定位FAT1的开始扇区，通过“文件开始簇号”到相应的FAT项。几号簇就是第几项，FAT16每项占2个字节定位数据区：知道了文件的簇链，就可以到相应的簇查看数据了。N号簇对应的扇区号=DBR保留扇区数+2x每FAT扇区数+FDT占用扇区数+（N-2）x每簇扇区数（数据区中簇从2开始编号；FDT占用扇区数可以从DBR“根目录项数”来推出，每一个目录项为32字节,普通为32）FAT32定位口8区£定位根目录首簇③定位目录项③定位FAT®定位数据区定位DBR:通过分区表定位。定位根目录首簇：通过DBR中的“DBR保留扇区数”、“每FAT扇区数”两个参数的值来计算。根目录首簇开始扇区=DBR保留扇区数+2x每FAT扇区数（FAT32的数据区从根目录首簇开始，而FAT16的数据区紧接着FDT之后）定位目录项：通过文件名定位，用WinHex模板来看“文件开始簇号”和“文件大小”。定位FAT:通过“DBR保留扇区数”定位FAT1的开始扇区，通过“文件开始簇号”到相应的FAT项。几号簇就是第几项，FAT32每项占4个字节定位数据区：知道了文件的簇链，就可以到相应的簇查看数据了。N号簇对应的扇区号=DBR保留扇区数+2x每FAT扇区数+（N-2）x每簇扇区数徵据区中的簇从2开始编号，FAT32并没有FDT,所以数据区紧接着FAT2之后）NTFS定位DBR③定位$MFT③定位根目录的文件记录③分析索引属性③分析位图属性③遍历B+树③访问目录文件的文件记录定位DBR:通过分区表定位。定位$MFT:通过DBR中的“$MFT起始簇号”、“每簇扇区数”计算出$MFT的开始扇区。NFTS文件系统中所有的簇从0开始编号，并且从分区的第一个扇区开始编簇定位根目录的文件记录：在$乂「工中寻觅根目录的文件记录，5号文件记录就是根目录。每一个文件记录普通占有1KB分析索引属性：根据90H、AOH属性分析其数据流，即是索引缓冲区，也就是B+树的节点，根目录下的文件及目录的索引项就在这些节点中。注意数据流的计算方法和更新序列号分析位图属性：在上步计算出的数据流分配中，哪些索引缓冲区实际使用了，哪些没有使用,由BOII属性管理。注意位图属性指示的是某个索引缓冲区使用与否，普通每索引缓冲区为8簇遍历B+树：到索引缓冲区，根据B+树规则，找到所定位文件属于哪个索引项。访问目录或者文件的文件记录：从文件的索引项获得文件记录号，进入$MFT定位。ExFAT定位DBR③定位根目录首簇③定位目录项③定位FAT③定位簇位图文件③定位数据区定位DBR：通过分区表定位。定位根目录首簇：通过DBR的“首簇起始扇区号”、“根目录首簇号”和“每簇扇区数N”三个参数计算。根目录首簇的开始扇区=首簇起始扇区号+（根目录首簇号-2）x每簇扇区数（数据区中的簇从2开始编号）定位目录项：找到根目录首簇后，通过文件名定位目录项，得到“文件开始簇号”和“文件大小”。定位FAT：通过DBR的“FAT起始扇区号”定位到FAT开始扇区，找到相应的FAT项。ExFAT的FAT表普通惟独一份，每一个FAT项占4字节定位簇位图文件：通过DBR的“首簇起始扇区号”定位。簇位图文件普通在数据区第一个簇中，也就是2号簇，占1个簇簇位图文件下一个簇普通分配给大写字符文件，大写字符文件大小固定为5836字节定位数据区：到相应的簇查看数据。ExFAT中如果文件存放不连续，簇号以簇链形式登记在FAT表中；如果文件存放连续，FAT表则不豌。N号簇对应的扇区号=首簇起始扇区号+（N-2）x每簇扇区数UFS定位超级块③定位根目录所在（0号柱面组）的i-节点表③定位根目录区③定位目录项的i-节点③定位数据区以UFS1为例，UFS2相对简单。定位超级块：到切片的16号扇区找到超级块，获得如下信息：每一个段的扇区数每一个块的扇区数柱面组描述符相对于柱面组参考位置的偏移量i-节点表相对于柱面组参考位置的偏移量柱面组参考位置的偏转增量柱面组偏转周期每一个柱面组包含的i-节点数每一个柱面组包含的段数UFS1的原始超级块通常位于文件系统的16号扇区处，UFS2则位于128号扇区处，有时也位于512号扇区处。UFS2取销了柱面组的偏转增量和偏转周期。定位根目录所在（0号柱面组）的i-节点表：根据“每一个段的扇区数”和“广节点表相对于柱面组参考位置的偏移量”计算出0号柱面组，节点表的起始扇区。0号柱面组i-节点表起始扇区=每一个段的扇区数Xi-节点表相对于柱面组参考位置的偏移量UFS文件系统的每一个柱面组中都有一个自己的i-节点表，i-节点表中的每一个i-节点从0开始编号,0号i-节点保留，1号i-节点描述坏块，2号i-节点描述根目录。定位根目录区：定位2号i-节点，查看它的块指针。定位目录项的i-节点：找到根目录区，通过文件名定位所需的目录项，进而再次得到该目录项的正节点号。定位i-节点的步骤1、根据i-节点号，计算所在柱面组号Ni-节点号DIV每柱面组i-节点数2、计算柱面组起始扇区号每柱面组段数X每段扇区数义柱面组号N3、计算N号柱面组参考位置所在扇区N号柱面组起始扇区号+柱面组参考位置的偏转增量义柱面组号NX每段扇区数4、计算i-节点表起始扇区号N号柱面组参考位置所在扇区+i-节点表相对于柱面组参考位置的偏移量义每段扇区数5、计算i-节点在i-节点表中的偏移i-节点号MOD每柱面组i-节点数Xi-节点占用字节数定位数据区：根据，节点的块指针和文件大小查看数据。HFS+定位卷头③定位编录文件因定位根目录的节点号③定位根目录区，分析索引节点③定位文件的节点号③定位文件所在节点③定位文件数据定位卷头：通过Apple分区映射表定位到宗卷的开始位置，卷头位于宗卷的每三个扇区。定位编录文件：在卷头的编录文件信息中找到编录文件的起始块号及大小等信息来定位。定位根目录的节点号：编录文件第一个节点为头节点，查到里面根目录的节点号。定位节点在编录文件中的偏移量=节点号X每节点字节数定位根目录区，分析索引节点：根据B-树规则，从根目录节点的指针记录中查找对应的子节点名。定位文件的节点号：根据根目录节点子节点名查找对应的子节点号。定位文件所在节点：找到目录文件所在的叶节点，对关键字做顺序遍历，可找到目标文件的文件记录。定位文件数据：从文件记录的数据分支中查得文件总字节数、盘区块号等信息。如有盘区溢出要查相应的盘区溢出文件。Ext3定位超级块和块组描述符③定位根目录所在（o号块组）的i-节点表③定位根目录区③定位目录项的i-节点③定位数据区定位超级块和块组描述符：超级块位于分区2号扇区，获得：块大小、每块组包含的块数、每块组包含的计节点数、计节点大小。块组描述符表起始于超级块所在块的下一个块，即1号块。定位根目录所在（0号块组）的i-节点表：从0号块组描述符表查看该块组的i-节点表的起始块号。定位根目录区：到该i-节点表，2号计节点是根目录的i-节点。每一个i-节点的基本大小为128字节，可定义大于128字节的“大i-节点”o第一个i-节点的编号Io1-10号i-节点被系统保留，其中1号i-节点普通用于描述坏块，2号i-节点描述根目录，8号i-节点通常用于描述日志。第一个非保留的i-节点普通是llo定位目录项的i-节点：找到根目录区，通过文件名定位所需的目录项，进而再次得到该目录项的i-节点号。定位i-节点的步骤1、根据i-节点号，计算所在块组号N（i-节点号-1）DIV每块组i-节点数2、计算块组起始扇