FAT32文件系统数据结构学习

一、文件系统一些概念

1.1 文件系统

• 存储、管理、控制、保护计算机系统中持久数据的软件模块
• 实现对磁盘数据的存储

1.2 格式化

目的是建立文件系统从而管理文件，是对硬盘、U盘或者其他块设备进行初始化的过程

1.3 大小端

大端： 高字节在左，低字节在右
小端：高字节在右，低字节在左

二、 FAT32文件系统

2.1 系统结构图

1） 引导区及保留区：在DBR之后还有一些保留扇区，在实际恢复中可以不管保留区。
2） FAT区：也称为文件分配表区，用来记录分区中文件系统数据区对应簇的使用状态及文件不连续状态下前后链接关系。FAT32文件系统中有两个FAT表，正常只需要一个FAT1，FAT2为FAT1的备份。FAT表有固定的开头F8 FF FF 0F。
3） 数据区是FAT32文件系统的核心区域，数据文件均存储在该区域，其中也包含了根目录和子目录，数据区的起始位置就是根目录所在的位置，根目录所在位置为2号簇。

扇区的概念：扇区是硬盘读写的基本单位，一般情况下每扇区的大小是 512字节。在硬盘中每个扇区都有自己的编号，从零开始编号
簇的概念：簇是比扇区大的一个存储单元，是数据存储的单位，类似装有多瓶牛奶的一箱牛奶，每一瓶相当于一个扇区，簇就相当于一箱牛奶。一箱牛奶中具体包含几瓶牛奶，不同厂商有不同的标准，同理，簇大小一般分为4、8、16、32、64、128等，这些在系统格式化时已自动分配，一般FAT32文件系统的最大簇有128个扇区
FAT表：文件分配表（ File Allocation Table）用来描述文件系统内存储单元的分配状态及文件内容的前后链接关系的表格
根目录的起始簇号：也是数据区的开始位置（一般为2号簇）