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


前言

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

多进程运行思路

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

基本思想

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

存在问题

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


文章作者: 少年闰土
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 少年闰土 !
评论
 上一篇
垃圾回收算法(7)-分代回收算法 垃圾回收算法(7)-分代回收算法
前言Java 中的堆是 JVM 所管理的最大的一块内存空间,主要用于存放各种类的实例对象。在 Java 中,堆被划分成两个不同的区域:年轻代 ( Young )、老年代 ( Tenured)。年轻代 ( Young ) 又被划分为三个区域:
2020-07-12
下一篇 
垃圾回收算法(5)-标记整理算法 垃圾回收算法(5)-标记整理算法
前言标记清除算法的确可以应用在老年代中,但是该算法不仅执行效率低下,而且在执行完内存回收后会产生内存碎片。所以JVM的设计者在此基础上做了改进,标记压缩法(也称标记整理法)由此诞生。 算法原理当成功标记出内存中的垃圾对象之后,标记压缩法会将
2020-07-09
  目录