[发明专利]存储器管理

权利要求书

1.一种作用域存储器系统中的存储器管理方法，所述作用域存储 器系统包括作用域存储器区域，所述作用域存储器区域用于在其中分 配对象以便由一个或多个执行中的软件线程访问，所述作用域存储器 区域与用于表明所述作用域存储器区域可丢弃的线程计数相关联，所 述方法包括步骤：

针对在所述作用域存储器区域中分配的对象识别一组根引用；

递归地遍历并标记从该组根引用被引用并且在所述作用域存储 器区域中分配的对象；并且

识别所述作用域存储器区域中未被这样标记的对象，并且丢弃所 识别的对象。

2.如权利要求1所述的方法，其中识别一组根引用的步骤进一步 包括使所述一个或多个软件线程进入暂停状态，在该暂停状态中临时 停止软件线程的执行，并且其中识别所有对象的步骤进一步包括使所 述一个或多个软件线程离开所述暂停状态。

3.如权利要求1所述的方法，进一步包括步骤：

借助以下步骤来压缩所述作用域存储器区域：

a)把在所述作用域存储器区域中分配的对象移动到所述作用域 存储器区域中的连续的存储单元；并且

b)整理对移动后的对象的引用以便引用所述作用域存储器区域 中的所述连续的存储单元。

4.如权利要求1所述的方法，其中识别一组根引用的步骤包括识 别具有作为根引用的对在作用域存储器区域中分配的对象的引用的软 件线程。

5.一种用于作用域存储器系统中的存储器管理的设备，所述作用 域存储器系统包括作用域存储器区域，所述作用域存储器区域用于在 其中分配对象以便由一个或多个执行中的软件线程访问，所述作用域 存储器区域与用于表明所述作用域存储器区域可丢弃的线程计数相关 联，所述设备包括：

用于针对在所述作用域存储器区域中分配的对象识别一组根引 用的装置；

用于递归地遍历并标记从该组根引用被引用并且在所述作用域 存储器区域中分配的对象的装置；和

用于识别所述作用域存储器区域中未被这样标记的对象，并且丢 弃所识别的对象的装置。

6.如权利要求5所述的设备，其中用于识别一组根引用的装置进 一步包括用于使所述一个或多个软件线程进入暂停状态的装置，在该 暂停状态中临时停止软件线程的执行，并且其中用于识别所有对象的 装置进一步包括用于使所述一个或多个软件线程离开所述暂停状态的 装置。

7.如权利要求5所述的设备，进一步包括：

用于借助以下步骤来压缩所述作用域存储器区域的设备：

a)把在所述作用域存储器区域中分配的对象移动到所述作用域 存储器区域中的连续的存储单元；并且

b)整理对移动后的对象的引用以便引用所述作用域存储器区域 中的所述连续的存储单元。

8.如权利要求5所述的设备，其中用于识别一组根引用的装置包 括用于识别具有作为根引用的对在作用域存储器区域中分配的对象的 引用的软件线程的装置。