首页>
外国专利>
Reference counting mechanism for garbage collectors
Reference counting mechanism for garbage collectors
展开▼
机译:垃圾收集器的引用计数机制
展开▼
页面导航
摘要
著录项
相似文献
摘要
Garbage collection method and a data processing apparatus is disclosed embodying it. Heap in the memory, a data object (DO) is accessed via a pointer carried by memory stacks, the memory is periodically swept by to the marking a count of the number of pointers to existing from any source, for each object and deleting the object when detecting that the count of the objects reaches zero. In order to enable the simultaneous execution of the mark and sweep operation, a pair of the reference count field (RC 1, RC 2) is held for each object. One for the present mark of the holding operation in progress pointer count (RCB) and the other holds a value (RCA) to the previous mark operation. In the operation finish mark, the count of the mapping of the field is reversed in 104,106. The count of the object is regarded as 0, in the case where both the count is zero, the object is deleted.
展开▼