[发明专利]一种智能卡文件系统的管理方法及设备

权利要求书

1.一种智能卡文件系统的管理方法，其特征在于，包括：

接收对智能卡的文件系统进行操作的应用程序协议数据单元APDU指令；

以预设的不同大小的存储空间作为不同大小的块，根据所述APDU指令中携带的待处理文件的大小确定是否存在与所述待处理文件的大小匹配的块，若存在，按照所述匹配的块处理所述待处理文件；若不存在，确定与所述待处理文件的大小相匹配的不同大小的块的组合，按照所述不同大小的块的组合处理所述待处理文件。

2.如权利要求1所述的方法，其特征在于，在所述文件系统中预设碎片记录区，以记录所述文件系统中各碎片的起始地址和碎片大小信息。

3.如权利要求2所述的方法，其特征在于，按照所述匹配的块创建所述待处理文件，或者按照所述不同大小的块的组合创建所述待处理文件时，包括：

根据所述碎片记录区中的各碎片记录，判断是否存在与所述匹配的块或所述不同大小的块的组合相匹配的碎片，若存在，则选择与所述匹配的块或所述不同大小的块的组合相匹配的碎片保存所述待处理文件，所述碎片可划分为不同大小的块；

若不存在，进一步判断所述文件系统中未分配的连续空间是否能够容纳所述匹配的块或所述不同大小的块的组合，若能，则按照所述匹配的块或所述不同大小的块的组合为所述待处理文件分配存储空间并保存所述待处理文件，若不能，则对所述文件系统进行碎片整理。

4.如权利要求2所述的方法，其特征在于，按照所述匹配的块删除所述待处理文件，或者按照所述不同大小的块的组合删除所述待处理文件时，包括：

修改所述文件系统上下文关联的指针，将与所述待处理文件相关联的前一个文件的指针所指向的地址，修改为所述待处理文件的指针所指向的文件的地址，所述匹配的块或所述不同大小的块的组合所占用的存储空间成为碎片，并在所述碎片记录区中添加相应的碎片记录。

5.如权利要求3或4所述的方法，其特征在于，在创建所述待处理文件时，若选择与所述匹配的块或所述不同大小的块的组合相匹配的碎片保存所述待处理文件，包括：

在占用所述碎片中与所述匹配的块或所述不同大小的块的组合相应大小的连续存储空间后，若该碎片的剩余空间的大小为不同大小的块中的一种，或者，该碎片的剩余空间的大小大于所述不同大小的块中最大的一种，则针对所述碎片的剩余空间，在所述碎片记录区中添加相应的碎片记录；否则，将所述碎片的剩余空间拆分成各个不同大小的块，并针对拆分得到的每个块在所述碎片记录区添加相应的碎片记录；

在删除所述待处理文件，所述匹配的块或所述不同大小的块的组合所占用的存储空间成为碎片后，还包括：针对所述匹配的块或所述不同大小的块的组合中的每个块，在所述碎片记录区添加相应的碎片记录。

6.如权利要求5所述的方法，其特征在于，针对所述匹配的块或所述不同大小的块的组合中的每个块，在所述碎片记录区添加相应的碎片记录，具体为：

遍历所述碎片记录区的所有碎片记录，根据待添加的碎片记录所对应的第一碎片的起始地址和大小信息，当确定存在存储空间与所述第一碎片相邻接的第二碎片时，判断所述第一碎片和所述第二碎片合并后的空间大小是否为不同大小的块中的任意一种，若是，则修改所述第二碎片碎片记录的起始地址和大小信息，以将待添加的碎片记录与所述第二碎片的碎片记录合并；

否则，进一步判断所述第一碎片和所述第二碎片合并后的空间大小是否大于所述不同大小的块中最大的一种，若是，将所述第一碎片对应的待添加碎片记录和所述第二碎片的碎片记录合并为吸收块碎片记录，并将与所述吸收块碎片记录对应的碎片能够形成连续存储空间的所有碎片的碎片记录合并；

若确定不存在与所述第一碎片相邻接的碎片，或者所述第一碎片与相邻接的第二碎片合并后的空间大小不是所述不同大小的块中的任何一种，且不大于所述不同大小的块中最大的一种时，判断所述碎片记录区的剩余空间是否能够添加新的碎片记录，若能，则添加所述第一碎片的碎片记录，若不能，则对所述文件系统进行碎片整理。