简介：这是一项面向操作系统课程设计的FAT文件系统模拟项目，基于Java实现，适合计算机专业学生、课程设计者和文件系统原理学习者。项目围绕FAT物理布局、目录结构与目录项定义展开，并覆盖创建目录、删除文件、复制文件、编辑文件等操作对FAT表和目录项的更新步骤，能够帮助理解文件系统从磁盘布局到命令交互的完整实现机理。该课程设计可使用数组或独立文件模拟磁盘，代码包含磁盘数据模型、FAT访问表与测试入口三个部分，docx文档提供设计说明；程序支持dir、md、rd、cd、new、del、edit、type、copy、attr、exit等常用命令。压缩包共4个文件，包括3个Java源文件与1个docx说明文档，整体约39KB，便于快速阅读和部署。资源已有429人学习/下载，可作为操作系统课程设计参考、实验教学案例或文件系统复习资料，通过运行可观察模拟磁盘中FAT与目录的动态变化。 操作系统课程设计里，模拟文件系统算是非常经典的题目了。我当年做选题时，对比过模拟进程调度、内存管理、磁盘调度这些方向，最后还是选了 FAT 文件系统——原因很简单：FAT 的结构足够经典，理解它等于把操作系统里“文件如何存储”这件事彻底搞明白了，而且用 Java 实现起来比较顺手，既绕开了 C/C++ 指针操作的烧脑，又能把数据结构、位运算、IO 操作这些基本功全部练到。这篇文章就把我当时从零到一的完整过程整理一遍，包括 FAT 的核心原理、整体架构、关键代码写法，以及调试过程中踩过的坑，希望能给正在做类似课设的同学一份可直接抄作业的参考。
1. 项目需求与整体设计思路
1.1 为什么要模拟 FAT 文件系统
FAT（File Allocation Table，文件分配表）是一种非常朴素的文件系统设计。它的核心思路用一句话概括就是：用一张表记录每个存储块（簇）的下一个块是谁，文件按链表的方式串起来。虽然现代操作系统主流用的是 NTFS、ext4、APFS 这类带日志和索引节点的文件系统，但 FAT 的设计思想依然是所有文件系统的地基，理解了 FAT，再看 ext4 的 inode 和 NTFS 的 MFT，你会觉得很多东西都是相通的。
从课程设计的角度选 FAT 还有一个现实原因：它的每个数据结构都是可以明确定义并用代码表达的，包括引导扇区、FAT 表、目录项、数据区。这意味着你可以完整实现格式化、创建文件、读写文件、删除文件、显示目录这些核心功能，而不会陷入“做不完”的尴尬。
1.2 整体架构设计
我做这个项目时，把整个系统拆成了四层，每一层只负责一件事，降低耦合度：
- 介质层：用一个普通文件模拟物理磁盘，通过 Java 的
RandomAccessFile进行随机读写。 - 文件系统管理层：负责格式化磁盘、管理 FAT 表、分配与回收簇。
- 目录与文件层：负责目录项的增删改查、路径解析、文件内容读写。
- 交互层：提供命令行交互界面，让用户输入命令操作“磁盘”。
这种分层的好处是：哪一层出了问题，可以直接定位，完全不用从头查。比如后来我的命令解析出了 bug，我只需要在交互层打断点，不需要动底层的 FAT 逻辑。
2. FAT 核心数据结构的原理与设计
2.1 引导扇区、FAT 表和数据区的布局
要动手实现，必须先理解 FAT 文件系统的整体磁盘布局。标准的 FAT 分区按顺序分为以下部分：
| 区域 | 作用 | 在我的实现中的设计 |
|---|---|---|
| 引导扇区（Boot Sector） | 存储文件系统元信息：每扇区字节数、每簇扇区数、FAT表个数、根目录项数等 | 占用 1 个扇区（512 字节），固定用前 512 字节 |
| FAT1 表 | 记录每个簇的分配状态和下一个簇号 | 我实现的是 FAT16，每个表项占 2 字节 |
| FAT2 表 | FAT1 的备份，用于容错 | 与 FAT1 内容一致 |
| 根目录区 | 存放根目录下的文件目录项，每个目录项 32 字节 | 我设置了 128 个根目录项，也就是根目录区占 128 × 32 = 4096 字节 |
| 数据区 | 真正存放文件内容的地方，按簇划分 | 数据区从固定偏移开始，簇号从 2 开始编号 |
簇是 FAT 文件系统分配空间的最小单位。我把每个簇定义为 512 字节，与扇区大小一致。实际硬盘上簇往往包含多个扇区，但在模拟器里，1 簇 = 1 扇区会让计算简单很多，也更方便展示。
2.2 FAT 表项的含义
FAT 表本质是一个数组，数组下标对应簇号，数组值表示这个簇的状态或下一个簇号。FAT16 每个表项占 16 位（2 字节），此时表项可能的值有：
| FAT 表项值 | 含义 |
|---|---|
| 0x0000 | 空闲簇 |
| 0x0002 - 0xFFEF | 已分配，值是下一个簇的簇号 |
| 0xFFF7 | 坏簇 |
| 0xFFF8 - 0xFFFF | 文件结束标志（EOF） |
| 0xFFFF | 也可以用作文末标记 |
特别注意，簇号 0 和 1 是保留的，所以第一个可用的数据簇是簇 2。我在实现时直接用数组int[] fatTable来表示 FAT 表，因为 Java 的 int 是 32 位，完全装得下 FAT16 的表项值。不过为了模拟真实 FAT16 的存储，我在读写磁盘时还是会按 2 字节把小端序数据写入虚拟磁盘文件。
2.3 32 字节目录项的结构
目录项是整个文件系统里信息密度最高的结构。标准 FAT 文件系统中，一个目录项固定 32 字节，我按字节偏移做了映射：
| 字节偏移 | 长度（字节） | 字段 |
|---|---|---|
| 0-7 | 8 | 文件名 |
| 8-10 | 3 | 扩展名 |
| 11 | 1 | 属性：0x01 只读，0x02 隐藏，0x10 子目录，0x20 归档 |
| 12-21 | 10 | 保留位 |
| 22-23 | 2 | 修改时间 |
| 24-25 | 2 | 修改日期 |
| 26-27 | 2 | 起始簇号 |
| 28-31 | 4 | 文件大小（字节） |
文件名和扩展名的存储遵循 8.3 命名规则：文件名不足 8 字节用空格补位，扩展名不足 3 字节用空格补位。比如test.txt在目录项里存的就是'T' 'E' 'S' 'T' ' ' ' ' ' ' ' '(8字节)，加上'T' 'X' 'T'(3字节)。
删除文件时，我不会把目录项清空，而是把文件名的第一个字节改为0xE5，这是 FAT 文件系统“惰性删除”的典型设计，优点是删除操作极快，而且真机上有专门的恢复软件就是利用这一点找回数据的。
3. Java 实现核心模块与实操过程
3.1 用 RandomAccessFile 模拟磁盘介质
既然要模拟磁盘，底层必须有一个可以随机读写字节的“介质”。我直接用了RandomAccessFile操作一个二进制文件，每个文件对应一块“虚拟磁盘”。
public class VirtualDisk { private static final int SECTOR_SIZE = 512; private RandomAccessFile diskFile; public VirtualDisk(String diskPath) throws Exception { diskFile = new RandomAccessFile(diskPath, "rw"); } public void readSector(int sectorNumber, byte[] buffer) throws Exception { diskFile.seek((long) sectorNumber * SECTOR_SIZE); diskFile.readFully(buffer); } public void writeSector(int sectorNumber, byte[] data) throws Exception { diskFile.seek((long) sectorNumber * SECTOR_SIZE); diskFile.write(data); } public void close() throws Exception { diskFile.close(); } }不同文件系统对磁盘的操作基本就是“读扇区”“写扇区”，所以封装成VirtualDisk类后，后续所有模块都只和扇区打交道，不会直接碰RandomAccessFile。
这里有一个关键点：File默认创建出来的文件长度是 0，如果直接去 seek 到后面位置写入，写不进去。所以格式化时第一件事就是把磁盘文件预先填充成指定大小。我写了一个格式化方法，先按大小分配byte[]数组，用Arrays.fill填充0，再一次性写入文件。这种预分配方式在真实文件系统里叫“低格”。
3.2 格式化磁盘：初始化引导扇区和 FAT 表
格式化是整个模拟器的起点。我的format()方法主要做 4 件事：
- 预分配磁盘文件，填充 0。
- 写引导扇区，把每扇区字节数、FAT 表起始扇区、根目录起始扇区、数据区起始扇区等参数存进去。
- 初始化 FAT 表：第 0 项写入
0xFFF8（媒体描述符），第 1 项写入0xFFFF（保留簇），其余项全部写0x0000表示空闲。 - 在两个 FAT 表位置写入同样的内容，并清零根目录区。
引导扇区的数据我用一个固定的byte[512]来填充，前 64 字节放参数，剩余部分全部置 0。这里不需要完全兼容真实的 FAT 引导扇区，只需要让自己程序读取时能解析对即可，但结构上要参考标准设计，因为评审老师很可能会逐个字节问你字段含义。
初始化 FAT 表的核心逻辑大概是这样的：
public void format() { // 初始化FAT数组 fatTable[0] = 0xFFF8; fatTable[1] = 0xFFFF; for (int i = 2; i < getClusterCount(); i++) { fatTable[i] = 0x0000; } // 将FAT表写入磁盘FAT1、FAT2区域 writeFatTableToDisk(0); writeFatTableToDisk(1); // 清空根目录区域 byte[] empty = new byte[ROOT_DIR_SECTORS * SECTOR_SIZE]; Arrays.fill(empty, (byte) 0); writeSector(rootDirStartSector, empty, 0, empty.length); System.out.println("格式化完成"); }writeFatTableToDisk这块要注意字节序。FAT16 表项在磁盘上是小端序存储，也就是低位字节在前。Java 的ByteBuffer默认是大端序，所以必须显式设置order(ByteOrder.LITTLE_ENDIAN)，否则写进去的表项全部反了，后面读出来全是乱码。这是最容易踩的坑，没有之一。
3.3 目录项的读写与路径解析
所有上层操作最终都要落到底层的目录项读写。我写了一个DirectoryEntry类，专门负责把一个 32 字节数组解析成目录项对象，或者把目录项对象序列化成 32 字节数组，这块的字段映射直接参考前面 2.3 的表格。
路径解析也是一开始就要设计好的。比如用户输入dir /home/test.txt，我先把路径拆成数组["home", "test.txt"]，然后从根目录开始，第一级找home目录，第二级在home目录里找test.txt。这里我用一个findEntry(String dirPath, String entryName)方法，通过传入“当前所在目录”和“要找的名字”来完成逐层查找，而且限定只能向后匹配一层。这个设计借鉴了真实文件系统的路径解析思路，避免一次性递归读取所有目录导致代码复杂度失控。
3.4 文件的创建、写入、读取与删除流程
创建一个文件，本质是完成两件事：分配一个空闲目录项 + 分配至少一个簇，并在 FAT 表里标记。具体流程：
- 在目标目录的目录表中找到一个空闲位置（文件名首字节为
0x00或0xE5的项）。 - 在 FAT 表中找一个空闲簇，如果文件大小为 0，可以不分配簇。
- 初始化目录项字段：文件名、扩展名、属性、起始簇号、文件大小、时间日期。
- 将目录项写回磁盘，同时更新 FAT 表并写回磁盘。
写入文件内容时，要把用户提供的数据按簇大小拆分。比如一个文件占 3 簇，就要在 FAT 表中构建一条startCluster -> c2 -> c3 -> 0xFFFF的链表。
读取文件是一个“追踪簇链”的过程。核心代码如下：
public int readFile(String path, byte[] data) { DirectoryEntry entry = findFileEntry(path); int cluster = entry.getStartCluster(); int fileSize = entry.getFileSize(); int offset = 0; while (cluster > 1 && !isEndOfChain(cluster)) { byte[] clusterData = readCluster(cluster); int len = Math.min(clusterData.length, fileSize - offset); System.arraycopy(clusterData, 0, data, offset, len); offset += len; cluster = fatTable[cluster]; // 沿链表找下一簇 if (cluster == 0xFFFF) { break; } } return offset; }删除文件的逻辑是反向操作：先把该文件占据的所有簇在 FAT 表中清零，再把目录项的首字节置为0xE5并写回磁盘。注意顺序非常重要——应该先释放簇，再标记目录项为空闲，因为一旦目录项被标记空了，你就无法通过它找到起始簇号，进而无法遍历簇链回收空间，会造成“磁盘空间泄露”。
3.5 簇分配策略：首次适配实现
FAT 表项分配空闲簇时，我用的是最直接的首次适配（First Fit），即从头扫描 FAT 表，遇到值为0x0000的项就返回它的簇号。实现很简单：
public int allocateCluster() { for (int i = 2; i < fatTable.length; i++) { if (fatTable[i] == 0x0000) { fatTable[i] = 0xFFFF; // 先标记为文件结束，后续写入时再修改 return i; } } return -1; // 磁盘已满 }这里有一个细节需要注意：如果我用首次适配且不区分文件，长期运行后会产生“碎片”，这和真实 FAT 一样。课程设计阶段不需要实现碎片整理，但可以在答辩时主动提一句“真实系统有磁盘碎片整理工具，本研究后续可扩展”，这是加分项，说明你理解系统层面还有优化空间。
4. 交互命令设计与用户界面实现
4.1 命令集设计
既然是模拟器，就必须提供一套类似真实操作系统的命令接口。我实现了一组小型的命令集：
| 命令 | 功能 |
|---|---|
format | 格式化虚拟磁盘 |
mkdir <路径> | 创建目录 |
create <路径> | 创建空文件 |
del <路径> | 删除文件 |
rd <路径> | 删除目录 |
dir [路径] | 显示目录内容 |
type <路径> | 显示文件内容 |
copy <源> <目标> | 复制文件 |
exit | 退出系统 |
我特意写了一个CommandParser类，把用户输入的字符串拆成命令字和参数列表。这样做的好处是后续加命令只需要在switch里加一个 case，不需要改动整体框架。
4.2 用 JFrame 做可视化界面
实现完命令行控制台版本后，我的课程设计还要求交“界面友好”的版本，于是我又写了一个基于 Swing 的图形界面。界面分三块：左侧是文件树，中间是文件列表，右侧是操作按钮。
文件树是通过递归读取目录结构生成的，核心思路是：从根目录开始，遍历每个目录项，遇到属性为目录的项就递归进入，遇到文件就添加到叶子节点。这里要用DefaultMutableTreeNode构建树结构，再用JTree展示。
右侧按钮对应新建文件、新建文件夹、删除、重命名、导入、导出。其中最实用的是“导入”和“导出”——可以把模拟磁盘里的文件内容导入到宿主机，也可以把宿主机的文件写进模拟磁盘，这展示了你的模拟器真的能存、取数据，而不是只做表面演示。
图形界面的实现不算难，但要注意 Swing 的线程模型：耗时的磁盘操作（比如格式化大磁盘）要放到SwingWorker里执行，否则界面会卡死。我的格式化操作因为要把数百 KB 的数组填充 0 并写盘，明显耗时，不加多线程处理的话，窗口会“失去响应”，体验极差。
5. 常见问题与调试技巧实录
5.1 FAT 表项字节序错乱
这是我遇到的第一个大坑。我最初直接用FileOutputStream按字节写入 FAT 表项时没有考虑大小端，结果格式化出来的磁盘用自己写的readCluster()读取，返回的全是乱码。排查时我在readCluster()里加了一句打印：
System.out.printf("cluster %d -> next %d (0x%04X)%n", cluster, fatTable[cluster], fatTable[cluster]);发现相邻簇号完全对不上，最终定位是小端序问题。解决办法：FAT 表项一律通过ByteBuffer以LittleEndian方式写入，目录项中的起始簇号和文件大小同样使用小端序。这个经验值得写进实验报告——教材上说的“低位在低地址”就是这个意思。
5.2 文件大小与实际占用簇数不一致
模拟器支持读取文件内容时，我一开始只按文件大小去读，没考虑簇的分配边界。比如创建了一个 100 字节的文件，它占 1 个簇，但簇大小是 512 字节，磁盘上会有 412 字节的空白空间。如果直接读整个簇再转换字符串，就会出现一堆\0字符。
解决办法：读取文件时以fileSize为准，读够文件大小的数据就停止，不要读满整个簇。这个逻辑在 3.4 的代码示例里已经体现了。
5.3 删除目录时没有递归处理子目录
我最初实现rd命令时，只把目录项标记为空闲，没有递归删除目录下的所有文件和子目录，导致目录项虽然没了，但数据区里的簇链还占着，磁盘空间被白白浪费。后面改成递归删除后，专门写了一个deleteDirectory方法，通过 DFS 遍历目录树，先删除所有子文件，再删除子目录，最后删除当前目录。
5.4 格式化后 FAT 表两个副本不一致
设计要求 FAT1 和 FAT2 都要保留，但如果只往 FAT1 写入新数据，FAT2 读出来就是老数据，一旦 FAT1 损坏，程序就无法恢复。我在format后立刻用verifyFatTables()做校验，如果 FAT1 和 FAT2 不一致，会打印警告。这个功能可能在课设演示时不太起眼，但回答“如何提高文件系统可靠性”时很有用。
6. 项目扩展方向与我的最终体会
这个 FAT 模拟器做完整之后，往深里走其实还有很多可以扩展的点，如果时间充裕，建议至少尝试其中的一两个，写在报告或答辩 PPT 里都会加分：
- 实现 FAT12 / FAT32 可变参数，完整模拟真实 U 盘的 FAT 文件系统。
- 增加磁盘碎片整理功能，模拟系统自动把不连续的文件移动到一个连续区域。
- 增加文件系统检查与修复机制，模拟掉电后 FAT 表损坏时的恢复流程。
- 模拟多级目录嵌套和文件属性管理（只读、隐藏、系统文件）。
如果用真实数据来衡量，这个模拟器和真实 FAT 还有一些差别：真实 FAT 有复杂的 BPB（BIOS Parameter Block），需要处理多个 FAT 副本、坏簇标记、目录项缓存等细节，但核心数据结构和操作流程已经完全对齐了。
最后说一点我个人的体会。操作系统课设最容易犯的错是一上来就写界面，把界面做得花里胡哨，但底层逻辑一测全是 bug。反过来，如果你先把数据结构定义清楚、把 FAT 表操作函数写得无懈可击，界面只是把已经验证过的函数包装起来而已，反而很快。做这个项目带给我的收获不仅是把 FAT 协议搞明白了，更是一次完整的系统工程训练——从模块划分、接口设计、异常处理，到调试工具的使用，每一步都在为以后的真实项目打基础。如果你也准备做这个题目，建议别急着抄现成代码，先自己把引导扇区、 FAT 表、目录项这三个结构画清楚，再动笔写代码，做完你会觉得整个操作系统的文件部分通透了。
本文还有配套的精品资源，点击获取
