12.GC

Garbage Collection

每个object有k个指针, 第i个记为fi, 可能指向其他的object

Mark and Sweep

用栈模拟DFS

为了节约空间，如何不用栈？Pointer Reversal: x当前节点 t父节点

引用计数

• 如何处理r的成员r.fi
• 因此我们在r.count=0时只把r加入free list, 不递归处理r.fi。延迟到r被重新分配时, 再将r.fi.count-1

Copying Collection

Comments