[发明专利]文件分配方法和存储设备

说明书

本发明实施例提供一种文件分配方法和存储设备，涉及文件系统领域，能够避免浪费存储设备的存储空间。该方法包括：获取起始簇号；起始簇号用于指示存储设备中存储目标文件的第一个簇；根据起始簇号、目标文件的大小确定目标文件在存储设备中占用的簇号；将目标文件占用的簇号写入FAT，并将第一簇标识为目标文件的结束簇；第一簇为目标文件在存储设备中占用的最后一个簇。本发明用于为存储设备分配文件。

技术领域

本发明涉及文件系统领域，尤其涉及一种文件分配方法和存储设备。

背景技术

在计算机中，将操作系统中负责管理和存储文件信息的软件称为文件管理系统(或文件系统)，操作系统通过文件管理系统在存储设备上管理文件，例如，写入文件、读取文件等。文件配置表(file allocation table，FAT)文件系统由于具有优越的兼容性，常常被不同的操作系统用作为存储设备的文件系统。由于存储设备的发展，存储设备的容量逐年增加，FAT文件系统逐渐以32位的文件分配表区为主流，简称FAT32文件系统。

现有技术中，文件系统将存储文件的簇链关系写入FAT中，完成文件系统的分配文件后，将保留区中的分区剩余簇数修改为0，同时对FAT表中未使用的簇进行填充。虽然现有技术在FAT中写入了存储文件的簇链关系，提高了磁盘的读写效率，但由于文件系统分配文件完成后，将分区中的剩余簇数修改为0，文件系统无法再向存储设备中存储文件，造成了存储设备的空间浪费。

发明内容

本发明的实施例提供一种文件分配方法和存储设备，能够避免浪费存储设备的存储空间。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种文件系统分配文件的方法，包括：获取起始簇号；起始簇号用于指示存储设备中存储目标文件的第一个簇；根据起始簇号、目标文件的大小确定目标文件在存储设备中占用的簇号；将目标文件占用的簇号写入FAT，并将第一簇标识为目标文件的结束簇；第一簇为目标文件在存储设备中占用的最后一个簇。

第二方面，提供一种文件系统，包括：获取模块，用于获取起始簇号；起始簇号用于指示存储设备中存储目标文件的第一个簇；计算模块，用于根据获取模块获取的起始簇号、目标文件的大小确定目标文件在存储设备中占用的簇号；分配模块，用于将计算模块确定的目标文件占用的簇号写入FAT，并将第一簇标识为目标文件的结束簇；第一簇为目标文件在存储设备中占用的最后一个簇。

第三方面，提供一种存储设备，包括：存储器、处理器和总线；存储器用于存储计算机执行指令，处理器与存储器通过总线连接；当文件系统运行时，处理器执行存储器存储的计算机执行指令，以使存储设备执行如第一方面提供的文件分配方法。

第四方面，提供一种计算机可读存储介质，包括：计算机执行指令，当计算机执行指令在计算机上运行时，使得计算机执行如第一方面提供的文件分配方法。

本发明实施例提供一种文件分配方法和存储设备，该方法包括：获取起始簇号；起始簇号用于指示存储设备中存储目标文件的第一个簇；根据起始簇号、目标文件的大小确定目标文件在存储设备中占用的簇号；将目标文件占用的簇号写入FAT，并将第一簇标识为目标文件的结束簇；第一簇为目标文件在存储设备中占用的最后一个簇。本发明实施例提供的文件分配方法中，在向FAT中写入目标文件的簇号时，将目标文件占用的最后一个簇标识为目标文件的结束簇。因此，根据本发明提供的实施例存储目标文件后，存储设备可以再次向FAT中写入文件占用的簇号信息，并通过文件系统为存储设备分配文件，从而避免了对存储设备的空间浪费。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。