发明名称 Mostly concurrent garbage collection
摘要 A method for collecting garbage in a computing environment, the method including tracing root objects to their reachable objects in a population of objects, marking the traced objects, unmarking a marked card including any of the objects, tracing any marked object on the unmarked card to an unmarked referent object of the marked object, marking the unmarked referent object, and tracing the marked referent object to its reachable objects, concurrently with the operation of a mutator upon the population of objects within the computing environment, and, while no mutator operates upon the population of objects within the computing environment, marking the traced objects, tracing unmarked root object referents to their reachable objects, marking any of the objects, and designating any unmarked object in the population of objects as available for reallocation.
申请公布号 US7321908(B2) 申请公布日期 2008.01.22
申请号 US20030625048 申请日期 2003.07.23
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATIONAL 发明人 BARABASH KATHERINE;OSSIA YOAV;PETRANK EREZ
分类号 G06F12/00;G06F12/02;G06F17/30 主分类号 G06F12/00
代理机构 代理人
主权项
地址