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

第5单元 文件系统 最兼容的文件系统 第3节 FAT文件系统 ---------串联文件的代表 串联文件 FAT文件系统磁盘结构 树型目录 如何通过文件路径名映射磁盘块 分配磁盘块 举例 举例 1、假设磁盘块大小为4KB，FAT32能管理多大磁盘 2、一个U盘采用FAT32，在FAT的每个表项中存放下一个盘块号。对于8G的U盘，假设盘块的大小为4KB，则FAT表的容量为多少？。 举例 FAT32文件系统管理一个8G的U盘，盘块长度4KB，将一个2MB的文件从头到尾读一遍，最多访问磁盘数据区多少次？最多读FAT表多少次？（不算访问目录的次数） 数据块 FAT1 FAT2 目录区 盘卷总信息 * * 单击此处编辑母版标题样式 第5单元 文件系统 最兼容的文件系统 第3节 FAT文件系统 ---------串联文件的代表 串联文件 FAT文件系统磁盘结构 树型目录 如何通过文件路径名映射磁盘块 举例 串联文件的特点 必须顺序访问 test.c 1 r1 17 r2 ? r0 10 磁盘块号 1 磁盘块号 10 磁盘块号 17 文件目录 文件test.c FCB 串联文件（链接文件） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 10 -1 17 test.c 第5单元 文件系统 最兼容的文件系统 第3节 FAT文件系统 ---------串联文件的代表 串联文件 FAT文件系统磁盘结构 树型目录 如何通过文件路径名映射磁盘块 举例 格式化后………… 数据块 FAT1 FAT2 目录区 盘卷总信息 总容量 FAT从哪开始 目录区从哪开始 第1个空闲磁盘块 格式化后………… 数据块 FAT1 FAT2 目录区 盘卷总信息 文件分配表,备份,很重要 FAT表每一行对应一个磁盘块，有多少个磁盘块，就有多少行 FAT中集中存放所有文件的磁盘块号 举例 格式化后………… 数据块 FAT1 FAT2 目录区 盘卷总信息 根目录 存放文件的FCB 格式化后………… 数据块 FAT1 FAT2 目录区 盘卷总信息 文件，目录文件的数据 第5单元 文件系统 最兼容的文件系统 第3节 FAT文件系统 ---------串联文件的代表 串联文件 FAT文件系统磁盘结构 树型目录 如何通过文件路径名映射磁盘块 举例 树型目录 目录：存放FCB的结构（表） 树型目录的好处 可以放更多的文件 有利于分类 缩小文件检索的范围 第5单元 文件系统 最兼容的文件系统 第3节 FAT文件系统 ---------串联文件的代表 串联文件 FAT文件系统磁盘结构 树型目录 如何通过文件路径名映射磁盘块 分配磁盘块 举例 举例：Open(/xx/test.c) 数据块 FAT1 FAT2 目录区 盘卷总信息 2、从xx的第一个磁盘块中找test.c的FCB，若找不到，从FAT中找下一个磁盘块地址…… cat bo hex a data mail var xx data test.c 1、将/读入内存，找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文件系统内/外存数据结构 数据块 FAT1 FAT2 目录区 盘卷总信息 外存： 内存： DPB链（驱动器参数块链） SF