垃圾回收的一些杂乱知识点

Bertha 。 2022-11-30 04:15 142阅读 0赞

垃圾回收的算法和原理:

1、垃圾对象确认算法：

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>Tracing</th> 
   <th>RC</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>概念</td> 
   <td>可达性算法，是否从root可达</td> 
   <td>引用计数法，被引用次数</td> 
  </tr> 
  <tr> 
   <td>优点</td> 
   <td>准确</td> 
   <td>快</td> 
  </tr> 
  <tr> 
   <td>缺点</td> 
   <td>遍历慢</td> 
   <td>不准确，会出现循环引用</td> 
  </tr> 
  <tr> 
   <td></td> 
   <td></td> 
   <td>制0，循环全为0，则全是可回收对象</td> 
  </tr> 
 </tbody> 
</table>

2、堆中对象的存放方式及其对应的GC算法：

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>free-list</th> 
   <th>指针</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td></td> 
   <td>先分区：1kb的list、2kb的list</td> 
   <td>存放对象后指向下一个地址</td> 
  </tr> 
  <tr> 
   <td>特点</td> 
   <td>内存不连续</td> 
   <td>内存连续</td> 
  </tr> 
  <tr> 
   <td>GC算法</td> 
   <td>标记清除算法</td> 
   <td>复制清除算法、标记整理算法</td> 
  </tr> 
 </tbody> 
</table>

3、现有GC算法的特点

<table> 
 <thead> 
  <tr> 
   <th>垃圾算法</th> 
   <th>特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>CMS</td> 
   <td>因为它使用并发，线程和回收线程并发执行，注重停顿时间</td> 
  </tr> 
  <tr> 
   <td>ZGC</td> 
   <td>注重停顿时间和扩展性：</td> 
  </tr> 
  <tr> 
   <td>G1</td> 
   <td>注重的是高吞吐量和停顿时间</td> 
  </tr> 
  <tr> 
   <td>parallel、serial</td> 
   <td>注重高吞吐量</td> 
  </tr> 
 </tbody> 
</table>

4、串行GC和并行GC的特点

<table> 
 <thead> 
  <tr> 
   <th>串行GC</th> 
   <th>并行GC</th> 
   <th>并发GC</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Rim6ug2P-1598162319307)(C:\Users\c50013006\Desktop\串行GC.png)]</td> 
   <td>[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YChzkYQs-1598162319308)(C:\Users\c50013006\Desktop\并行GC.png)]</td> 
   <td>[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-H4UmuYmE-1598162319309)(C:\Users\c50013006\Desktop\并发GC.png)]</td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>提高吞吐量</td> 
   <td>降低延迟时间</td> 
  </tr> 
 </tbody> 
</table>

5、GC前的准备工作：

GC前要找到**安全点**才能发出握手，等多个线程都握手后可以触发GC，  
 编译器在触发GC时候需要创建一个map来记录对象中或者栈中的字段是值还是引用

译器在触发GC时候需要创建一个map来记录对象中或者栈中的字段是值还是引用

\[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cS7RbabF-1598162319232)(C:\\Users\\c50013006\\AppData\\Roaming\\Typora\\typora-user-images\\image-20200822112055876.png)\]