第四章文件系统.ppt

第四章 文件系统 FAT文件系统 NTFS文件系统 Windows文件系统驱动程序（FSD） FAT文件系统 FAT（File Allocation Table，文件分配表）文件系统是为DOS设计的文件系统。为了向后兼容，也为了方便用户升级，Windows 仍然提供对FAT的支持 每一种FAT文件系统都用一个数字来标识磁盘上簇号的位数。 例如，FAT12的簇标识为12位（二进制数），这限制了它的单个分区最多只能存储2 12（=4096）个簇，而FAT 12在Windows 2000/XP中的簇大小在512B与8KB之间，这意味着FAT12卷的大小至多只有32M。 FSD: \Winnt\System32\Drivers\Fastfat.sys FAT12与FAT16 FAT12与FAT16 文件卷(volume)信息：记录在引导记录的扇区中。包括：簇大小，根目录项数目，FAT表大小，磁盘参数（每道扇区数，磁头数），文件卷中的扇区总数，簇编号长度等 逻辑扇区号：三元组（柱面号，磁头号，扇区号）－一个文件卷中从0开始对每个扇区编号，优点：屏蔽了物理磁盘参数的不同 允许同时访问的文件卷数目上限可以由config.sys文件中的LASTDRIVE= 语句指定 簇(cluster)：由若干个扇区组成。在一个文件卷中从0开始对每个簇编号。 FAT12与FAT16 每个FAT表项所占位数是簇编号的位数，其值是（以FAT12为例）： 0：表示该簇空闲 FF7h：物理坏扇区 FF8h~FFFh：表示该簇是文件的最后一个簇 其他值：表示该簇被文件占用，而且表项中的值是文件下一个簇的编号。 目录：是目录项的顺序文件(即大小相同的记录序列)，不对目录项排序。 若目录中包含的文件数目较多，则搜索效率低。 每个目录项大小为32字节，其内容包括：文件名（8+3个字符），属性（包括文件、子目录和文件卷标识），最后一次修改时间和日期，文件长度，第一个簇的编号。 在目录项中，若第一个字节为 E5h，则表示空目录项；若为 05h，则表示文件名的第一个字符为 E5h。 文件名不区分大小写 NTFS文件系统 NTFS为改进的多级目录结构，支持文件别名； NTFS文件由多个文件属性构成，每个属性由属性名和属性流（stream, 简单字节队列）组成；用户可自定义属性； NTFS支持用户权限管理： 有5种权限划分：读、写、运行、删除和修改权限； 支持按用户、用户组分配权限； NTFS文件支持数据压缩功能； NTFS卷结构支持容错功能； NTFS磁盘结构 NTFS具有众多优点，这主要是因为它在磁盘上独特的实现方法 如何划分磁盘 如何组织文件与目录 如何存储文件属性与数据 如何压缩文件数据等 NTFS磁盘结构：卷 卷是建立在磁盘分区上 一个磁盘可以有多个卷，一个卷也可以有多个磁盘组成 （已格式化过的）卷上的数据可分为：元数据和用户数据 NTFS磁盘结构：簇 簇作为磁盘空间分配和回收的基本单位 簇的大小是用户在使用Format命令或其他的格式化程序格式化卷时确定的。簇因子随卷的大小而不同，但都是物理扇区的整数倍，通常是2的幂， NTFS使用LCN（Logical Cluster Number，逻辑簇号）和VCN（Virtual Cluster Number，虚拟簇号）来进行簇的定位。 LCN是对整个卷中所有的簇从头到尾所进行的简单编号。 VCN是对属于特定文件的簇从头到尾进行编号，以便于引用文件中的数据。 NTFS磁盘结构：主控文件表 MFT（Master File Table，主控文件表）是NTFS卷结构的核心，是NTFS中最重要的系统文件，包含了卷中所有文件的信息。 MFT是以文件记录数组来实现的，每个文件记录的大小都固定为1KB。卷上的每个文件（包括MFT本身）都有一行MFT记录。 MFT开始的16个元数据文件是保留的。在NTFS中只有这16个元数据文件占有固定的位置。每个这样的元数据文件都有一个以$开头的文件名称，不过该符号是隐藏的。16个元数据文件之后则是普通的用户文件和目录。 NTFS磁盘结构：主控文件表 0：$Mft：MFT本身 1：$MftMirr：MFT镜像 2：$LogFile：日志文件 3：$Volume：卷文件 4：$AttrDef：属性定义表 5：$\：根目录 6：$Bitmap：位图文件 7：$Boot：引导文件 8：$BadClus：坏簇文件 9：$Secure：安全文件 10：$UpCase：大写文件 11：$Extended metadata directory：扩展元数据目录 12，13，14，15：预留 15：其他用户文件和目录 NTFS磁盘结构：主控文件表 NTFS磁盘结构：文件引用号 每个文件都有一个64位（