14
第 2 第 FAT 第第第 最最最最最最最 FAT12 FAT16(DOS 最最最) FAT32(windows) 最最最最最最最

第 2 讲 FAT 文件系统

  • 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

Page 1: 第 2 讲  FAT 文件系统

第 2 讲 FAT 文件系统

最兼容的操作系统FAT12FAT16(DOS 文件系统 )FAT32(windows)

串联文件的代表

Page 2: 第 2 讲  FAT 文件系统

不连续存放之链接定位

2

文件的物理结构为链接文件 ( 串联文件 ) 只能顺序访问

Page 3: 第 2 讲  FAT 文件系统

• 文件系统的建立• 文件系统的安装• 文件的访问

Page 4: 第 2 讲  FAT 文件系统

文件系统建立后的磁盘结构数据块FAT1 FAT2 目录区盘卷总信息

总容量FAT 从哪开始?目录区从哪开始?第 1 个空闲磁盘块?DBR,Dos Boot Record

………

Page 5: 第 2 讲  FAT 文件系统

文件系统建立后的磁盘结构数据块FAT1 FAT2 目录区盘卷总信息

文件分配表 , 备份 , 很重要存放所有文件的磁盘块号

怎么放?…..

6某文件的FCB。。。。 6( 第 1 个磁盘

块 )。。。 11

11

20

20EOF文件占多少个磁盘块,在 FAT 中就占多少行FAT 表的大小和数据区的磁盘块总数有关

Page 6: 第 2 讲  FAT 文件系统

举例• MS-DOS 系统只有一张文件分配表 FAT16 ,在 FAT的每个表项中存放下一个盘块号。对于 1G 的盘,假设盘块的大小为 512 字节,则 FAT 表的容量为

____ 。

6

Page 7: 第 2 讲  FAT 文件系统

文件系统建立后的磁盘结构数据块FAT1 FAT2 目录区盘卷总信息

FDT , 文件目录表,存放文件的 FCB

FAT16 这个目录区紧随 FAT 之后,叫根目录,FAT32 混在数据区了,根目录的起始盘块号在

不管是根目录还是其它目录,都以文件的方式存储,里面存放目录项

Page 8: 第 2 讲  FAT 文件系统

表 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 码③

Page 9: 第 2 讲  FAT 文件系统

• 文件系统的建立• 文件系统的安装• 文件的访问

Page 10: 第 2 讲  FAT 文件系统

第 3 步,定位 my 的目录项,得到 my 的第 1 个磁盘块地址,如果超过 1 个磁盘块,还需定位 FAT 。

解析: c:/my/test.c

数据块FAT1 FAT2 目录区盘卷总信息第 1 步,定位 DBR ,获取根目录的第一个磁盘块第 2 步,定位根目录,如果根目录超过 1 个磁盘块,还需定位 FAT

第 4 步,在 my 目录里找 test.c 的目录项。。。

Page 11: 第 2 讲  FAT 文件系统

删除 /my/test.c 的 2-12 个字节应用程序

文件、目录、访问接口

逻辑到物理的映射

I/O 控制

磁盘设备

删除 test.c 2-12 个字节

找到 test.c 的 FCB: 需要定位根目录,解析目录…

根据目录项可以找到 2-12字节对应的盘块 (789)

启动 DMA ,等待 789 读入,读入后删除 2-12 字节再启动 DMA 写出

Page 12: 第 2 讲  FAT 文件系统

用户接口• 文件操作• Open :通过文件路径名找到该文件的 FCB, 复制到内存• Read• Write• Close :将文件的 FCB 从内存中删除

• 目录操作

12

Page 13: 第 2 讲  FAT 文件系统

• FAT 文件系统管理一个 540M 的硬盘,逻辑盘块长度 16KB ,将一个 2MB 的文件从头到尾读一遍,最多访问磁盘多少次?最多读 FAT 表多少次?

Page 14: 第 2 讲  FAT 文件系统

FAT文件系统是历史最长,所有操作系统都支持这个文件文件系统