1. TF卡空间是如何分配的?

下面以4GB TF卡为例,通过WinHex工具进行分析,其空间分配如下图所示:

FAT32把目录当做文件来管理,所以没有独立的目录区,所有的文件目录项都是在数据区里面的。

2. 启动扇区 (DBR)

DBR(DOS BOOT RECORD,DOS引导记录),位于柱面0,磁头1,扇区1,即逻辑扇区0 ;
    DBR包括:

•  一个引导程序: DOS 引导程序完成DOS系统文件(IO.SYS,MSDOS.SYS)的定位与装载

• 一个BPB:  BPB用来描述本DOS分区的磁盘信息,比如:本分区的起始扇区、 结束扇区等等

注意:搜索DBR的标志:
     • FAT16的DBR:EB 3C 90,无备份的DBR
     • FAT32的DBR:EB 58 90,有备份的DBR,通常在该分区的第6扇区
     • NTFS的DBR: EB 52 90,有备份的DBR,通常在该分区的最后一个扇区

2.1 DBR组成

偏移量 长度/字节 组成部分
00H 3 跳转指令
03H 8 操作系统厂商标识及版本号
08H 80 分区参数表(又称BPB),里面存放着对该分区进行读写操作时所必备的参数
5AH 420 DOS引导代码,它负责把DOS引导文件IO.SYS、MSDOS.SYS装入内存
FEH 2 结束标志字”55AA”

2.2 BPB(BIOS Parameter Block)的组成

3. FAT(File Allocation Table)文件分区表

 簇(Cluster)

是文件数据区被划分成的具有大小相等的区域用于磁盘文件的计量分配单位。
    • 文件分配表

是位于磁盘0扇区上的一个特殊的文件,它包含了磁盘上的文件的大小以及文件存放的簇的位置等信息。
    • 文件的首簇号

存放在FDT(根目录)登记项中,后续簇号存放在FAT中。

FAT表以簇为单位,标识分区中空间的使用情况(每个标识占4字节)。其示意图如下图所示:

FAT前2簇为保留簇(簇0和簇1),不分配给文件使用,其内容含义如下所示:
   •  FAT16:F8 FF FF
   •  FAT32:F8 FF FF 0F FF FF FF FF

一个FAT表项值表明了文件占用的一个簇号并指明下一簇号的位置。

FAT表按顺序依次记录了该盘各簇的使用情况,是一种位示图法。每簇的使用情况用32位二进制填写,未被分配的簇相应位置写零;坏簇相应位置填入特定值;已分配的簇相应位置填入非零值,具体为:如果该簇是文件的最后一簇,填入的值为FFFFFF0FH(即0x0FFFFFFF),如果该簇不是文件的最后一簇,填入的值为该文件占用的下一个簇的簇号,这样,正好将文件占用的各簇构成一个簇链,保存在FAT表中。0000000H、00000001H两簇号不使用,其对应的两个DWORD位置(FAT表开头的8个字节)用来存放该盘介质类型编号。

FAT表的大小就由该逻辑盘数据区共有多少簇所决定,取整数个扇区。

当文件系统被创建,也就是进行格式化操作时,分配给FAT区域的空间将会被清空,在FAT1与FAT2的0号表项与1号表项写入特定值。由于创建文件系统的同时也会创建根目录,也就是为根目录分配了一个簇空间,通常为2号簇,所以2号簇所对应的2号FAT表项也会被写入一个结束标记,如上图所示。

当某个簇已被分配使用时,则它对应的FAT表项内的FAT表项值也就是该文件的下一个存储位置的簇号。如果该文件结束于该簇,则在它的FAT表项中记录的是一个文件结束标记,对于FAT32而言,代表文件结束的FAT表项值为0x0FFFFFFF。
       如果某个簇存在坏扇区,则整个簇会用FAT表项值0xFFFFFF7标记为坏簇,不再使用,这个坏簇标记就记录在它所对应的FAT表项中。

在文件系统中新建文件时,如果新建的文件只占用一个簇,为其分配的簇对应的FAT表项将会写入结束标记。如果新建的文件不只占用一个簇,则在其所占用的每个簇对应的FAT表项中写入为其分配的下一簇的簇号,在最后一个簇对应的FAT表象中写入结束标记。
      新建目录时,只为其分配一个簇的空间,对应的FAT表项中写入结束标记。当目录增大超出一个簇的大小时,将会在空闲空间中继续为其分配一个簇,并在FAT表中为其建立FAT表链以描述它所占用的簇情况。
       对文件或目录进行操作时,他们所对应的FAT表项将会被清空,设置为0以表示其所对应的簇处于未分配状态。

4. FDT (File Directory Table) 文件目录表

      文件目录表(FDT)是由若干个32字节的表项构成的。它记录着每个文件(目录)的如下内容:
      • 文件名
      • 扩展名
      • 是否支持长文件名
      • 起始单元(即起始簇编号,这是最重要的)
      • 文件的属性
      • 大小
      • 创建日期等内容
      用FORMAT命令对磁盘进行格式化的时候,就已经为整个磁盘建立了一个根目录FDT。 
      根目录下的所有文件及其子目录在根目录的文件目录表(FDT)中都有一个“目录登记项”或简称为“目录项”。每个目录登记项占用32个字节,分为8个区域,提供有关文件或子目录的信息。其详细描述如下图所示:
     
     • 0-- 7字节: 文件正名。

• 8--10字节: 文件扩展名。

     • 11字节:文件属性,按二进制位定义,最高两位保留未用,0至5位分别是只读位、隐藏位、系统位、卷标位、子目录位、归档位。

     • 12--13:字节仅长文件名目录项用,用来存储其对应的短文件名目录项的文件名字节校验和等。
     • 14--15:字节 24位二进制的文件建立时间,其中的高5位为小时,次6位为分钟。
     • 16--17字节:16位二进制的文件建立日期,其中的高7位为相对于1980年的年份值,次4位为月份,后5位为月内日期。
     • 18--19字节: 16位二进制的文件最新访问日期,定义同(6)。
     • 20--21字节 起始簇号的高16位。
     • 22--23字节 16位二进制的文件最新修改时间,其中的高5位为小时,次6位为分钟,后5位的二倍为秒数。
     • 24--25字节 16位二进制的文件最新修改日期,定义同(6)。
     • 26--27字节 起始簇号的低16位。
     • 28--31字节 32位的文件字节长度。
     格式为Little Endian, 即高位字节位于高地址。

 
 

4.1 删除文件之后的变化

     • 在FAT文件系统中,文件删除时,操作系统找到对应的目录文件表将第一个字节修改成“E5”标志
     • 同时,将FAT文件分配表相应的项目清空,供其它程序使用
     • 文件的数据并没有被覆盖,而是实际存在,但对操作系统而言,是无效的垃圾数据
     • 当新文件需要存放时,新的数据可直接在原来数据位置上写入

4.2 根目录(root)

      根目录区(ROOT区)不再是固定区域、固定大小,可看作是数据区的一部分。因为根目录已改为根目录文件,采用与子目录文件相同的管理方式,一般情况下从第2簇开始使用,大小视需要增加,因此根目录下的文件数目不再受最多512的限制。
     虽然原则上FAT32允许根目录位于数据去的任何位置,但通常情况下它都位于2号簇。

4.2.1 定位根目录

     在FAT32文件系统中,寻找第一簇(即2号簇)的位置也就是寻找数据区的开始位置,这并不是一件容易的事,因为它不是位于文件系统开始处,而是位于数据区。在数据区前面是保留区域和FAT区域,这两个区域都不使用FAT表进行管理。因此,数据区以前的区域只能使用扇区地址(逻辑卷地址),而无法使用簇地址。
      要想定位一个FAT32文件系统的数据起始处,可以通过引导扇区的相关参数计算出来。
      1) 从引导扇区的偏移0x0E~0x0F字节处得到保留扇区。
      2) 从偏移0x10字节处得到FAT表的个数。
      3) 从偏移0x24~0x27字节处得到每个FAT表的大小扇区数。
      4) 利用如下公式计算:
        保留扇区数+ 每个FAT表大小扇区数 × FAT表个数 = 数据区起始扇区号
        要想计算其它已知簇号的扇区号,还要由引导扇区的偏移0x0D字节处查找到每个簇大小扇区数,并使用如下公式计算:
        某簇起始扇区号 = 保留扇区数 + 每个FAT表大小扇区数 × FAT表个数 + (该簇簇号 - 2) × 每簇扇区数

4.2.2 根目录分析

      根目录在文件系统建立时即已被创建,其目的就是存储目录(也称文件夹)或文件的目录项。每个目录项的大小为32个字节。
      文件系统刚被创建时,还没有存储任何数据时,根目录下没有任何内容,文件系统只是为根目录分配了一个簇的空间(通常为2号簇),将结束标记写入该簇对应的FAT表项,表示该簇已经被分配使用。这时候,为根目录分配的空间没有任何内容。但如果在创建文件系统的时候是定了卷标,则会在根目录下为其建立一个卷标目录项,该目录项占用根目录中的第一个目录项位置。
     不管是根目录还是子目录下的目录项,都具有以下的基本特性:
     1) 为文件或子目录分配的第一个簇的簇号记录在它的目录项中,其他后续簇则由FAT表中的FAT表链进行跟踪。
     2) 目录项中除记录子目录或文件起始簇号外,还记录它的名字、大小(子目录没有大小)、时间值等信息。
     3) 每个子目录或文件除具有一个短文件目录项外,还会有长文件名目录项。
     4) 短文件名目录项固定占用32字节,长文件名目录项则根据需要占用1个或者若干个32字节。
     5) 对于同一个子目录或文件,它的长文件名目录项存放在它的短文件名目录项之前,如果长文件名目录项占用多个32字节,则按倒序存放于段文件名目录项之前。

4.3 文件定位

     在DBR中有记录根目录位置的信息(2CH: 磁盘根目录的起始簇号),通过查询根目录文件表FDT,找到相应的文件和目录的信息,在FDT记录了文件的名称、属性、创建时间、修改时间信息、还记录了文件的起始簇号,文件的实际大小等信息。
     有了根目录的起始簇号,就可计算得到此簇的起始扇区号:
     某簇起始扇区号 = 保留扇区数 + 每个FAT表大小扇区数 × FAT表个数 + (该簇簇号 - 2) × 每簇扇区数
     根据以上公式,可计算得到:
     根目录起始扇区号 = 36(0x24) + 7566 (0x1D8E) x 2 + (2-2) x 8= 15168
     在DBR中,根目录的起始簇号如下图所示:
         

FAT32文件系统--For TF卡的更多相关文章

  1. FAT32文件系统学习(上)

    2011-06-02 22:30:48 目的:需要编写SD读图片的底层驱动程序.所以要了解一个SD卡常用文件系统基本概念.累计学习用时2.5小时. 一,FAT32的保留区 1,引导扇区 :引导扇区是F ...

  2. Android5.1设备无法识别exFAT文件系统的64G TF卡问题

    64G TF卡刚买回来的时候默认exFAT文件系统,在电脑端(XP和WIN7)可以识别,但在我们Android5.1S设备无法识别,采用guiformat工具格式化为FAT32文件系统后才可以正常识别 ...

  3. SD卡FAT32文件系统格式

    一.声明 1.本文来源和主旨 2.本文测试环境 二.SD卡FAT文件系统 1.SD卡FAT32文件系统的整体布局 2.FAT文件系统简介 ① 文件分配表 ② 目录项 三.DBR(DOS BOOT RE ...

  4. 恢复安装过树莓派相关操作系统的TF卡容量

    原文地址:传送门 前言玩树莓派的都知道,当我们向TF卡写入系统后,在Windows下能识别的只有几百M的容量了,这主要是由于在装Linux系统的时候给TF卡分了Windows无法识别的分区,下面我用图 ...

  5. Keil MDK STM32系列(九) 基于HAL和FatFs的FAT格式SD卡TF卡读写

    Keil MDK STM32系列 Keil MDK STM32系列(一) 基于标准外设库SPL的STM32F103开发 Keil MDK STM32系列(二) 基于标准外设库SPL的STM32F401 ...

  6. FAT32文件系统

  7. U盘FAT32文件系统

    一.FAT文件系统分为四个部分 参考别人的博客 1.http://blog.163.com/ourhappines@126/blog/static/121363154201311811495492/ ...

  8. 移动存储卡仍然用FAT32文件系统的真相

    微软在2001年就为自家的XP系统的本地磁盘默认使用了NTFS文件系统,但是12年之后,市面上的USB可移动设备和SD卡等外置存储器仍然在用着FAT32文件格式,这是什么理由让硬件厂商选择过时的文件系 ...

  9. TF卡格式化8G格式化时候变成128KB的解决办法

    我的8GC6卡,APPS2SD后,因为不满意分区容量,所以就想删除分区重新分配容量. 删除分区方法:我的电脑---管理---磁盘管理--里删除了EXT3分区, 结果导致TF卡变成FAT格式且没有容量. ...

随机推荐

  1. SQL学习中(一)序列

    序列可以理解数值序列生成器,通俗的说是按照已经设定的规则自动产生数据的方案对象.--SQL SERVER不支持 个人认为序列类似于SQLSERVER中的identity(1,1),可以用于在表中添加数 ...

  2. C# json to dynamic object

    dynamic obj = Newtonsoft.Json.JsonConvert.DeserializeObject(json); string greeting = obj.greeting; R ...

  3. mysql 连接丢失错误解决(转载)

    1.1 错误信息: Caused by: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: The last packet succes ...

  4. Xcode8 重新配置 CocoaPods -替换阿里源

    一.CocoaPods是什么? CocoaPods是一个负责管理iOS项目中第三方开源库的工具.CocoaPods的项目源码在Github上管理.该项目开始于2011年8月12日,在这两年多的时间里, ...

  5. 使用SqlDataAdapter时,需要注意的几点

    1.SqlDataAdapter内部通过SqlDataReader获取数据,而默认情况下SqlDataReader不能获知其查询语句对应的数据库表名,所以下面的代码: string strConn,s ...

  6. 5.3:从bean的实例中获取对象

    5.3  从bean的实例中获取对象 在getBean方法中,getObjectForBeanInstance是个高频率使用的方法,无论是从缓存中获得bean还是根据不同的scope策略加载bean. ...

  7. c++ 链接

    header.h #ifndef HEADER_H #define HEADER_H unsigned long getFac(unsigned short num); ; #endif // HEA ...

  8. having——至少被订购过两回的订单

    此篇介绍having的用法 一.表:订单表,产品表 说明:订单表order ,包含prodectid 二.查询至少被订购过两回的订单 800x600 Normal 0 7.8 磅 0 2 false ...

  9. [转载]Unity3D 访问Access数据库

    在开始这个小教程之前呢,其实在网上你已经可以找到相关的资料了,但是我还是要把我自己做练习的一点东西分享出来.写这个教程的主要原因呢,是一个朋友在u3d的官网论坛里,找到了这个demo,但是在他使用的过 ...

  10. 移动web开发入门级

    http://www.infoq.com/cn/articles/development-of-the-mobile-web-deep-concept/