- 1、本文档共54页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
主讲教师:范国祥
电话: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;文件系统总结
文档评论(0)