[发明专利]用于使用位图窗口的持久性存储器中对象删除的系统和方法

摘要

一种用于使用代表存储器块的位图窗口在持久性存储器中进行对象删除的系统和方法。根据实施例，该系统一般可以与使用持久性存储器的诸如智能卡、Java卡和其他资源受限的环境的计算环境(100)一起使用。根据实施例，该系统包括处理器或计算引擎以及用于软件对象的存储的持久性存储器；以及包括一或多个存储器位图窗口(144)的数据结构(142)，每个存储器位图窗口代表持久性存储器(140)中可寻址空间的块(146、148、150)；其中该系统在从持久性存储器删除不可获得的对象时使用一或多个存储器位图窗口。

主权项

一种用于使用代表存储器块的位图窗口在持久性存储器中进行对象删除的系统，包括：计算环境或设备，包括处理器或计算引擎和持久性存储器，所述持久性存储器被划分为多个存储器块，每个存储器块保存一个或多个根对象和一个或多个与之相关联的子对象；数据结构，能够包括一或多个存储器位图窗口，每个存储器位图窗口代表不同的存储器块；以及其中所述系统通过以下步骤，使用所述数据结构以标记不可获得的对象以用于从持久性存储器删除：将在特定存储器块中未被引用的根对象放入潜在的无用列表中，确定所述根对象的子对象在与所述特定存储器块不同的存储器块中，并且执行以下步骤之一：如果所述子对象在已经检查过的之前存储器块中，则从潜在的无用列表中移除所述根对象，和如果所述子对象在尚未被检查的下一存储器块中，则使用所述根对象作为起始点来检查下一存储器块以检查用于删除的对象，重复该放入步骤和确定步骤，直到检查过每个存储器块，和通过标示对应的位图窗口中的对应比特来标记潜在的无用列表中的用于删除的每个对象。