博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java垃圾收集相关问题
阅读量:6627 次
发布时间:2019-06-25

本文共 1491 字,大约阅读时间需要 4 分钟。

一、概述

                java内存运行时区域的各个部分,其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生,随线程而灭;栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。

二、对象死亡判定

                
1、引用计数算法
                      (1)判定算法:给对象中添加一个引用计数器,每当一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不能再被使用的。
                       (2)缺点            a,很难解决对象之间相互循环引用的问题。如下:
  1. class TestA{
  2. public TestB b;
  3. }
  4. class TestB{
  5. public TestA a;
  6. }
  7. public class Main{
  8. public static void main(String[] args){
  9. A a = new A();
  10. B b = new B();
  11. a.b=b;
  12. b.a=a;
  13. a = null;
  14. b = null;
  15. }
  16. }
                                    虽然啊a,b都为null,但是由于存在循环引用,所有永远不会回收。
                    b,浪费CPU,时刻进行计数器计数统计,即使内存够用。
                   
 2、可达性分析算法
                            (1)算法:通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,当一个对象到GC Roots没有任何引用相连时,则证明此对象是不可用的。
                                   

 

            注:对象object5、object6、object7虽然互有联系,但是它们到GC Roots不可达,所以它们被判定为可回收的对象。

 三、垃圾收集算法

                 
1、标记—清除算法
                            (1)算法想法:首先标记出所有需要回收的对象,在标记完成后统一回收所有没有被标记的对象,如果对象在进行可达性分析后发现到GC Roots是不可达的,那么它将会被第一次标记并且进行一次筛选,筛选条件是此对象是否有必要执行finalize()方法。当对象没有覆盖此方法,或者已经被虚拟机调用过,这两种情况都被虚拟机视为没有必要执行。如果有必要,那么这个对象将会放置在F-Queue队列之中,稍后GC将对F-Queue中的对象进行第二次小规模标记,如果对象在finalize()中成功与任何一个可达GC Roots的对象建立关联即可,如果还没有建立关联就将被回收。
图示:
                  

 

                
 2、复制算法
                             (1)算法思想:将可用内存块按容量划分为大小相等的两块,每次只是用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。
                                注:将内存分为一块较大的Eden空间和两块较小的Survivor空间,每次使用Eden和其中一块Survivor。当回收是,将Eden和Survivor中还存活的对象一次性地复制到另一个Survivor空间上,最后清理掉Eden和刚用过的Survivor空间。HotSpot虚拟机默认Eden和Survivor大小比例为8:1.
                              (2)优点:实现简单,运行高效。缺点:将内存缩小为原来一半,代价太高。
图示:
                        

 

                 
3、标记整理算法
                              (1)算法思想:标记过程仍然与“标记—清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
图示:
        
                         

 

                
4、分代算法
                            (1)算法思想:根据对象存活周期的不同将内存划分为几块。一般 是把java对分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。
 
 
参考文献
【1】《深入理解Java虚拟机》   机械工业出版社   周志明
 
 
        
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
        

转载于:https://www.cnblogs.com/chump-zwl/p/6979703.html

你可能感兴趣的文章
php实现把二叉树打印成多行(谋而后动,写好算法思路,不然浪费超多时间而且还是错误代码,而且精力消耗会导致代码正确率下降以及低级错误)...
查看>>
回溯1--素数环
查看>>
20145328 《信息安全系统设计基础》期中总结
查看>>
20145328 《网络对抗技术》恶意代码分析
查看>>
VirtualBox使用
查看>>
用 Flask 来写个轻博客 (11) — M(V)C_创建视图函数
查看>>
Linux操作常识
查看>>
(5/24) 模块化:实现快速CSS文件打包
查看>>
(14/24) css进阶:(入门)去除冗余的css
查看>>
centos7系统修改网卡名称
查看>>
3T - A1 = ?
查看>>
git init 后关联github仓库是发生错误:
查看>>
SQL表函数的BUG
查看>>
JavaWeb中的文件上传和下载功能的实现
查看>>
linq/EF/lambda Group by/Order by 多个字段详细用法
查看>>
CSS3圆角
查看>>
TCP的状态(SYN,FIN等)
查看>>
STL源码分析-iterator(迭代器)
查看>>
【推导】【模拟】AtCoder Regular Contest 082 F - Sandglass
查看>>
Jetty和tomcat的比较
查看>>