[发明专利]JAVA卡系统堆碎片整理方法

权利要求书

1.JAVA卡系统堆空间碎片整理方法，所述JAVA卡系统包括堆空闲空间管理表，堆空闲空间管理表记录空闲块信息以及存储对象头和对象内容，其特征在于所述方法包括以下步骤：

步骤一、遍历堆空闲空间管理表，找出最高地址的空闲块和次高地址的空闲块；

步骤二、将最高地址的空闲块和次高地址的空闲块之间的对象内容向最高地址的空闲块处搬运；

步骤三、合并最高地址的空闲块和次高地址的空闲块，修改堆空闲空间管理表中这两个空闲块信息；

步骤四、修改对象头中的对象内容地址；

步骤五、转到步骤一继续进行，直到堆空闲空间管理表中只剩下一个空闲块为止。

2.如权利要求1所述的方法，其特征在于修改堆空闲空间管理表中最高地址的空闲块和次高地址的空闲块时，删除最高地址的空闲块的记录，修改次高地址的空闲块的大小表项＝最高地址的空闲块大小+次高地址的空闲块大小，不修改次高地址的空闲块的起始地址。

3.如权利要求1所述的方法，其特征在于修改对象头中的对象内容地址时，修改对象头中的对象内容地址＝原对象内容地址+最高地址的空闲块大小。

4.如权利要求1所述的方法，其特征在于若搬运的数据大小小于等于最高地址空闲块大小，将搬运的数据直接写入到最高地址的空闲块；若搬运的数据大小大于最高地址的空闲块大小，则将搬运的数据进行拆分，搬运的次数N＝搬运的数据大小/最高地址空闲块大小。

5.如权利要求1所述的方法，其特征在于搬运开始时，使用事务备份机制在EEPROM系统数据区备份最高地址的空闲块大小、每次搬运的源地址和目的地址、搬运块剩余大小，如果在进行搬运过程中发生掉电，则检查事务备份标识是否有效，如果无效，则直接读出EEPROM系统数据区中最高地址的空闲块大小、搬运的源地址、目的地址、剩余块大小；如果事务备份标识有效，则应先根据事务机制恢复搬运的源地址、目的地址、块剩余大小数据段，清除事务备份标识，然后继续搬运操作。

6.如权利要求1所述的方法，其特征在于当遍历堆空闲空间管理表，只剩下一个空闲块，找不出次高地址的空闲块，则表明JAVA卡系统堆空间碎片整理完毕，此时空闲块的最低地址相邻于对象头空间所占用的最高地址。

7.如权利要求1所述的法，其特征在于：堆空闲空间管理表记录每个空闲空间的起始地址和大小，起始地址占用3个字节，大小也占用3个字节。

8.如权利要求1所述的方法，其特征在于：合并后的空闲块，即是下次步骤一中的最高地址的空闲块。

9.根据权利要求1所述的JAVA卡系统堆空间碎片整理方法，其特征在于：在碎片整理过程中不整理对象头空间。