标记-清除是追踪式垃圾收集的一种算法，广泛应用于如Java、C#等编程语言。它通过从根集开始标记所有可达对象，然后释放未标记对象。该算法分为标记和清除两步，但实际操作中可简化为一步。由于标记过程中可能需要额外空间，因此在对象数量多时会影响效率。为提高实时性，可以采用延迟清除策略，但需要防止在清理期间误删除新创建的对象。
标记-清除是主流的追踪式收集算法的一种，和引用计数相比，追踪式收集是一种间接方法，与程序耦合性很低，简单地说，就是程序在需要的时候只管申请内存，使用时也不用像引用计数机制要做实时地维护，直到一定条件（一般是已申请内存空间达到一定阈值），进程暂停执行，由垃圾收集器回收垃圾，然后继续执行，当然如果收集之后还是内存不足，就报错。很多语言的主流实现都使用追踪式收集，比如java，C#等
追踪式收集严格按照垃圾的概念定义，从根集开始，找到所有可达的对象集合，于是全集减去可达集，剩下都是垃圾。标记-清除算法分为三步：
1 初始化所有对象为未标记状态
2 从根集开始，标记所有可达对象
追踪式收集严格按照垃圾的概念定义，从根集开始，找到所有可达的对象集合，于是全集减去可达集，剩下都是垃圾。标记-清除算法分为三步：
1 初始化所有对象为未标记状态
2 从根集开始，标记所有可达对象
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
