GC算法-复制算法

最新推荐文章于 2024-04-06 15:27:45 发布

烟草的香味.

最新推荐文章于 2024-04-06 15:27:45 发布

阅读量351

点赞数

本文链接：https://blog.csdn.net/qq_31725391/article/details/105343816

版权

GC 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

概述

复制算法就是将内存空间二等分, 每次只使用其中一块. 当执行GC时, 讲A部分的所有活动对象集体移到B中, 就可以讲A全部释放.

画个图就是:

在执行GC前, 内存长这样:

在这里插入图片描述

当执行GC后, 内存就变成这样了:

在这里插入图片描述

还记得标记清除算法的问题是什么吗? 内存碎片化严重. 现在好了, 碎片化问题解决了, 每次GC执行后, 内存空间都是连续的啦.

实现

想一想GC执行的步骤是什么? 很简单啊, 遍历所有可访问的对象, 将所有对象的复制到另一块内存中. 完毕.

遍历所有根集合的对象, 跳过. 将每个对象都调用一次copy函数, 那么, 这个copy函数如何实现呢?

function copy(obj){
    // 若对象已经被复制过了, 则将其直接返回
    if(obj.isCopy == true){
        // 在原来对象中保存一下新的地址, 方便返回
        return obj.newAddr; 
    }
    // 这里假设有一个全局变量 ADDR 指向空闲内存的首地址
    // 这里直接将 obj的size大小复制到ADDR的地方
    copy_data(ADDR, obj, obj.size);
    // 记录复制
    obj.isCopy = true;
    obj.newAddr = ADDR;
    // 更新空闲地址
    ADDR += size;
    // 将所有子对象复制
    for(child in children){
        child = copy(child);
    }
    return obj.newAddr;
}