垃圾回收算法(6)-增量算法

前言

在垃圾回收过程中，应用软件处于一种Stop the World的状态。在Stop the World的状态下，应用程序的所有线程都会挂起，暂停一切工作，等待垃圾回收的完成。如果垃圾回收时间过长，应用程序会被挂起很久，将严重影响用户体验或者系统的稳定性。为了解决这个问题，即对实时垃圾手机算法的研究直接导致了增量收集算法的诞生。

多进程运行思路

最初，为了进行实时垃圾收集，可以设计一个多进程的运行环境，比如用一个进程执行垃圾收集工作，另一个进程执行程序代码。这样一来，垃圾收集工作看上去仿佛是在后台悄悄的干活，不会打断程序代码的运行。垃圾收集包括标记和清除2个工作阶段，如果垃圾收集器在第一阶段标记的记过很可嫩古北另一个进程中的内存操作代码修改了，以至于第二阶段的工作无法开展。

基本思想

如果一次性将所有的垃圾进行处理，需要造成系统长时间的停顿，那么就可以让垃圾收集线程和应用程序线程交替执行。每次，垃圾收集线程值收集一小片区域的内存，接着切换到应用程序线程，依次反复，直到垃圾收集完成。

存在问题

使用这种方法，由于在垃圾回收过程中，间断性的执行了应用程序代码，所以能减少系统的停顿时间，但是，因为线程切换和上下文转换的消耗，会使得垃圾回收的成本上升，造成系统的吞吐量下降。