[发明专利]一种在文件分配表中给文件分配空间的方法及装置

权利要求书

1、一种在文件分配表中给文件分配空间的方法，其特征在于，预先设置有一块内存空间，用于存放磁盘的空闲空间，所述方法包括：

步骤A：加载文件分配表时，将磁盘的空闲空间映射到该内存空间；

步骤B：当需要给文件分配空间时，直接到该内存空间中查找待分配的空闲空间；或者，当从磁盘上删除文件时，将释放出来的空闲空间映射到该内存空间。

2、根据权利要求1所述的方法，其特征在于，预定义有空闲簇链表及空闲簇链表项对应的结构体、空闲簇组链表及空闲簇组链表项对应的结构体，则所述步骤A具体包括：

步骤A1：扫描文件分配表，当找到空闲簇时，判断该空闲簇的相邻簇是否也为空闲簇，如果是，执行步骤A2，否则执行步骤A3；

步骤A2：根据该空闲簇和其相邻簇构成的连续空闲空间与簇组的大小关系，决定将该连续空间加到空闲簇链表或者加到空闲簇组链表；

步骤A3：直接将该空闲簇加到空闲簇链表。

3、根据权利要求2所述的方法，其特征在于，所述步骤A2具体包括：

判断该空闲簇和其相邻簇构成的连续空闲空间是否大于簇组：如果比簇组大，填充空闲簇组链表项对应的结构体，将该连续空闲空间加到空闲簇组链表，否则填充空闲簇链表项对应的结构体，将该连续空闲空间加到空闲簇链表。

4、根据权利要求1到3中任意一项所述的方法，其特征在于，所述步骤B具体包括：

当需要给文件分配空间时，根据给文件分配的是簇或簇组修改所述空闲簇组链表或空闲簇链表；或者，

当从磁盘上删除文件时，将归还的簇或簇组的信息填充到相应的结构体中，并将该结构体按照预定策略插入到相应的空闲簇链表或空闲簇组链表中。

5、根据权利要求2或3所述的方法，其特征在于，所述空闲簇组链表项对应的结构体包括：空闲簇组起始簇、下一个空闲簇组链表项的地址；所述空闲簇链表对应的结构体包括：空闲簇的起始簇、从起始簇可供连续使用的簇数、下一个空闲簇链表项的地址。

6、一种在文件分配表中给文件分配空间的装置，其特征在于，所述装置包括：映射单元、存储单元和查找单元，其中，

所述存储单元，设置于内存中，用于存放映射到其中的磁盘的空闲空间；

所述映射单元，当加载文件分配表时，所述映射单元用于根据磁盘的使用情况，将磁盘的空闲空间映射到所述存储单元；当从磁盘上删除文件时，所述映射单元还用于将释放出来的空闲空间映射到所述存储单元；

所述查找单元，用于在需要给文件分配空间时，到所述存储单元中查找待分配的空闲空间。