用于存储器管理的保守垃圾收集和经标记的整数

摘要

公开了用于保守垃圾收集的各方面。在一个方面，标识出包含在调用栈中的包括整数和指针的根对象。整数表示被标记并且可以同未经标记的指针表示相区分。跟踪根对象到相应的存储器位置，使得对指针表示执行后续跟踪并对整数表示跳过后续跟踪。然后，释放分配给调用栈不可到达的对象的存储器。在另一方面，标记与调用栈相关联的对象图，并且生成堆，所述堆包括包含在调用栈的经执行部分中的对象。跟踪调用栈的未经执行部分中所包括的对象到堆上的相应存储器位置，使得仅仅对未经标记的指针表示执行后续跟踪。然后，清除与调用栈的未经执行部分不可到达的堆对象相对应的存储器位置。

主权项

一种用于存储器管理的保守垃圾收集的方法，包括：标识出包含在调用栈中的根对象，其中所述根对象包括整数表示和指针表示；标记所述整数表示并将经标记的整数表示包括在对象图中，其中经标记的整数表示能够同未经标记的指针表示相区分；跟踪所述根对象到相应的一组存储器位置；对与未经标记的指针表示相关联的一组存储器位置执行后续跟踪，并且对与由所述对象图所标识的经标记的整数表示相关联的一组存储器位置跳过所述后续跟踪；以及释放分配给所述调用栈不可到达的一组对象的存储器。