GC与JS内存泄露（2）
作者：alucard 来源：Alibaba.com UED 发布时间：2010-09-25 19:01:00
标记-清除（Mark-Sweep）算法：同样是房间和白纸的例子，这次规则有所修改。白纸仍然随便用，并且，一开始，不需要做什么记号，但是用到某个时候，机器人会突然命令所有人停下来，这时，需要每个人在自己仍然需要使用的白纸上做一个记号，大家都做完记号后，机器人会把那些没有记号的白纸全部扔进垃圾箱。正如其名称所暗示的那样，标记－清除算法的执行过程分为“标记”和“清除”两大阶段。这种分步执行的思路奠定了现代垃圾收集算法的思想基础。与引用计数算法不同的是，标记－清除算法不需要运行环境监测每一次内存分配和指针操作，而只要在“标记”阶段中跟踪每一个指针变量的指向——用类似思路实现的垃圾收集器也常被后人统称为跟踪收集器（ Tracing Collector ）。当然，标记-清楚算法的缺陷也很明显，首先是效率问题，为了标记，必须暂停程序，长时间进行等待，其次，标记清除算法会造成内存碎片，比如被标记清除的只是一些很小的内存块，而我们接下来要申请的都是一些大块的内存，那么刚才清除掉的内存，其实还是无法使用。解决方案，常见的有2种，一是清楚后对内存进行复制整理，就像磁盘整理程序那样，把所有还在使用的内存移到一起，把释放掉的内存移到一起，如图：
但是，这样一来效率就更低了。
第二种方案是不移动内存，而是按大小分类，建立一系链表，把这些碎片按大小连接并管理起来，（4个字节的内存一个链表，8个字节的内存一个链表……）如果我们需要4个字节的内存，就从4个字节的链表里面去取，需要16个字节，就从16字节的链表里面去取，只有到了一定时候，比如程序空闲或者大块的内存空间不足，才会去整理合并这些碎片。
为什么重点谈mark-sweep算法呢，主要是ie对javascript的垃圾回收，采用的就是这种算法。
复制（copying）算法：mark-sweep算法效率低下，由此，又产生了一种新的奇思妙想，我们再把规则换一下：还是房间和白纸的例子，这次我们把房间分成左右2部分，一开始，所有人都在左边，白纸仍然随便用，一定时候，机器人又会叫大家停下来，这次不做记号了，你只要带着你还需要的白纸转移到右边去就可以了（相当于把现有的程序复制一份，无法使用的部分自然不会被复制），那些没用的纸自然就剩了下来，然后机器人会把左边所有的垃圾打扫干净（相当于把原先使用的那一半内存直接清空），下次执行垃圾回收的时候采用同样的方式，只不过这次从右边向左边迁移。这种算法的效率奇高，可惜，对内存的消耗太大，尤其是在1960年，内存可比黄金贵多了，直接砍掉一半的内存，显然是无法接受的。
了解万垃圾回收算法，再来看看IE下为什么会产生内存泄露。
0
投稿猜你喜欢
- 通过在File->setting->File and Code Templates设置模板代码，这样就可以在新建python文件
- delattr 函数用于删除属性。delattr(x, 'foobar') 相等于 del x.foobar。语法setat
关于opencvOpenCV 是 Intel 开源计算机视觉库 (Computer Version) 。它由一系列 C 函数和少量 C++- Altova 公司的 XMLSPY 是个不可多得的好东西，它几乎可以开发所有的 XML 产品。最近用它来做 Schema
- 这篇文章主要介绍了Python 切分数组实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以
- 前言调用，让客户端可以更具自身情况自由选择，服务端工作只需要做一份呢？还别说真还有一个准备好的轮子那就是今天的主角《grpc-gateway
- 1.概述mysql-monitor MYSQL 监控工具，优化工具，各种工具为一体的java spring boot 项目git地址：htt
- 前言：Python 中的画图工具——turtle（海龟绘图），turtle 是 Python 中自带
- 介绍残差网络是何凯明大神的神作，效果非常好，深度可以达到1000层。但是，其实现起来并没有那末难，在这里以tensorflow作为框架，实现
- 除了使用 sys.exc_info() 方法获取更多的异常信息之外，还可以使用 traceback 模块，该模块可以用来查看异常的传播轨迹，
- python提供了大量的库，可以非常方便的进行各种操作，现在把python中实现读写csv文件的方法使用程序的方式呈现出来。在编写pytho
- 在python的类中会使用到“self”，本文主要是谈谈类中的self和变量的关系。先看示例代码I。
- 直观感受几种常用排序算法，具体内容如下1 快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n
- 如下所示：#求一个数的最大约数（不算本身）def getmaxnum(n): num = n //2 while n
- 我们有时候希望回车键敲在文本框（input element）里来提交表单（form），但有时候又不希望如此。比如搜索行为，希望输入完关键词之
- 在日常优化过程中，发现一个怪事情，同一个SQL出现两个完全不一样执行计划，left join 连驱动表都可以变成不一样。对于left joi
- 一、问题Python模块和C/C++的动态库间相互调用在实际的应用中会有所涉及，在此作一总结。二、Python调用C/C++1、Python
- （一）单一独立的参数如果命令行输入的参数都是各自单一独立的，直接用个循环把所有参数逐一读出来就行了。sys模块里面直接用args = sys
- （1）以这张表为例：CREATE TABLE `test` ( `id` varchar(32) CHARACTER
- 元组的结构在这一小节当中主要介绍在 python 当中元组的数据结构：typedef struct { PyObj
