代码模拟V8的副垃圾回收器的工作机制

关于V8的垃圾回收机制可以参见下面这篇文章

文章链接：https://blog.csdn.net/wu_xianqiang/article/details/90736087

这里主要是对 V8的垃圾回收机制中的 副垃圾回收器（主要负责新生代的垃圾回收）的工作机制进行一下模拟，希望能帮助你理解 😂

class Simulation {
    // 新生代空间
    deputyContainer = {
        // 对象区
        objMem: [],
        // 空闲区
        idleMem: []
    }
    // 老生代空间
    mainContainer = [];
    // 新生代空间的默认空间大小（这里模拟测试写的是10，v8里是 1～8M）
    maxSize = 10;

    constructor() {
        this.run();
    }

    /**
     * 模拟队列以及对象创建
     */
    async run() {
        // 模拟事件循环队列，加条件是为了不让程序一直跑下去
        while (this.mainContainer.length < 10) {
            // 模拟创建一个对象，新加入的对象都会存放到对象区域
            this.deputyContainer.objMem.push({
                markCount: 0, // 该对象被标记未被回收的次数,
                rand: parseInt(Math.random() * 10) // 随机值：下面的程序用来判断是否要被回收
            });
            // 延迟0.5s,方便看见效果
            await this.sleep(0.5);
            // 当对象区域快被写满时，就需要执行一次垃圾回收操作。这里假装要被写满了😂
            if (this.deputyContainer.objMem.length >= this.maxSize - 1) {
                this.handleRecyle();
            }
            console.log(this.deputyContainer, this.mainContainer);
            console.log("----------------------------------------------------------")
        }
    }

    /**
     * 垃圾回收机制模拟
     */
    handleRecyle() {
        // 先对对象区的对象进行标记，确定该对象是否要被回收
        for (let item of this.deputyContainer.objMem) {
            // 模拟：用值是否大于5来判断
            item.needRecycled = item.rand > 5;
        }

        // 再把这些存活的对象复制到空闲区, 完成复制后再对空闲区进行内存整理，防止内存碎片
        // 然后对象区与空闲区进行角色翻转
        // 原来的对象区变成空闲区、空闲区变成了对象区。这样就完成了垃圾对象的回收操作
        this.deputyContainer.idleMem = this.deputyContainer.objMem.filter(item => {
            if (!item.needRecycled) {
                // 对象晋升策略：如果两次还没被回收，则认为可以移动到老生代中
                if (item.markCount >= 2) {
                    this.mainContainer.push(item);
                    return false;
                }
                item.markCount++;

                return true;
            }
            return false;
        });
        this.deputyContainer.objMem = [];

        // 这里请忽略!!!，是为了当模拟代码中 创建的新对象能继续写入到对象区
        this.deputyContainer = {
            objMem: this.deputyContainer.idleMem,
            idleMem: []
        }
    }

    /**
     * 延迟执行函数
     * @param {*} time 
     */
    sleep(time) {
        return new Promise(resolve => {
            const timer = setTimeout(() => {
                if (timer) clearTimeout(timer);
                resolve(true);
            }, time * 1000)
        })
    }
}

new Simulation();