Garbage collection
Download as PPT, PDF0 likes603 views
本文件讨论了垃圾收集的历史与发展、优缺点及基本原理，包括引用计数、标记-清扫算法和分代式收集。优点主要在于便利和可靠性，而缺点则涉及时间和空间开销以及实现复杂性。文中阐述了不同垃圾收集算法的机制及其效率。
Garbage collection
- 2. • 历史与发展 • 优缺点 • 原理 • 实现
- 3. 历史与发展 • LISP • ML 系语言 • JVM • C++ • Perl/Python/Ruby • CLR
- 4. 优缺点 优点： a)方便 b)可靠 缺点： • 时间及空间的开销 • 实现和移植的复杂性 （ JVM 和 KVM ） • 底层操作的实现 • 对对象模型的影响
- 5. 优缺点 改善： • 可选式 GC • 允许显式引入不安全操作
- 7. 循环引用 A B 1 1
- 8. 标记 - 清扫算法 • 寻找根对象并标记 • 按照广度优先遍历算 法进行遍历标记 • 任何被标记的都是存 活对象，不会被清除 • 进行清扫过程 √ √ √ √
- 9. 原理 • 引用计数 – 缺点：循环引用 • 标记 - 清扫 – 缺点：效率
- 10. 原理 • 引用计数 – 缺点：循环引用 • 标记 - 清扫 – 缺点：效率 • 分代式收集（ 2 ： 8 原则） – 80% 的对象只存活于 %20 的程序生命期
- 21. 原理 • 引用计数 – 缺点：循环引用 • 标记 - 清扫 – 缺点：效率 • 分代式收集（ 2 ： 8 原则） – 80% 的对象只存活于 %20 的程序生命期 • 复制 - 缩并 – 小内存：只使用缩并算法
- 22. 实现