Upload
nellie
View
131
Download
6
Embed Size (px)
DESCRIPTION
第 2 讲 FAT 文件系统. 最兼容的操作系统 FAT12 FAT16(DOS 文件系统 ) FAT32(windows). 串联文件的代表. 不连续存放之链接定位. 文件的物理结构为链接文件 ( 串联文件 ). 只能顺序访问. 文件系统的建立 文件系统的安装 文件的访问. 文件系统建立后的磁盘结构. 盘卷总信息. FAT1. FAT2. 目录区. 数据块. 总容量. FAT 从哪开始?. 目录区从哪开始?. 第 1 个空闲磁盘块?. ………. DBR ,Dos Boot Record. 文件系统建立后的磁盘结构. 盘卷总信息. - PowerPoint PPT Presentation
Citation preview
第 2 讲 FAT 文件系统
最兼容的操作系统FAT12FAT16(DOS 文件系统 )FAT32(windows)
串联文件的代表
不连续存放之链接定位
2
文件的物理结构为链接文件 ( 串联文件 ) 只能顺序访问
• 文件系统的建立• 文件系统的安装• 文件的访问
文件系统建立后的磁盘结构数据块FAT1 FAT2 目录区盘卷总信息
总容量FAT 从哪开始?目录区从哪开始?第 1 个空闲磁盘块?DBR,Dos Boot Record
………
文件系统建立后的磁盘结构数据块FAT1 FAT2 目录区盘卷总信息
文件分配表 , 备份 , 很重要存放所有文件的磁盘块号
怎么放?…..
…
…
…
6某文件的FCB。。。。 6( 第 1 个磁盘
块 )。。。 11
11
20
20EOF文件占多少个磁盘块,在 FAT 中就占多少行FAT 表的大小和数据区的磁盘块总数有关
举例• MS-DOS 系统只有一张文件分配表 FAT16 ,在 FAT的每个表项中存放下一个盘块号。对于 1G 的盘,假设盘块的大小为 512 字节,则 FAT 表的容量为
____ 。
6
文件系统建立后的磁盘结构数据块FAT1 FAT2 目录区盘卷总信息
FDT , 文件目录表,存放文件的 FCB
FAT16 这个目录区紧随 FAT 之后,叫根目录,FAT32 混在数据区了,根目录的起始盘块号在
不管是根目录还是其它目录,都以文件的方式存储,里面存放目录项
表 15 FAT32 长文件目录项 32 个字节的表示定义字节偏移 (16进制 )
字节数 定义
0x0 1
属性字节位意义
7 保留未用6 1 表示长文件最后一个目录项5 保留未用4
顺序号数值3
2
1
0
0x1~0xA 10 长文件名 unicode 码①
0xB 1 长文件名目录项标志,取值 0FH
0xC 1 系统保留0xD 1 校验值 ( 根据短文件名计算得出 )
0xE~0x19
12 长文件名 unicode 码②
0x1A~0x1B
2 文件起始簇号 ( 目前常置 0)
0x1C~0x1F
4 长文件名 unicode 码③
• 文件系统的建立• 文件系统的安装• 文件的访问
第 3 步,定位 my 的目录项,得到 my 的第 1 个磁盘块地址,如果超过 1 个磁盘块,还需定位 FAT 。
解析: c:/my/test.c
数据块FAT1 FAT2 目录区盘卷总信息第 1 步,定位 DBR ,获取根目录的第一个磁盘块第 2 步,定位根目录,如果根目录超过 1 个磁盘块,还需定位 FAT
第 4 步,在 my 目录里找 test.c 的目录项。。。
删除 /my/test.c 的 2-12 个字节应用程序
文件、目录、访问接口
逻辑到物理的映射
I/O 控制
磁盘设备
删除 test.c 2-12 个字节
找到 test.c 的 FCB: 需要定位根目录,解析目录…
根据目录项可以找到 2-12字节对应的盘块 (789)
启动 DMA ,等待 789 读入,读入后删除 2-12 字节再启动 DMA 写出
用户接口• 文件操作• Open :通过文件路径名找到该文件的 FCB, 复制到内存• Read• Write• Close :将文件的 FCB 从内存中删除
• 目录操作
12
• FAT 文件系统管理一个 540M 的硬盘,逻辑盘块长度 16KB ,将一个 2MB 的文件从头到尾读一遍,最多访问磁盘多少次?最多读 FAT 表多少次?
FAT文件系统是历史最长,所有操作系统都支持这个文件文件系统