垃圾回收之垃圾回收算法比较(标记-清除算法、复制算法、标记-整理算法、分代整理算法)

标记-清除算法:

                       第一阶段:对符合回收标准的对象进行标记,

                       第二阶段:清除这些被标记的对象。


复制算法:

                      1.将一块内存分成两部分,进行备用

                      2.进行垃圾回收时,将存活着的对象复制到备用的内存中,

                      3.清理刚才的内存为备用内存。  

             IBM研究发现,由于新生代的对象98%是朝生夕死,所以没必要1:1的划分备用内存,而是按照8:1:1.分配成。Eden和两个Survivor区,但是每次只有一个Suivivor和Eden区工作,另外一个survivor区进行备份。

             当然如果垃圾回收时,一个Survivor区的内存不够的话,会借用老年代的内存,原则时好借好还再借不难。


 标记——整理算法:

                           1.对存活对象进行标记,

                           2.对死亡对象进行清楚。

                           3.进行内存整理。

       前两步和标记——清除算法很像,第三步,内存整理避免内存碎片化。

 

分代收集算法:

                       根据不同的年代的特点选择合适的方法进行垃圾回收。


垃圾回收算法是内存管理的方法论,而垃圾回收是这些方法论的具体实现。

  

猜你喜欢

转载自blog.csdn.net/qq_15022971/article/details/79164072
今日推荐