Javascript / 垃圾收集器中的循环引用

IT技术 javascript memory-leaks garbage-collection circular-reference
2021-02-04 19:36:07

有人可以详细解释 Javascript 引擎如何处理循环引用吗?浏览器甚至 node.js 之间有很大区别吗?

我正在谈论的是对象内的显式后退/下一个引用。例如:

var objA = {
    prop: "foo",
    next: null
};

var objB = {
    prop: "foo",
    prev: null
};

objA.next = objB;
objB.prev = objA;

我们走了。如果我们执行 aconsole.log( objA )我们可以看到我们创建了一个无限链。最大的问题是,这不好吗?未明确清理时是否会造成内存泄漏?

所以我们必须

objA.next = null;
objB.prev = null;

或者垃圾收集器会在这样的星座上照顾我们吗?

1个回答

任何半体面的垃圾收集器都会处理循环。

如果您进行朴素的引用计数,循环只是一个问题。

大多数垃圾收集器不进行引用计数(因为它无法处理循环,也因为它效率低下)。相反,他们只是遵循他们可以找到的每个引用,从“根”(通常是全局变量和基于堆栈的变量)开始,并将他们可以找到的所有内容标记为“可达”。

然后他们简单地回收所有其他内存。

循环没有问题,因为它们只是意味着将多次到达同一个节点。第一次之后,该节点将被标记为“可达”,因此 GC 将知道它已经存在,并跳过该节点。

甚至更原始的基于引用计数的 GC 通常会实现算法来检测和中断循环。

简而言之,这不是您必须担心的事情。我似乎记得 IE6 的 Javascript GC 实际上未能处理循环(我可能是错的,我已经有一段时间没有阅读它了,而且自从我接触 IE6 以来已经很久了),但在任何现代实现中,它都不是问题。

垃圾收集器的全部意义在于抽象出内存管理。如果你必须自己做这项工作,你的 GC 就坏了。

有关现代垃圾收集和使用的标记和清除算法的更多信息,请参阅MDN

2021-03-27 19:36:07
@Sandro 在该示例中发生了一些特别的事情:DOM 元素是循环引用的一部分。通常,您会在关闭页面之前泄漏内存。但是,如果我没记错的话,当您离开时,IE 并不总是删除对 DOM 的引用。(显然这样做打破了一些页面?)
2021-04-04 19:36:07
Douglas Crockford 也提到了这个IE6 缺陷我认为现在我们可以认为它与大多数 Web 应用程序无关。
2021-04-12 19:36:07
@Sandro 再次阅读我的回答。:) 一个健全的 GC 处理循环就好了。所有比 IE6 更新的东西都可以被认为是理智的。如果您需要支持 IE6,那么您必须担心它的循环处理中断。显然,Google 的指南是在必须支持此类损坏的浏览器的假设下编写的,因此它们必须跳过一些额外的环节。
2021-04-14 19:36:07