第2节操作系统 FAT文件系统

第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块举例串联文件的特点必须顺序访问test.c1r117r2

r010磁盘块号

1磁盘块号

10磁盘块号

17文件目录文件test.cFCB串联文件（链接文件）01234567891011121314151617181920212223242526272829303110-117test.c第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块举例格式化后…………数据块FAT1FAT2目录区盘卷总信息总容量FAT从哪开始目录区从哪开始第1个空闲磁盘块格式化后…………数据块FAT1FAT2目录区盘卷总信息文件分配表,备份,很重要FAT表每一行对应一个磁盘块，有多少个磁盘块，就有多少行FAT中集中存放所有文件的磁盘块号举例格式化后…………数据块FAT1FAT2目录区盘卷总信息根目录存放文件的FCB格式化后…………数据块FAT1FAT2目录区盘卷总信息文件，目录文件的数据第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块举例树型目录目录：存放FCB的结构（表）树型目录的好处可以放更多的文件有利于分类缩小文件检索的范围第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块分配磁盘块举例举例：Open(/xx/test.c)数据块FAT1FAT2目录区盘卷总信息2、从xx的第一个磁盘块中找test.c的FCB，若找不到，从FAT中找下一个磁盘块地址……catbohexadatamailvarxxdatatest.c1、将/读入内存，找xx，若找到，获得xx的第一个磁盘块地址3、如果找到，把test.c的FCB放到内存的一个表中，返回表的行号第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块分配磁盘块举例如何记录磁盘使用情况？位示图磁盘分配给出\bin\test.c计算test.c需要多少磁盘块，查位示图，分配将\bin的最后一个磁盘块读入内存，添加一个目录项：test.c，再写回磁盘第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块分配磁盘块优化举例优化措施提供用户接口当前目录用户接口Open：通过文件路径名找到该文件的FCB,复制到内存Read：通过文件的FCB找到数据块Write:可能需要分配磁盘块Close：将文件的FCB从内存中删除open、close操作可以没有，但是为了减少频繁的磁盘访问，都会这么做优化措施提供用户接口当前目录减少映射路径！FAT文件系统内/外存数据结构数据块FAT1FAT2目录区盘卷总信息外存：内存：DPB链（驱动器参数块链）SFT(系统文件表)Open()返回这个表的行号CDS(当前目录结构)DBF(磁盘缓冲区)文件子系统的安装程序文件子系统的建立程序文件子系统拆除程序打开、读写、关闭文件程序………..FAT文件系统是最早的文件系统，所有操作系统都支持小文件系统，有弱点支持FAT的DOS是单用户单任务总结第5单元文件系统最兼容的文件系统第3节FAT文件系统---------串联文件的代表串联文件FAT文件系统磁盘结构树型目录如何通过文件路径名映射磁盘块分配磁盘块举例举例1、假设磁盘块大小为4KB，FAT32能管理多大磁盘2、一个U盘采用FAT32，在FAT的每个表项中存放下一个盘块号。对于8G的U盘，假设盘块的大小为4KB，则FAT表的容量为多少？。举例F