[發明專利]JAVA卡系統堆碎片整理方法

無效

• 申請號: 201210595902.5
• 申請日: 2012-12-28
• 公開（公告）號: CN103914388A
• 公開（公告）日: 2014-07-09
• 發明（設計）人: 蘆蓉;劉宏梅
• 申請（專利權）人: 北京中電華大電子設計有限責任公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.JAVA卡系統堆空間碎片整理方法，所述JAVA卡系統包括堆空閑空間管理表，堆空閑空間管理表記錄空閑塊信息以及存儲對象頭和對象內容，其特征在于所述方法包括以下步驟：

步驟一、遍歷堆空閑空間管理表，找出最高地址的空閑塊和次高地址的空閑塊；

步驟二、將最高地址的空閑塊和次高地址的空閑塊之間的對象內容向最高地址的空閑塊處搬運；

步驟三、合并最高地址的空閑塊和次高地址的空閑塊，修改堆空閑空間管理表中這兩個空閑塊信息；

步驟四、修改對象頭中的對象內容地址；

步驟五、轉到步驟一繼續進行，直到堆空閑空間管理表中只剩下一個空閑塊為止。

2.如權利要求1所述的方法，其特征在于修改堆空閑空間管理表中最高地址的空閑塊和次高地址的空閑塊時，刪除最高地址的空閑塊的記錄，修改次高地址的空閑塊的大小表項＝最高地址的空閑塊大小+次高地址的空閑塊大小，不修改次高地址的空閑塊的起始地址。

3.如權利要求1所述的方法，其特征在于修改對象頭中的對象內容地址時，修改對象頭中的對象內容地址＝原對象內容地址+最高地址的空閑塊大小。

4.如權利要求1所述的方法，其特征在于若搬運的數據大小小于等于最高地址空閑塊大小，將搬運的數據直接寫入到最高地址的空閑塊；若搬運的數據大小大于最高地址的空閑塊大小，則將搬運的數據進行拆分，搬運的次數N＝搬運的數據大小/最高地址空閑塊大小。

5.如權利要求1所述的方法，其特征在于搬運開始時，使用事務備份機制在EEPROM系統數據區備份最高地址的空閑塊大小、每次搬運的源地址和目的地址、搬運塊剩余大小，如果在進行搬運過程中發生掉電，則檢查事務備份標識是否有效，如果無效，則直接讀出EEPROM系統數據區中最高地址的空閑塊大小、搬運的源地址、目的地址、剩余塊大?。蝗绻聞諅浞輼俗R有效，則應先根據事務機制恢復搬運的源地址、目的地址、塊剩余大小數據段，清除事務備份標識，然后繼續搬運操作。

6.如權利要求1所述的方法，其特征在于當遍歷堆空閑空間管理表，只剩下一個空閑塊，找不出次高地址的空閑塊，則表明JAVA卡系統堆空間碎片整理完畢，此時空閑塊的最低地址相鄰于對象頭空間所占用的最高地址。

7.如權利要求1所述的法，其特征在于：堆空閑空間管理表記錄每個空閑空間的起始地址和大小，起始地址占用3個字節，大小也占用3個字節。

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

9.根據權利要求1所述的JAVA卡系統堆空間碎片整理方法，其特征在于：在碎片整理過程中不整理對象頭空間。