1 / 14

第 2 讲 FAT 文件系统

第 2 讲 FAT 文件系统. 最兼容的操作系统 FAT12 FAT16(DOS 文件系统 ) FAT32(windows). 串联文件的代表. 不连续存放之链接定位. 文件的物理结构为链接文件 ( 串联文件 ). 只能顺序访问. 文件系统的建立 文件系统的安装 文件的访问. 文件系统建立后的磁盘结构. 盘卷总信息. FAT1. FAT2. 目录区. 数据块. 总容量. FAT 从哪开始？. 目录区从哪开始？. 第 1 个空闲磁盘块？. ………. DBR ,Dos Boot Record. 文件系统建立后的磁盘结构. 盘卷总信息.

nellie
Download Presentation

第 2 讲 FAT 文件系统

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 第2讲 FAT文件系统 最兼容的操作系统 FAT12 FAT16(DOS文件系统) FAT32(windows) 串联文件的代表

  2. 不连续存放之链接定位 文件的物理结构为链接文件(串联文件) 只能顺序访问

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

  4. 文件系统建立后的磁盘结构 盘卷总信息 FAT1 FAT2 目录区 数据块 • 总容量 • FAT从哪开始？ • 目录区从哪开始？ • 第1个空闲磁盘块？ • ……… • DBR,Dos Boot Record

  5. 文件系统建立后的磁盘结构 盘卷总信息 FAT1 FAT2 目录区 数据块 • 文件分配表,备份,很重要 怎么放？ • 存放所有文件的磁盘块号 6 11 某文件的FCB 20 11 文件占多少个磁盘块，在FAT中就占多少行 EOF 20 FAT表的大小和数据区的磁盘块总数有关

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

  7. 文件系统建立后的磁盘结构 盘卷总信息 FAT1 FAT2 目录区 数据块 • FDT ,文件目录表，存放文件的FCB • FAT16这个目录区紧随FAT之后，叫根目录， • FAT32混在数据区了，根目录的起始盘块号在 不管是根目录还是其它目录，都以文件的方式存储，里面存放目录项

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

  9. 解析：c:/my/test.c 盘卷总信息 FAT1 FAT2 目录区 数据块 第1步，定位DBR，获取根目录的第一个磁盘块 第2步，定位根目录，如果根目录超过1个磁盘块，还需定位FAT 第3步，定位my的目录项，得到my的第1个磁盘块地址，如果超过1个磁盘块，还需定位FAT。 第4步，在my目录里找test.c的目录项。。。

  10. 应用程序 文件、目录、访问接口 逻辑到物理的映射 I/O控制 磁盘设备 删除/my/test.c的2-12个字节 删除test.c 2-12个字节 找到test.c的FCB: 需要定位根目录，解析目录… 根据目录项可以找到2-12字节对应的盘块(789) 启动DMA，等待789读入，读入后删除2-12字节再启动DMA写出

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

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

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

More Related