第4章文件管理a.ppt.ppt

第四章 文件系统 FAT文件系统 NTFS文件系统 Windows文件系统驱动程序（FSD） 知识是需要沉淀的；思想也是在不断的学习、磨练中走向成熟的；而技术也是在不断的创造中开拓的 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 FAT文件系统 多级目录，无用户访问权限控制 磁盘文件卷结构 FAT12与FAT16 文件卷(volume)信息：记录在引导记录的扇区中。包括：簇大小，根目录项数目，FAT表大小，磁盘参数（每道扇区数，磁头数），文件卷中的扇区总数，簇编号长度等 逻辑扇区号：三元组（柱面号，磁头号，扇区号）－一个文件卷中从0开始对每个扇区编号，优点：屏蔽了物理磁盘参数的不同 允许同时访问的文件卷数目上限可以由config.sys文件中的LASTDRIVE= 语句指定 簇(cluster)：由若干个扇区组成。在一个文件卷中从0开始对每个簇编号。 FAT12与FAT16 FAT12/FAT16 Boot Sector/Boot Record Layout. Offset Length Field 00h 3 Machine code for jump over the data. 03h 8 OEM name string (of OS which formatted the disk). 0Bh 2 Bytes per sector, nearly always 512 but can be 1024,2048 or 4096. 0Dh 1 Sectors per cluster, valid number are: 1,2,4,8,16,32,64 and 128, but a cluster size larger than 32K should not occur. 0Eh 2 Reserved sectors (number of sectors before the first FAT including the boot sector), usually 1. 10h 1 Number of FATs (nearly always 2). 11h 2 Maximum number of root directory entries. 13h 2 Total number of sectors (for small disks only, if the disk is too big this is set to 0 and offset 20h is used instead). 15h 1 Media descriptor byte, pretty meaningless now. 16h 2 Sectors per FAT. 18h 2 Sectors per track. 1Ah 2 Total number of heads/sides. 1Ch 4 Number of hidden sectors (those preceding the boot sector). 20h 4 Total number of sectors for large disks. 24h 26 Either extended BPB or machine code. 3Eh 448 Machine code. 1FEh 2 Boot Signature AA55h. FAT12与FAT16 每个FAT表项所占位数是簇编号的位数，其值是（以FAT12为例）： 0：表示该簇空闲 FF7h：物理坏扇区 FF8h~FFFh：表示该簇是文件的最后一个簇 其他值：表示该簇被文件占用，而且表项中的值是文件下一个簇的编号。 FAT表：两个镜像，互为备份。文件卷中的每个簇均对应一个FAT表项，文件分配采用链式分配方法。 FAT12与FAT16 目录：是目录项的顺序文件(即大小相同的记录序列)，不对目录项排序。 若目录中包含的文件数目较多，则搜索效率低。 每个目录项大小为32字节，其内容包括：文件名（8+3个字符），属性（包括文件、子目录和文件卷标识），最后一次修改时间和日期，文件长度，第一个簇的编号。 在目录项中，若第一个字节为