操作系统 ch12-文件系统学习专业课件.pptx

主讲教师：范国祥

电话：0451811（O）

Mobile）

E-mail：fgx@hit.edu.cn

软件学院教研室

2016.06;12.1文件的目录结构

12.2文件系统的实现

12.3MINIX文件系统1.0实现

12.4Windows的FAT文件系统实现;12.1文件的目录结构;文件的引入;三种基本映射关系;文件和文件系统的差别在哪里?;文件系统中有很多文件;划分的基础上继续划分;目录的实现;路径的解析(NameResolution);从路径解析来看目录内容;树状目录的完整实现;12.2文件系统的实现;描述文件系统的实质(定义);分区的详细结构;分区空闲盘块的管理;;良好运转的文件系统应该高效;磁盘缓存;其他的提高文件访问效率的技术…;良好运转的文件系统应该提供保护;良好运转的文件系统应该提供保护;良好??转的文件系统似乎也应该容错;RAID的简单实现;RAID5+;;12.3MINIX文件系统1.0实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;MINIX文件系统V1.0的实现;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.4Windows的FAT文件系统实现;1;

FAT卷结构示意图;

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;

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

限定最大容量32GB

FAT16/FAT32限制单个文件最大为4GB;文件系统总结