[发明专利]基于FAT文件系统的查找空闲簇的方法和系统

说明书

本发明涉及一种基于FAT文件系统的查找空闲簇的方法和系统，通过获取FAT文件分配表的映射表；根据所述映射表获取所述FAT文件分配表所占用的存在空闲簇记录的扇区；在所述存在空闲簇记录的扇区中查找空闲簇项，根据所述空闲簇项计算所述空闲簇的位置。在本方案中，通过映射表可以直接找到FAT文件分配表中存在空闲簇记录的扇区，避免从FAT文件分配表的起始扇区开始逐一查找，节省空闲簇的查找时间，提高了空闲簇的查找效率。

技术领域

本发明涉及数据存储领域，特别涉及一种基于FAT文件系统的查找空闲簇的方法和系统。

背景技术

FAT(File Allocation Table)文件分配表是微软公司在FAT文件系统中为磁盘数据文件索引和定位而引进的一种链式结构，FAT文件系统因其读写速度较高，在许多嵌入式系统中得到广泛的应用。嵌入式系统针对各种应用及其需要实现的功能，对硬件和软件进行了严格的裁剪。目前随着应用的日益复杂，对嵌入式系统的实时性需求越来越高，需要快速及时地访问存储单元，其中涉及到查找空闲簇的步骤。

传统技术中查找空闲簇时，一般需要读取FAT文件分配表，从起始扇区开始逐一读取扇区，进行空闲簇的查找，耗费大量时间。当磁盘中存在大量碎片时，查找空闲簇耗费的时间将更加多，因此目前在FAT文件系统中查找空闲簇的效率低下。

发明内容

基于此，有必要针对目前在FAT文件系统中查找空闲簇的效率低下的问题，提供一种基于FAT文件系统的查找空闲簇的方法和系统。

一种基于FAT文件系统的查找空闲簇的方法，包括以下步骤：

获取FAT文件分配表的映射表；其中，映射表存储FAT文件分配表所占用的各个扇区的空闲簇记录状态数据；

根据映射表获取FAT文件分配表所占用的存在空闲簇记录的扇区；

在存在空闲簇记录的扇区中查找空闲簇项，根据空闲簇项计算空闲簇的位置。

一种基于FAT文件系统的查找空闲簇的系统，包括以下模块：

映射表获取模块，用于获取FAT文件分配表的映射表；其中，映射表存储FAT文件分配表所占用的各个扇区的空闲簇记录状态数据；

扇区获取模块，用于根据映射表获取FAT文件分配表所占用的存在空闲簇记录的扇区；

空闲簇计算模块，用于在存在空闲簇记录的扇区中查找空闲簇项，根据空闲簇项计算空闲簇的位置。

根据上述的基于FAT文件系统的查找空闲簇的方法和系统，通过获取FAT文件分配表的映射表；根据映射表获取FAT文件分配表所占用的存在空闲簇记录的扇区；在存在空闲簇记录的扇区中查找空闲簇项，根据空闲簇项计算空闲簇的位置。在本方案中，通过映射表可以直接找到FAT文件分配表中存在空闲簇记录的扇区，避免从FAT文件分配表的起始扇区开始逐一查找，节省空闲簇的查找时间，提高了空闲簇的查找效率。

一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述基于FAT文件系统的查找空闲簇的方法的步骤。

一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现上述基于FAT文件系统的查找空闲簇的方法的步骤。

根据上述本发明基于FAT文件系统的查找空闲簇的方法，本发明还提供一种可读存储介质和计算机设备，用于通过程序实现上述基于FAT文件系统的查找空闲簇的方法。

附图说明

图1为本发明一个实施例中的基于FAT文件系统的查找空闲簇的方法的流程示意图；

图2为本发明一个实施例中的基于FAT文件系统的查找空闲簇的系统的结构示意图；