发明名称 Method and apparatus for facilitating mark-sweep garbage collection with reference counting
摘要 A method and a system for facilitating garbage collection (GC) operations in a memory-management system that supports both mark-sweep (MS) objects and reference-counted (RC) objects, wherein objects which are frequently modified are classified as MS objects, and objects which are infrequently modified are classified as RC objects. During a marking phase of a GC operation, the system identifies a set of root objects and then marks referents of the root objects. The system then recursively traverses referents of the root objects which are MS objects and while doing so, marks referents of the traversed MS objects. However, if an RC object is encountered during the traversal of an MS object, the system marks the RC object but does not recursively traverse the RC object. In doing so, the system avoids traversing a large number of RC objects which are infrequently modified.
申请公布号 US7631024(B2) 申请公布日期 2009.12.08
申请号 US20060325381 申请日期 2006.01.03
申请人 SUN MICROSYSTEMS, INC. 发明人 WRIGHT GREGORY M.;WOLCZKO MARIO I.;SEIDL MATTHEW L.
分类号 G06F12/00;G06F15/16;G06F17/30 主分类号 G06F12/00
代理机构 代理人
主权项
地址