[发明专利]一种智能卡碎片存储空间整理方法、智能卡及系统

说明书

本发明涉及一种智能卡碎片存储空间整理方法、智能卡及系统，包括以下步骤：(1)用户发送空间申请指令，遍历空闲链表中的所有碎片空间，将合适的碎片空间分配给用户，并更新空闲链表及逻辑‑物理地址对应关系表；(2)用户发送空间访问指令，判断访问的地址类型，根据逻辑‑物理地址对应关系表中的对应记录，进行多次物理地址访问；(3)用户发送空间回收指令，执行空间回收操作，更新空闲链表，并删除逻辑‑物理地址对应关系表中该回收空间覆盖的记录条目。本发明在空间申请、空间访问以及空间回收时，在无需搬移碎片空间的基础上实现了碎片空间的整合。

技术领域

本发明属于碎片存储空间整理技术领域，具体涉及一种供智能卡使用的碎片存储空间整理方法、智能卡及系统。

背景技术

目前智能卡存储空间管理基本采用空闲链表的方式进行管理，记录可以分配的起始地址和可用空间的大小。当从已经分配的空间中释放部分空间时，在空闲链表中增加一条记录项，记录本次释放空间的起始地址和大小。当用户申请空间时，遍历所有空闲链表中的碎片空间(可用记录)，查找到最合适的碎片空间进行分配，把剩余的空间信息更新到该碎片空间上。当空闲链表中的任何一个碎片空间无法满足用户申请空间大小的请求时，将启动碎片存储空间整理机制，搬移已经分配的存储空间，让空间链表的所有碎片空间从物理上连续起来，变成一个更大的碎片空间，同时把空闲链表的所有碎片空间替换成更大的碎片空间。在搬移已分配的存储空间时，如果某些关键数据被搬移了，就需要更新一些系统信息，这些系统信息记录关键数据的地址信息。在搬移已分配的存储空间时，涉及存储区的擦写，耗时长，影响芯片寿命，同时在搬移过程中如果突然断电会导致数据被破坏，进而影响智能卡的正常运行。

发明内容

针对现有技术中所存在的问题，本发明的目的在于提供一种智能卡碎片存储空间整理方法、智能卡及系统，无需搬移已分配的存储空间，把可用的碎片空间从逻辑上拼接起来作为一个整体满足用户申请空间的需求。

为达到以上目的，本发明采用的一种技术方案是：一种智能卡碎片存储空间整理方法，所述方法具体步骤包括：

(1)基于用户发送的空间申请指令，遍历空闲链表中的所有碎片空间，将合适的碎片空间分配给用户，并更新所述空闲链表及逻辑-物理地址对应关系表；

(2)基于用户发送的空间访问指令，判断所述空间访问指令中的访问地址的类型，根据所述逻辑-物理地址对应关系表中与所述访问地址相对应的记录，进行多次物理地址访问；

(3)基于用户发送的空间回收指令，执行空间回收操作，更新所述空闲链表，并删除所述逻辑-物理地址对应关系表中所述空间回收操作所回收的空间覆盖的记录条目。

进一步的，步骤(1)具体包括：

(11)如果所有碎片空间中某个碎片空间满足用户申请大小，直接返回所述碎片空间的物理地址给用户并更新所述空闲链表；

(12)如果所有碎片空间中单个碎片空间无法满足用户需求，而多个碎片空间拼接在一起作为一个整体可以满足用户申请空间需求时，返回给用户一个逻辑地址，更新所述空闲链表后更新所述逻辑-物理地址对应关系表；

(13)如果所有碎片空间的总空间都无法满足用户需求时，提示用户申请空间失败。

进一步的，步骤(2)具体包括：

(21)如果所述空间访问指令中的访问地址是物理地址，则直接进行访问；

(22)如果所述空间访问指令中的访问地址是逻辑地址，则查找所述逻辑地址的范围覆盖所述逻辑-物理地址对应关系表中的记录并进行拆解，分成多个实际的物理地址进行访问。

进一步的，步骤(3)具体包括：

(31)如果所述空间回收操作所回收的空间的地址为物理地址，则直接进行回收，并更新所述空闲链表；