Ⅰ JVM垃圾回收的“三色标记算法”实现，内容太干
三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。JVM中的 CMS、G1垃圾回收器 所使用垃圾回收算法即为三色标记法。
三色标记法将对象的颜色分为了黑、灰、白，三种颜色。
白色 ：该对象没有被标记过。（对象垃圾）
灰色 ：该对象已经被标记过了，但该对象下的属性没有全被标记完。（GC需要从此对象中去寻找垃圾）
黑色 ：该对象已经被标记过了，且该对象下的属性也全部都被标记过了。（程序所需要的对象）
从我们main方法的根对象（JVM中称为GC Root）开始沿着他们的对象向下查找，用黑灰白的规则，标记出所有跟GC Root相连接的对象,扫描一遍结束后，一般需要进行一次短暂的STW(Stop The World)，再次进行扫描，此时因为黑色对象的属性都也已经被标记过了，所以只需找出灰色对象并顺着继续往下标记（且因为大部分的标记工作已经在第一次并发的时候发生了，所以灰色对象数量会很少，标记时间也会短很多）, 此时程序继续执行，GC线程扫描所有的内存，找出扫描之后依旧被标记为白色的对象（垃圾）,清除。
具体流程:
在JVM虚拟机中有两种常见垃圾回收器使用了该算法：CMS(Concurrent Mark Sweep)、G1(Garbage First) ，为了解决三色标记法对对象漏标问题各自有各自的法:
CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。目前很大一部分的java应用集中在互联网网站或者基于浏览器的B/S系统的服务端上，这类应用通常都会较为关注服务的响应速度，希望系统停顿时间尽可能短，以给用户带来良好的交互体验。CMS收集器就非常符合这类应用的需求(但是实际由于某些问题,很少有使用CMS作为主要垃圾回收器的)。
从名字（包含“Mark Sweep”）上就可以看出CMS收集器是基于标记-清除算法实现的，它的运作过程相对于前面几种收集器来说要更复杂一些，整个过程分为四个步骤，包括：1）初始标记（CMS initial mark） 2）并发标记（CMS concurrent mark） 3）重新标记（CMS remark） 4）并发清除（CMS concurrent sweep）
其中初始标记、重新标记这两个步骤仍然需要“Stop The World”。初始标记仅仅只是标记一下GCRoots能直接关联到的对象，速度很快；
并发标记阶段就是从GC Roots的直接关联对象开始遍历整个对象图的过程，这个过程耗时较长但是不需要停顿用户线程，可以与垃圾收集线程一起并发运行；
重新标记阶段则是为了修正并发标记期间，因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始标记阶段稍长一些，但也远比并发标记阶段的时间短；
最后是并发清除阶段，清理删除掉标记阶段判断的已经死亡的对象，由于不需要移动存活对象，所以这个阶段也是可以与用户线程同时并发的。由于在整个过程中耗时最长的并发标记和并发清除阶段中，垃圾收集器线程都可以与用户线程一起工作，所以从总体上来说，CMS收集器的内存回收过程是与用户线程一起并发执行的。
在应对漏标问题时，CMS使用了增量更新(Increment Update)方法来做：
在一个未被标记的对象（白色对象）被重新引用后， 引用它的对象若为黑色则要变成灰色，在下次二次标记时让GC线程继续标记它的属性对象 。
但是就算是这样，其仍然是存在漏标的问题：
G1(Garbage First)物理内存不再分代，而是由一块一块的Region组成,但是逻辑分代仍然存在。G1不再坚持固定大小以及固定数量的分代区域划分，而是把连续的Java堆划分为多个大小相等的独立区域（Region），每一个Region都可以根据需要，扮演新生代的Eden空间、Survivor空间，或者老年代空间。收集器能够对扮演不同角色的Region采用不同的策略去处理，这样无论是新创建的对象还是已经存活了一段时间、熬过多次收集的旧对象都能获取很好的收集效果。
Region中还有一类特殊的Humongous区域，专门用来存储大对象。G1认为只要大小超过了一个Region容量一半的对象即可判定为大对象。每个Region的大小可以通过参数-XX：G1HeapRegionSize设定，取值范围为1MB～32MB，且应为2的N次幂。而对于那些超过了整个Region容量的超级大对象，将会被存放在N个连续的Humongous Region之中，G1的大多数行为都把Humongous Region作为老年代的一部分来进行看待，如图所示
Card Table（多种垃圾回收器均具备）
RSet(Remembered Set)
是辅助GC过程的一种结构，典型的空间换时间工具，和Card Table有些类似。
后面说到的CSet(Collection Set)也是辅助GC的，它记录了GC要收集的Region集合，集合里的Region可以是任意年代的。
在GC的时候，对于old->young和old->old的跨代对象引用，只要扫描对应的CSet中的RSet即可。逻辑上说每个Region都有一个RSet，RSet记录了其他Region中的对象引用本Region中对象的关系，属于points-into结构（谁引用了我的对象）。
而Card Table则是一种points-out（我引用了谁的对象）的结构，每个Card 覆盖一定范围的Heap（一般为512Bytes）。G1的RSet是在Card Table的基础上实现的：每个Region会记录下别的Region有指向自己的指针，并标记这些指针分别在哪些Card的范围内。这个RSet其实是一个Hash Table，Key是别的Region的起始地址，Value是一个集合，里面的元素是Card Table的Index。每个Region中都有一个RSet，记录其他Region到本Region的引用信息；使得垃圾回收器不需要扫描整个堆找到谁引用当前分区中的对象，只需要扫描RSet即可。
CSet(Collection Set)
一组可被回收的分区Region的集合, 是多个对象的集合内存区域。
新生代与老年代的比例
5% - 60%，一般不使用手工指定，因为这是G1预测停顿时间的基准,这地方简要说明一下,G1可以指定一个预期的停顿时间,然后G1会根据你设定的时间来动态调整年轻代的比例,例如时间长,就将年轻代比例调小,让YGC尽早行。
SATB(Snapshot At The Beginning), 在应对漏标问题时，G1使用了SATB方法来做,具体流程：
因为SATB在重新标记环节只需要去重新扫描那些被推到堆栈中的引用，并配合Rset来判断当前对象是否被引用来进行回收；
并且在最后G1并不会选择回收所有垃圾对象，而是根据Region的垃圾多少来判断与预估回收价值（指回收的垃圾与回收的STW时间的一个预估值），将一个或者多个Region放到CSet中，最后将这些Region中的存活对象压缩并复制到新的Region中，清空原来的Region。
会，当内存满了的时候就会进行Full GC；且JDK10之前的Full GC，为单线程的，所以使用G1需要避免Full GC的产生。
解决方案：
Ⅱ JVM垃圾收集机制
JVM垃圾回收机制是java程序员必须要了解的知识，对于程序调优具有很大的帮助（同时也是大厂面试必问题）。
要了解垃圾回收机制，主要从三个方面：
（1）垃圾回收面向的对象是谁？
（2）垃圾回收算法有哪些？
（3）垃圾收集器有哪些？每个收集器有什么特点。
接下来一一讲解清楚：
一、垃圾回收面向的对象
也就是字面意思， 垃圾 回收嘛，重要的是垃圾，那什么对象是垃圾呢，简单来说就是无用的或已死的对象。这样又引申出来什么对象是已死的，怎么判断对象是否已死？
判断对象是否已死有两种算法和对象引用分类：
（1）引用计数算法：
也是字面意思，通过给对象添加引用计数器，添加引用+1，反之-1。当引用为0的时候，此时对象就可判断为无用的。
优点：实现简单，效率高。
缺点：无法解决循环引用（就是A引用B，B也引用A的情况）的问题。
（2）根搜索算法（也就是GC Roots）：
通过一系列称为GC Roots的对象，向下搜索，路径为引用链，当某个对象无法向上搜索到GC Roots，也就是成为GC Roots不可达，则为无用对象。
如果一个对象是GC Roots不可达，则需要经过两次标记才会进行回收，第一次标记的时候，会判断是否需要执行finalize方法（没必要执行的情况：没实现finalize方法或者已经执行过）。如果需要执行finalize方法，则会放入一个回收队列中，对于回收队列中的对象，如果执行finalize方法之后，没法将对象重新跟GC Roots进行关联，则会进行回收。
很抽象，对吧，来一个明了的解释？
比如手机坏了（不可达对象），有钱不在乎就直接拿去回收（这就是没实现finalize方法），如果已经修过但是修不好了（已经执行过finalize方法），就直接拿去回收站回收掉。如果没修过，就会拿去维修店（回收队列）进行维修，实在维修不好了（执行了finalize方法，但是无法连上GC Roots），就会拿去回收站回收掉了。
那什么对象可以成为GC Roots呢？
1>虚拟机栈中的引用对象
2>本地方法栈中Native方法引用的对象
2>方法区静态属性引用对象
3>方法区常量引用对象
（3）对象引用分类
1>强引用：例如实例一个对象，就是即使内存不够用了，打死都不回收的那种。
2>软引用：有用非必须对象，内存够，则不进行回收，内存不够，则回收。例如A借钱给B，当A还有钱的时候，B可以先不还，A没钱了，B就必须还了。
3>弱引用：非必须对象，只能存活到下一次垃圾回收前。
4>虚引用：幽灵引用，必须跟引用队列配合使用，目的是回收前收到系统通知。
下面是java的引用类型结构图：
（1）软引用示例
内存够用的情况：
运行结果：
内存不够用的情况：
运行结果：
（2）弱引用示例结果：
无论如何都会被回收
（3）虚引用示例：
运行结果：
解释：为什么2和5的输出为null呢，如下
3为null是因为还没有进行gc，所以对象还没加入到引用队列中，在gc后就加入到了引用队列中，所以6有值。
这个虚引用在GC后会将对象放到引用队列中，所以可以在对象回收后做相应的操作，判断对象是否在引用队列中，可以进行后置通知，类似spring aop的后置通知。
二、垃圾回收发生的区域
垃圾回收主要发生在堆内存里面，而堆内存又细分为 年轻代 和 老年代 ，默认情况下年轻代和老年代比例为1：2，比如整个堆内存大小为3G，年轻代和老年代分别就是1G和2G，想要更改这个比例需要修改JVM参数-XX:NewRatio,
比如-XX:NewRatio=4，那老年代：年轻代=4：1。而年轻代又分为Eden区，S0（Survivor From）和S1（Survivor To）区，一般Eden:S0:S1=8:1:1，如果想要更改此比例，则修改JVM参数-XX:SurvivorRatio=4，此时就是Eden:S0:S1=4:1:1。
在年轻代发生GC称为Young GC，老年代发生GC成为Full GC，Young GC比Full GC频繁。
解析Young GC：
JVM启动后，第一次GC，就会把Eden区存活的对象移入S0区；第二次GC就是Eden区和S0一起GC，此时会把存活的对象移入S1区，S0清空；第三次GC就是Eden区和S1区进行GC，会把存活的对象移入S0区，如此往复循环15次（默认），就会把存活的对象存入老年区。
类似与如果有三个桶，编号分别为1（1号桶内的沙子是源源不断的，就像工地上。你们没去工地搬过砖可能不知道，但是我真的去工地上搬过啊），2，3。1里面装有沙子，需要将沙子筛为细沙。首先将桶1内的沙子筛选一遍过后的放置于桶2，第二次筛选就会将桶1和桶2里面的沙子一起筛，筛完之后放到桶3内，桶2清空。第三次筛选就会将桶1和桶3的沙子一起筛选，晒完放到桶2内，桶3清空。如此往复循环15次，桶2或桶3里面的沙子就是合格的沙子，就需要放到备用桶内以待使用。
上述中桶1就是Eden区，桶2就是S0区，桶3就是S1区。
三、垃圾回收算法
三种，分别是复制算法，标记-清除算法，标记-整理算法。
（1）复制算法。
其会将内存区域分成同样大小的两块，一块用来使用，另外一块在GC的时候存放存活的对象，然后将使用的一块清除。如此循环往复。
适用于新生代。
优点：没有内存碎片，缺点：只能使用一般的内存。
（2）标记-清除算法。
使用所有内存区域，在GC的时候会将需要回收的内存区域先进行标记，然后同意回收。
适用于老年代。
缺点：产生大量内存碎片，会直接导致大对象无法分配内存。
（3）标记-整理算法。
使用所有内存区域，在GC的时候会先将需要回收的内存区域进行标记，然后将存活对象忘一边移动，最后将清理掉边界以外的所有内存。
适用于老年代。
四、GC日志查看
利用JVM参数-XX:+PrintGCDetails就可以在GC的时候打印出GC日志。
年轻代GC日志：
老年代GC日志：
五、垃圾收集器
主要有四类收集器以及七大收集器
四类：
（1）Serial：单线程收集器，阻塞工作线程，它一工作，全部都得停下。
（2）Paralle：Serial的多线程版本，也是阻塞工作线程
（3）CMS（ConcMarkSweep）：并行垃圾收集器，可以和工作线程一起工作。
（4）G1：将堆分成大小一致的区域，然后并发的对其进行垃圾回收。
怎么查看默认的收集器呢？
用JVM参数-XX:+PrintCommandLineFlags，运行之后会输出如下参数。可以看到，jdk1.8默认是Parallel收集器。
七大收集器：
（1）Serial：串行垃圾收集器，单线程收集器。用于新生代。用JVM参数-XX:+UseSerialGC开启，开启后Young区用Serial（底层复制算法），Old区用Serial Old（Serial的老年代版本，底层是标记整理算法）。
（2）ParNew：用于新生代，并行收集器。就是Serial的多线程版本。用JVM参数-XX:+UseParNewGC，young：parnew，复制算法。Old：serialOld，标记整理算法。-XX:ParallecGCThreads限制线程回收数量，默认跟cpu数目一样。只是新生代用并行，老年代用串行。
（3）Parallel Scavenge：并行回收收集器。用JVM参数-XX:+UseParallelGC开启，young：parallel scavenge（底层是复制算法），old：parallel old（parallel的老年代版本，底层是标记整理），新生代老年代都用并行回收器。
这个收集器有两个优点：
可控的吞吐量 ：就是工作线程工作90%的时间，回收线程工作10%的时间，即是说有90%的吞吐量。
自适应调节策略 ：会动态调节参数以获取最短的停顿时间。
（4）Parallel Old：Parallel Scavenge的老年代版本，用的是标记整理算法。用JVM参数-XX:+UseParallelOldGC开启，新生代用Parallel Scavenge，老年代用Parallel Old
（5）CMS（ConcMarkSweep）：并发标记清除。 底层是标记清除算法，所以会产生内存碎片，同时也会耗cpu。 以获取最短回收停顿时间为目标。-XX:+UseConcMarkSweep，新生代用ParNew，老年代用CMS。CMS必须在堆内存用完之前进行清除，否则会失败，这时会调用SerialOld后备收集器。
初始标记和重新标记都会停止工作线程，并发标记和并发清除会跟工作线程一起工作。
（6）SerialOld：老年代串行收集器（以后Hotspot虚拟机会直接移除掉）。
（7）G1：G1垃圾收集器，算法是标记整理，不会产生内存碎片。横跨新生代老年代。实现尽量高吞吐量，满足回收停顿时间更短。
G1可以精确控制垃圾收集的停顿时间，用JVM参数-XX:MaxGCPauseMillis=n，n为停顿时间，单位为毫秒。
区域化内存划片Region，会把整个堆划分成同样大小的区域块（1MB~32MB），最多2048个内存区域块，所以能支持的最大内存为32*2048=65535MB，约为64G。
上图是收集前和收集后的对比，有些对象很大，分割之后就是连续的区域，也即是上图的Humongous。
上述理论可能有点乏味，下图很清晰明了（某度找的）。
下面来一张整个垃圾回收机制的思维导图（太大，分成两部分）。
=======================================================
我是Liusy，一个喜欢健身的程序猿。
欢迎关注【Liusy01】，一起交流Java技术及健身，获取更多干货。
Ⅲ JVM有哪些垃圾回收算法
标记-清除，标记-复制，标记-整理
Ⅳ python 中的垃圾回收机制
python采用的是 引用计数 机制为主， 标记-清除 和 分代收集（隔代回收） 两种机制为辅的策略。
python里每一个东西都是对象，它们的核心就是一个结构体：PyObject
PyObject是每个对象必有的内容，其中ob_refcnt就是做为引用计数。当一个对象有新的引用时，它的ob_refcnt就会增加，当引用它的对象被删除，它的ob_refcnt就会减少
引用计数为0时，该对象生命就结束了。
引用计数机制的优点：
1、简单
2、实时性：一旦没有引用，内存就直接释放了，不用像其他机制得等到特定时机。实时性还带来一个好处：处理回收内存的时间分摊到了平时。
引用计数机制的缺点：
1、维护引用计数消耗资源
2、循环引用
案例：
循环引用导致内存泄露
有三种情况会触发垃圾回收：
gc模块提供一个接口给开发者设置垃圾回收的选项。上面说到，采用引用计数的方法管理内存的一个缺陷是循环引用，而gc模块的一个主要功能就是解决循环引用的问题。
常用函数 ：
gc实践案例
必须要import gc模块，并且is_enable()=True才会启动自动垃圾回收。
这个机制的主要作用就是发现并处理不可达的垃圾对象。
在Python中，采用分代收集的方法。把对象分为三代，一开始，对象在创建的时候，放在一代中，如果在一次一代的垃圾检查中，该对象存活下来，就会被放到二代中，同理在一次二代的垃圾检查中，该对象存活下来，就会被放到三代中。
gc模块里面会有一个长度为3的列表的计数器，可以通过 gc.get_count() 获取。
gc模快有一个自动垃圾回收的阀值，即通过 gc.get_threshold 函数获取到的长度为3的元组，例如 (700,10,10)
每一次计数器的增加，gc模块就会检查增加后的计数是否达到阀值的数目，如果是，就会执行对应的代数的垃圾检查，然后重置计数器
注意：
如果循环引用中，两个对象都定义了 __del__ 方法，gc模块不会销毁这些不可达对象，因为gc模块不知道应该先调用哪个对象的 __del__ 方法，所以为了安全起见，gc模块会把对象放到 gc.garbage 中，但是不会销毁对象。
标记清除（Mark—Sweep）’算法是一种基于追踪回收（tracing GC）技术实现的垃圾回收算法。它分为两个阶段：第一阶段是标记阶段，GC会把所有的‘活动对象’打上标记，第二阶段是把那些没有标记的对象‘非活动对象’进行回收。那么GC又是如何判断哪些是活动对象哪些是非活动对象的呢？
对象之间通过引用（指针）连在一起，构成一个有向图，对象构成这个有向图的节点，而引用关系构成这个有向图的边。从根对象（root object）出发，沿着有向边遍历对象，可达的（reachable）对象标记为活动对象，不可达的对象就是要被清除的非活动对象。根对象就是全局变量、调用栈、寄存器。 mark-sweepg 在上图中，我们把小黑圈视为全局变量，也就是把它作为root object，从小黑圈出发，对象1可直达，那么它将被标记，对象2、3可间接到达也会被标记，而4和5不可达，那么1、2、3就是活动对象，4和5是非活动对象会被GC回收。
标记清除算法作为Python的辅助垃圾收集技术主要处理的是一些容器对象，比如list、dict、tuple，instance等，因为对于字符串、数值对象是不可能造成循环引用问题。Python使用一个双向链表将这些容器对象组织起来。不过，这种简单粗暴的标记清除算法也有明显的缺点：清除非活动的对象前它必须顺序扫描整个堆内存，哪怕只剩下小部分活动对象也要扫描所有对象。
Ⅳ java有哪些垃圾回收算法
常用的垃圾回收算法有：
(1).引用计数算法：
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器都为0的对象就是不再被使用的，垃圾收集器将回收该对象使用的内存。
引用计数算法实现简单，效率很高，微软的COM技术、ActionScript、Python等都使用了引用计数算法进行内存管理，但是引用计数算法对于对象之间相互循环引用问题难以解决，因此java并没有使用引用计数算法。
(2).根搜索算法：
通过一系列的名为“GC Root”的对象作为起点，从这些节点向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Root没有任何引用链相连时，则该对象不可达，该对象是不可使用的，垃圾收集器将回收其所占的内存。
主流的商用程序语言C#、java和Lisp都使用根搜素算法进行内存管理。
在java语言中，可作为GC Root的对象包括以下几种对象：
a. java虚拟机栈(栈帧中的本地变量表)中的引用的对象。
b.方法区中的类静态属性引用的对象。
c.方法区中的常量引用的对象。
d.本地方法栈中JNI本地方法的引用对象。
java方法区在Sun HotSpot虚拟机中被称为永久代，很多人认为该部分的内存是不用回收的，java虚拟机规范也没有对该部分内存的垃圾收集做规定，但是方法区中的废弃常量和无用的类还是需要回收以保证永久代不会发生内存溢出。
判断废弃常量的方法：如果常量池中的某个常量没有被任何引用所引用，则该常量是废弃常量。
判断无用的类：
(1).该类的所有实例都已经被回收，即java堆中不存在该类的实例对象。
(2).加载该类的类加载器已经被回收。
(3).该类所对应的java.lang.Class对象没有任何地方被引用，无法在任何地方通过反射机制访问该类的方法。
Java中常用的垃圾收集算法：
(1).标记-清除算法：
最基础的垃圾收集算法，算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成之后统一回收掉所有被标记的对象。
标记-清除算法的缺点有两个：首先，效率问题，标记和清除效率都不高。其次，标记清除之后会产生大量的不连续的内存碎片，空间碎片太多会导致当程序需要为较大对象分配内存时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
(2).复制算法：
将可用内存按容量分成大小相等的两块，每次只使用其中一块，当这块内存使用完了，就将还存活的对象复制到另一块内存上去，然后把使用过的内存空间一次清理掉。这样使得每次都是对其中一块内存进行回收，内存分配时不用考虑内存碎片等复杂情况，只需要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
复制算法的缺点显而易见，可使用的内存降为原来一半。
(3).标记-整理算法：
标记-整理算法在标记-清除算法基础上做了改进，标记阶段是相同的标记出所有需要回收的对象，在标记完成之后不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，在移动过程中清理掉可回收的对象，这个过程叫做整理。
标记-整理算法相比标记-清除算法的优点是内存被整理以后不会产生大量不连续内存碎片问题。
复制算法在对象存活率高的情况下就要执行较多的复制操作，效率将会变低，而在对象存活率高的情况下使用标记-整理算法效率会大大提高。
(4).分代收集算法：
根据内存中对象的存活周期不同，将内存划分为几块，java的虚拟机中一般把内存划分为新生代和年老代，当新创建对象时一般在新生代中分配内存空间，当新生代垃圾收集器回收几次之后仍然存活的对象会被移动到年老代内存中，当大对象在新生代中无法找到足够的连续内存时也直接在年老代中创建。
Ⅵ 各种编程语言的实现都采用了哪些垃圾回收算法
从各种垃圾收集算法最基本的运行方式来说，大概可以分成三个类型：
1. 引用计数（reference counting）：
基本思路是为每个对象加一个计数器，记录指向这个对象的引用数量。每次有一个新的引用指向这个对象，计数器加一；反之每次有一个指向这个对象引用被置空或者指向其他对象，计数器减一。当计数器变为 0 的时候，自动删除这个对象。
引用计数的优点是 1）相对简单，不需要太多运行时（run-time）的支持，可以在原生不支持 GC 的语言里实现。2）对象会在成为垃圾的瞬间被释放，不会给正常程序的执行带来额外中断。它的死穴是循环引用，对象 A 包含一个引用指向对象 B ，同时对象 B 包含一个引用指向对象 A，计数器就抓瞎了。另外，引用计数对正常程序的执行性能有影响（每次引用赋值都要改计数器），特别是在多线程环境下（改计数器要加锁同步）。
现在仍然主要采用引用计数的例子有 Apple 的 ARC，C++ 新标准里的 std::shared_ptr。
2. 标记-清扫（mark-sweep）。
基本思路是先按需分配，等到没有空闲内存的时候从寄存器和程序栈上的引用出发，遍历以对象为节点、以引用为边构成的图，把所有可以访问到的对象打上标记，然后清扫一遍内存空间，把所有没标记的对象释放。
标记-清扫没有无法处理循环引用的问题，不触发 GC 时也不影响正常程序的执行性能。但它的问题是当内存耗尽触发 GC 时，需要中断正常程序一段时间来清扫内存，在内存大对象多的时候这个中断可能很长。
采用或者部分采用标记-清扫的例子非常多，不一一列举了。
3. 节点复制（ing）。
基本思路是把整个内存空间一分为二，不妨记为 A 和 B。所有对象的内存在 A 中分配，当 A 塞满的时候，同样从寄存器和程序栈上的引用出发，遍历以对象为节点、以引用为边构成的图，把所有可以访问到的对象复制到 B 去，然后对调 A 和 B 的角色。
相对于标记-清扫，节点复制的主要缺点是总有一半空间空闲着无法利用，另一个比较隐晦的缺点是它使用内存的方式与现有的内存换页、Cache 换入换出机制有潜在的冲突。但它有个很大的优点： 所有的对象在内存中永远都是紧密排列的，所以分配内存的任务变得极为简单，只要移动一个指针即可。对于内存分配频繁的环境来说，性能优势相当大。另外，由于不需要清扫整个内存空间，所以如果内存中存活对象很少而垃圾对象很多的话（有些语言有这个倾向），触发 GC 造成的中断会小于标记-清扫。
同样的，采用或者部分采用节点复制的例子也非常多，不一一列举了。