ch12-文件系统.pptxVIP

12.1 文件的目录结构 12.2 文件系统的实现 12.3 MINIX文件系统1.0实现 12.4 Windows的FAT文件系统实现;思考几个小问题;思考几个小问题;FAT32优盘小文件测试;FAT32优盘文件夹测试;12.1 文件的目录结构;文件的引入;三种基本映射关系;文件和文件系统的差别在哪里?;文件系统中有很多文件;划分的基础上继续划分;目录的实现;路径的解析(Name Resolution);从路径解析来看目录内容;树状目录的完整实现;12.2 文件系统的实现;描述文件系统的实质(定义);分区的详细结构;分区空闲盘块的管理;;良好运转的文件系统应该高效;磁盘缓存;其他的提高文件访问效率的技术…;良好运转的文件系统应该提供保护;回忆:进程控制块PCB;良好运转的文件系统似乎也应该容错;RAID的简单实现;RAID5+;;12.3 MINIX文件系统1.0实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;FAT32优盘文件夹测试;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;12.4 Windows的FAT文件系统实现;1; FAT卷结构示意图; FAT卷结构示意图; FAT卷结构示意图; FAT卷结构示意图; ; FAT卷结构示意图;文件访问过程：读出文件\aa\bb\ccc.dat的内容 1. 查“根目录”中目录项：找到含目录名=“aa”的目录项 2. 从aa目录项中查出该目录文件的首簇号＝2 3. 查FAT1中以第2簇为头的文件分配簇链，检索相应簇内容，找出含目录名=“bb”的目录项 4. 从bb目录项中查出该目录文件的首簇号=7 5. 查FAT1中以第7簇为头的文件分配簇链，检索相应簇内容，找出含文件名=“ccc.dat”的目录项 6. 从ccc.dat目录项中查出该文件的首簇号=4 7. 查FAT1中以第4簇为头的文件分配簇链，读出相应簇内容，即得到了文件ccc.dat的内容;1;FAT32优盘文件夹测试; FAT卷容量与簇大小的关系 FAT12 最大簇数 ＝ 212个＝4K个 规定簇大小＝0.5KB～8KB FAT12卷大小≤32MB FAT16 最大簇数 ＝ 216个＝64K个 规定簇大小＝0.5KB～64KB FAT16卷大小≤4GB FAT32 最大簇数 ＝ 232个＝4KM个 限定使用228个＝0.25G个 规定簇大小＝4KB～32KB FAT32卷大小≤8KGB FAT16/FAT32限制单个文件最大为4GB;Windows的FAT文件系统实现;文件系统总结