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

说明书

版权说明

本专利文件中的一部分公开内容包含受版权保护的素材。当专利文献或专利公开出现在可公开获得的美国专利商标局文件或档案中时，版权所有人不反对任何人影印再现专利文献或专利公开，不过保留其它方面的所有版权。

技术领域

本发明的实施例主要涉及持久性存储器存储，且特别地涉及资源受限的环境和其它计算环境，以及用于使用代表存储器块的位图窗口从持久性存储器删除不可获得的对象的系统和方法。

背景技术

诸如智能卡或类似执行环境或设备的典型资源受限的环境可能具有有限的随机存取存储器资源，并且反而使用持久性存储器作为用于创建和存储软件对象的默认位置。

这样的环境需要回收由于从定义的根的集合不可获得而已经而变得无用的对象所使用的持久性存储器。在比如Java SE的其他环境中可能有用的无用收集算法通常依赖于比如直接移动或标记对象的技术。然而，这些技术在资源受限的智能卡或类似执行环境中不再同样有用，因为考虑到在持久性存储器设备用尽之前只可以对持久性存储器设备做出有限数量的数据写入，在持久性存储器中移动或标记对象是耗时的且潜在具有破坏性的操作。

发明内容

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

附图说明

图1根据实施例图解了使用诸如资源受限的环境或智能卡的持久性存储器的计算环境的示例。

图2根据实施例图解了用于在持久性存储器中对象删除的代表存储器块的位图窗口的使用。

图3根据实施例进一步图解了用于在持久性存储器中对象删除的位图窗口的使用。

图4根据实施例进一步图解了用于在持久性存储器中对象删除的位图窗口的使用。

图5是根据实施例图解了用于在持久性存储器中对象删除的使用位图窗口的算法或方法的流程图。

图6是根据实施例进一步图解用于在持久性存储器中对象删除的使用位图窗口的算法或方法的流程图。

图7是根据实施例进一步图解用于在持久性存储器中对象删除的使用位图窗口的算法或方法的流程图。

具体实施方式

如上所述，典型的资源受限的环境(诸如智能卡或类似执行环境或设备)可能具有有限的随机存取存储器资源，并且反而使用持久性存储器作为用于创建和存储软件对象的默认位置。这样的环境需要回收由于从定义的根的集合不可获得而已经而变得无用的对象所使用的持久性存储器。然而，在其他环境中可能有用但是依赖于比如直接移动或标记对象的技术的无用收集算法在资源受限的智能卡或类似执行环境中不再同样有用，因为考虑到在持久性存储器设备用尽之前只可以对持久性存储器设备做出有限数量的数据写入，在持久性存储器中移动或标记对象是耗时的且潜在具有破坏性的操作。

可以被用于解决这个问题的方法的种类的一些示例包括：使用蛮力算法检查每个对象以确定它是否被从系统中的任何其他对象引用；使用引用计数算法，该算法使用引用计数更新对象以使得引用计数为0指示对象未被另一个对象引用；或使用代表存储器中对象的RAM位图。

这些方法中的前两种的问题是它们不考虑对于即使简单循环的循环引用。第一种方法也耗时，因为在最差的情况下潜在地不得不针对系统中每一个其他对象检查系统中的每个对象以确定从一个对象到另一个的引用。第三种方法的问题是该方法依赖于解引用对象，使得该系统使用来自对象表而不是真正地址的对象引用；然而这使得整个执行环境变缓，因为很多操作将需要对象地址，并且将不得不完成对话进程以从引用获得地址。

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