『算法』面试常见问题jvm的调优思路
文章图片
文章图片
前言：
上期我们说到了为了降低oom的几率 ， 1.7开始将常量池放入堆中 ， 并在1.8中移除了方法区 ， 这期我们介绍下为什么放入堆中可以达到效果 ， 这也和jvm调优相关
堆内存模型：
首先我们看一下堆的内存模型
年轻代（Eden区）（复制整理算法）
对象的诞生会保存在Eden区 。 经历过一次gc还存在的放入Survivor区 ， 该区分为两个相同大小的区域 ， 如图上所示s1 ， s2
S1区（from）
GC第一次回收没有回收掉的对象进行S1区 。 岁数+1
S2区（to）
GC第二次还是没有回收掉就会进入S2区 。 岁数+1
当对象岁数超过15岁时或Survivor区满时 ， 转入年老代
三部分内存占比为Eden：S1：S2 是8:1:1
因为Eden区存放所有新建的对象 ， S1和S2仅仅是存放部分没有被回收的对象 ， 这部分没有被回收的对象一定小于新建的对象总数 。
从上面的比例我们发现s1和s2的空间是1:1 ， 这是什么原因？
这是因为年轻代的gc回收算法是复制回收算法 ， 什么叫复制回收算法 ， 顾名思义 ， 就是用复制的方式来回收垃圾的算法 ，
复制回收算法会将没有回收掉的对象在S1和S2之间反复复制 ， 如果反复复制多次还是没有被回收则进去年老代 。 这样 ， 就存在两个问题：
1.有没有可能S1中没有一个对象被回收？如果一个都没有被回收 ， 也需要把S1区的对象挪到S2 。
2.内存中移除一个对象 ， 会空出一个空间 ， 如果移除对象不连续 ， 就会导致空出的空间不连续 ， 如果此时要有一个3k的内存存一个文件 ， 但是有两个不连续的空间合起来为4k ， 一个是2k ， 另一个也是2k ， 就无法存3k的文件 。
解决方式就是复制回收算法：
每次的移除 ， 就全部清场重置 ， 这样就可以充分利用空间 。
所以 ， 需要有两个一模一样大小的空间 ， S1和S2区域的空间大小一模一样 。
年老代：标记清除算法或者标记-压缩算法
以标记清除算法为例
标记阶段：给引用的对象添加标记可以参考下面的伪代码
为了能够区分对象是live的可以为每个对象添加一个marked字段 ， 该字段在对象创建的时候 ， 默认值是false
假设有一个对象p ， p对象还间接的引用了其他对象 ， 那么可以使用一个递归算法去进行标记 ， 例如以下代码
只有当所有对象已经被mark后才会退出 。
清除阶段：
遍历根对象的集合 ， 把未被标记的对象回收可以参考下面的伪代码
此时会去遍历堆中所有对象 ， 并找出未被mark的对象 ， 进行回收 。 与此同时 ， 那些被mark过的对象的marked字段的值会被重新设置为false ， 以便下次的垃圾回收 。
优点：能够进入老年代的对象 ， 一般都相对稳定 ， 所有被回收的数量较少 ， 减少对磁盘的清理 ， 如果采用复制整理算法 ， 被复制的对象会有很多 。
缺点：虽然垃圾得到了回收 ， 但是回收以后 ， 堆内存中出现了不连续的现状---内存碎片 ， 导致大对象无法创建
标记压缩算法正好可以解决内存空间这一问题 ， 和标记清除算法基本相同 ， 唯一不同的就是 ， 在清除完成之后 ， 会把存活的对象向内存的一边进行压缩 ， 这样就可以解决内存碎片问题 。
推荐阅读
- #程序员#?8年经验程序员跳槽，2个月面试腾讯百度京东等70家公司，总结出4个共同点
- 爱小楠聊科技|三者缺一不可，手机拍照的未来在哪里？CMOS、芯片和算法
- 少年帮|新氧升级算法加强人工审核规避黑产入侵，疫情加速消费决策线上化
- 驱动之家|没办法啊！，华为：数据存储芯片、算法都是自己做
- 『阿里巴巴』阿里巴巴“面试三分钟，年薪500万”的由来！
- 阿里巴巴：42岁阿里程序员去小公司面试被淘汰：年龄太大，网友：这是借口
- #腾讯#男子面试腾讯挂了，去小公司上班后，入职不到一周接到腾讯电话愣了
- 科技小丸家|花粉：AI算法太爱了，华为最强黑科技神机！麒麟985+50倍数字变焦
- 驱动之家资讯|Waymo自动驾驶算法挑战赛结果出炉：中国企业地平线4项全球第一
- 科技生活大侠|R-CNN，识别迷雾中的物体，谷歌提出最新目标检测算法Context