Garbage Collection | Mark-Sweep算法Mark-Sweep算法
这是第一种用于自动内存管理的算法,标记-清扫(mark-sweep)算法【McCartby ,1960】.在这一方案下,内存单元并不会在变成垃圾的同时立刻回收,而是保持不可到达和未被发现的状态,直到所有可用的内存都耗尽。如果此时再次出现对新单元的请求,系统会暂时挂起“有用”的程序,并调用垃圾收集例程,将堆中所有当前并未使用的单元清扫回自由单元池中。标记-清扫算法依靠