博客专栏  >  编程语言   >  Garbage Collection

Garbage Collection

介绍讨论 Garbage Collection技术

关注
3 已关注
6篇博文
  • Garbage Collection | 引用计数算法

    这是一个比较直接的算法,其基本手段是为每一个单元计算指向它的引用(来自其他活动单元或者根)的数量【Collins,1960】.它的优点在于能够非常简单的判断单元是否

    2016-10-09 21:37
    12252
  • Garbage Collection | Mark-Sweep算法

    这是第一种用于自动内存管理的算法,标记-清扫(mark-sweep)算法【McCartby ,1960】.在这一方案下,内存单元并不会在变成垃圾的同时立刻回收,而是保持不可到达和未被发现的状态,直到所...

    2016-10-10 11:43
    5420
  • Garbage Collection | 节点复制算法

    这次考察的是基于追踪的算法:节点复制算法。节点复制式收集器将整个堆等分成为两个半区(semi-space),一个包含现有的数据,另一个包含已被废弃的数据,节点复制式垃圾收集从filp两个半区的角色开始...

    2016-10-11 14:46
    7288
  • Garbage Collection | 引用计数的改善考察(一)

    1 非递归的释放之前的博文中,所介绍的简单的引用计数算法中,每当指向某个对象的指针被改写的时候,Update过程就会减小那个对象的引用计数数值。如果计数值变为0,那么在将该对象所占据的内存归还给自由链...

    2016-10-12 16:46
    10948
  • Garbage Collection | 引用计数的改善考察(二)

    3 计数域大小受限得引用计数续前文,引用计数技术需要再每个单元中保留一定空间以存放引用计数值。理论上,再最糟糕得情况下,这个域必须达到足够存放堆中节点核根所保存得指针的总数,换句话说,这个域必须核指针...

    2016-10-23 19:23
    9111
  • Garbage Collection | 引用计数的改善考察(三)

    5 环形引用计数续前篇,引用计数技术无法回收环形数据结构,这个由McBeth首先 注意到的问题可能是反对引用计数的最有力的论据[McBeth, 1963]。环形结构在应用层和系统层都是相当常见的。一般...

    2016-11-15 20:46
    23442

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部