[发明专利]智能卡非易失性存储器的管理方法

权利要求书

1.一种智能卡非易失性存储器的管理方法，其特征在于，包括以下步骤：

接收应用提交的空间申请指令，根据存储状态表中的空闲空间将合适的空闲空间分配给该应用，并更新存储状态表和逻辑分配表；

接收应用提交的空间释放请求指令，根据该空间释放请求指令执行空间释放操作，将对应存储空间的状态修改为空闲空间，并删除对应的逻辑分配表中的表项；

将释放操作所产生的碎片归集在一起形成一个连续的空闲区间，以便于后期的分配利用；

在分配空闲空间状态前，预先将逻辑分配表和存储状态表分别进行备份，产生各自的工作表；

在分配空间时，将备份的工作表分别复制到各自的缓存表中；更新逻辑分配表的缓存表中对应的存储块序号及逻辑表链接信息，并更新存储状态表的缓存表中对应存储空间的使用状态；然后将更新后的缓存表复制到各自的工作表中，并以工作表替换相应的原始表。

2.根据权利要求1所述的方法，其特征在于，步骤根据存储状态表中的空闲空间分配合适的空间给该应用具体为：

从存储状态表中查找与所申请的空间长度相等的空闲空间，若有，则将其分配给该应用；若没有，则将长度大于所申请的空间长度的空闲空间中长度最小的空闲空间分配给该应用；

如果所有空闲空间长度均小于所申请的空间长度，则检查存储器用户区空间底部的剩余空间是否大于或等于所申请的空间长度，若是，则从已分配空间的底部分配所申请的空间长度给该应用；否则，空间申请失败。

3.根据权利要求1所述的方法，其特征在于，执行空间释放操作时，修改逻辑分配表和存储状态表的缓存表，以最终更新存储状态表中的状态，并清除逻辑分配表中的记录。

4.根据权利要求1所述的方法，其特征在于，存储空间紧凑操作的步骤具体为：将所有已使用的空间内容都移动到存储器用户区的顶部，而将释放操作所产生的空闲空间都移动到存储器用户区的底部。

5.根据权利要求4所述的方法，其特征在于，在进行存储空间紧凑操作时，生成紧凑防拔信息原始表的备份工作表，在存储空间紧凑操作完成后，将紧凑防拔信息的备份工作表替换紧凑防拔信息原始表。

6.根据权利要求1-5中任一项所述的方法，其特征在于，还包括步骤：预先将存储器的空间划分为多个存储块，存储块的长度设置为128字节或者其整数倍。

7.根据权利要求6所述的方法，其特征在于，还包括步骤：

进一步将存储块划分为多个存储片，存储片为存储器的最小存储单元，存储状态表中的表项记录存储块以及存储片的使用状态。

8.根据权利要求1所述的方法，其特征在于，

在逻辑分配表或存储状态表的工作表完成更新后，相应原始表被替换前，若发生意外掉电，则重新上电后自动进行原始表的替换；

在逻辑分配表或存储状态表的工作表完成更新前，若发生意外掉电，且用于备份的相应工作表不完整，则重新上电后，自动清除不完整的事务，回到事务开始前的状态。

9.根据权利要求6所述的方法，其特征在于，在执行空间分配和空间释放操作时，若逻辑分配表或存储状态表的缓存表的更新超过一页，则先将更新后的缓存表复制到各自的工作表中。