引用计数法
引用计数法,最重要的就是计数器,记录有多少引用该对象
引用计数法与mutator 的执行密切相关,在mutator 的处理过程中通过增减计数器的值来进行内存管理, 在分配和更新对象时会发生计数的变化
更新操作过程:
- 对指针ptr 新引用的对象(obj)的计数器进行增量操作
- 对指针ptr 之前引用的对象(*ptr)的计数器进行减量操作
update_ptr(ptr, obj){
inc_ref_cnt(obj)
dec_ref_cnt(*ptr)
*ptr = obj
}
注: 为了处理*ptr 和obj 是同一对象时的情况,向增加,后递减, 防止对象在发生位置改变时,还没有改变就已经被回收了
更新指针,可能会产生没有被任何程序引用的垃圾对象。引用计数法中会监督在更新指针的时候是否有产生垃圾,从而在产生垃圾时将其立刻回收
特点:
- 可即刻回收垃圾
- 最大暂停时间短 因为不用扫描全部堆,因此时间节省量
- 计数器值的增减处理繁重 严重依赖计数器
- 计数器需要占用很多位 假如我们用的是32 位机器,那么就有可能要让2 的32 次方个对象同时引用一个对象, 计数器有32 位大小
- 实现烦琐复杂 对于每次对象的变更都需要进行精确的维护, 否则会造成内存无法会回收, 即内存溢出
- 循环引用无法回收
改进:
- 延迟引用计数法
在延迟引用计数法中使用ZCT(Zero Count Table)。ZCT 是一个表,它会