首页> 外国专利> 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.
机译:公开了体现该垃圾收集方法和数据处理设备的方法。在内存中进行堆放,通过由内存堆栈携带的指针访问数据对象(DO),并通过标记每个对象的存在于任何源的指向现有指针的数量的计数来定期清除内存当检测到对象数达到零时。为了能够同时执行标记和清除操作,为每个对象保留一对参考计数字段(RC 1, RC 2)。一个用于保持操作进行中的当前标记指针计数(RCB),另一个用于保持前一个标记操作的值(RCA)。在操作完成标记中,在104,106中反转字段的映射计数。对象的计数视为0,如果两个计数均为零,则删除该对象。

著录项

  • 公开/公告号KR20010023280A

    专利类型

  • 公开/公告日2001-03-26

    原文格式PDF

  • 申请/专利权人 요트.게.아. 롤페즈;

    申请/专利号KR20007001914

  • 发明设计人 호울드스워쓰리챠드제이.;

    申请日2000-02-25

  • 分类号G06F12/02;

  • 国家 KR

  • 入库时间 2022-08-22 01:14:00

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号