首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

GC算法-标记清除算法

概述 标记清除算法, 描述起来很简单, 从名字上就能看出, 分为两个阶段: 标记阶段: 遍历所有对象, 将活动对象都打上标记 清除阶段: 遍历堆, 将没有标记的对象释放掉. 介绍完毕, 本文结束....实现 介绍写的很清楚了, 实现也是两个阶段呗, 先打tag, 后清除. 标记 寻找所有的活动对象, 要从一个起点开始, 根集合(包括栈、常量池等等), 然后一层一层找下去....清除 标记时遍历的是活动对象, 清除阶段呢? 遍历堆. 将堆上所有非活动对象清除....问题 1.内存的碎片化 从上面可以看到, 只对内存进行了清除, 但是没有整理. 而内存的申请又是动态的, 就会导致出现很多离散的小片空闲内存....为了解决标记清除算法的问题, 衍生出了位图标记法, BiBOP法 ,延迟清除算法等等个人感觉很鸡肋(好吧, 或许是我未得其精髓). ---- 为了解决标记清除的问题, 有衍生出了 标记复制 , 标记整理

71710

【说站】python标记清除的过程

python标记清除的过程 过程 1、垃圾收集的第一步是通过可收集对象链表,将引用从引用中摘除。 有些container对象的PyGC_Head.gc.gc_ref还不是0。...2、对象的外部引用存在,这些对象是开始标记的root object集合。...我们只能操控堆,也就是变量值,不能操控变量名存放的地方 比如:  x = 1        x = 2        x最终等于了2  , 因为x指向的内存地址改变了 我们都是通过变量名去访问值,它会有一个标记的过程...,存在于栈区的对象叫做GC Roots对象 它会扫描栈区(变量名)里所有的内容,将所有栈区里的对象直接或间接访问的对象标记为存活对象,其余的都为非存活,应该被清除 比如: l1 =  [1]       ...通过栈区(变量名)可到达(访问)的对象,就叫GC Roots可达的对象, l1 就是一个GC Roots,del把l1与指向的内存地址给解除了绑定,l1就没有引用计数了 以上就是python标记清除的过程

67530
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    垃圾回收算法|GC标记-清除算法

    什么是GC标记-清除算法(Mark Sweep GC) GC 标记-清除算法由标记阶段和清除阶段构成。在标记阶段会把所有的活动对象都做上标记,然后在清除阶段会把没有标记的对象,也就是非活动对象回收。...(这就是被清除的目标) 标记-清除算法的伪代码如下所示: func mark_sweep(){ mark_phase() // 标记阶段 sweep_phase() // 清除阶段...下图是标记前和标记后内存中堆的状态 ? ? 清除阶段 在清除阶段,collector 会遍历整个堆,回收没有打上标记的对象(垃圾),使其能再次利用。...但是如果使用标记清除算法,这时内存会被设置标志位,就会频繁发生不应该发生的复制。 多个空闲链表 上面所说的标记清除算法只用到了一个空闲链表对大小不一的分块统一处理。...延迟清除 清除操作所花费的时间和堆的大小成正比,堆越大,标记-清除 动作花费的时间越长,也就越影响程序的运行。 延迟清除(lazy sweep)是缩短清除操作花费导致程序最大暂停时间的方法。

    1.2K20

    垃圾回收算法(3)-标记清除算法

    前言 标记清除算法(Mark-Sweep)是一种非常基础和常见的垃圾收集算法,该算法被J.McCarthy等人在1960年提出并成功的发明并应用于Lisp语言。...算法原理 标记清除算法将垃圾回收分为2个阶段,标记阶段和清除阶段。...而在清除阶段,collector对堆内存(heap memory)从头到尾进行线性遍历,如果发现某个对象没有被标记为可达对象,通过读取对象的header 信息,将其回收。...一种可行的实现是,在标记阶段首先通过根节点,标记所有从根节点开始的可达对象。因此,未被标记的对象就是未被引用的垃圾对象。然后在清除阶段清除所有未被标记的对象。...存在问题 标记清除算法最大的问题是存在大量的空间碎片,因为回收后的空间是不连续的。在对象的堆空间分配过程中,尤其是大对象的内存分配,不连续的内存空间的工作效率要低于连续的空间。 ?

    89010

    【说站】javascript标记清除如何实现

    javascript标记清除如何实现 标记清除是javascript中最常用的垃圾回收方法。 实现方法 1、当变量进入执行环境时,标记为进入环境。...当变量离开环境时,它被标记为离开环境。 垃圾收集器运行时,会标记存储在内存中的所有变量。然后,它将去除环境中的变量和被环境中的变量引用的标记。...之后添加标记的变量将被视为准备删除的变量,因为环境中的变量无法访问这些变量。最终。垃圾收集器完成内存清除,销毁标记值,回收占用的内存空间。...实例 var m = 0,n = 19 // 把 m,n,add() 标记为进入环境。 add(m, n) // 把 a, b, c标记为进入环境。...function add(a, b) {   a++   var c = a + b   return c } 以上就是javascript标记清除的实现,希望对大家有所帮助。

    1.1K30

    JVM 彻底搞懂几种常见的垃圾回收机制|标记清除标记复制|标记整理

    标记复制 标记复制算法会将内存空间一分为二,每次只会使用一半,另外一半用来保存下次存活的对象。在进行收集时,它会将存活对象全部复制到另外一半的内存空间,然后再把零碎的垃圾对象全部回收。...为什么标记复制一般用在年轻代? 因为标记复制 复制的是存活对象,存活对象越多,那么复制的效率就越低,但是年轻代存活对象一般比较少,所以非常适合使用标记复制算法。...回收前 回收后 标记清除 分为两个步骤:标记清除清除的是垃圾,标记的可以是垃圾也可以是存活对象,要看具体垃圾回收算法实现。...回收前 回收后 存在的问题 会产生空间碎片 标记压缩(整理) 标记压缩是在标记清除后,进行了一次碎片整理的操作,使得碎片空间小时,对象存放在连续的空间中。

    1.2K40

    标记-清除算法主要分成两个阶段

    标记清除它存在一定的缺点,标记清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致程序在运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。...首先也是标记要回收的对象,这个过程和标记清除是一样的,但是在标记完成之后并不是直接清除掉要回收的对象,而是把所有的存活对象都压缩到内存的一端,最后在清理掉边界之外的所有空间,所以不会产生内存碎片,提高了内存的利用率...一般来讲复制算法比标记-清除算法以及标记-整理算法性能要好一些,因为它不像标记-清除算法或者标记-整理算法那样,需要标记哪些对象是存活的,哪些对象可以回收,而只需要找到存活的对象。...那么老年代的对象一般会使用标记-清除算法或者是标记-整理算法去进行回收。...而老年代里面的对象存活率比较高,所以就采用标记-清除算法或者是标记-整理算法进行回收。 那么相比单纯的标记-清除算法、标记-整理算方法以及复制算法三代带来了什么好处呢?

    1.5K10

    JVM垃圾回收算法标记清除和复制算法

    标记清除算法 当堆中的有效空间被耗尽时,JVM就会停止整个程序(也被称为stop the world),然后开始两项工作.一是:标记, 二是:清除 标记 遍历所有GC Roots,将所有GC Roots...清除 遍历堆中所有的对象把没有标记的对象全部清除....在程序运行期间,当堆中的可用内存被耗尽时,GC线程就会启动并停止程序,GC线程将存活的对象标记一遍,没有被标记的对象就是垃圾对象,最后这些垃圾对象会被清除掉,然后重新唤醒应用程序....[image-20201101162751111] 没有标记的对象被清除,被标记的对象会被留下,标志为被置为0,应用程序被唤醒....标记清除的优点是算法简单,缺点如下: 1.效率低下,需要遍历整个堆.进行GC的时候需要停止应用程序 2.垃圾回收后的内存空间是不连续的,因为垃圾对象的分布很随意,那么清除后的内存会不连续.

    64300

    JVM (标记-清除算法、复制算法、标记-整理算法、分代收集算法、分区算法)

    标记-清除算法(Mark-Sweep) ? 标记---清除算法(Mark-Sweep)是一种非常基础和常见的垃圾收集算法,该算法被J.McCarthy等人在1960年提出并并应用于Lisp语言。...标记清除的执行过程是先标记,再清除。 特点:实现简单 缺点:每次清除的时候都需要停机、存在内存空间太强片化问题。 复制算法(Copying) ?...复制(Copying)算法是为了解决标记-清除算法,的效率和收集的时间空间不连续等问题。...主要的实现是将空间分为两份,将存活的对象移到另外一份,标记完后,将原来的空间清除,这样的话空间是连续的,并且效率较高。...对比名称 标记-清除 标记-整理 标记-复制 速度 中等 最慢 最快 空间开销 少(会产生碎片) 少(不会产生碎片) 需要对象2倍大小 移动对象 否 是 是 分代收集算法(Generational Collection

    2.3K51

    详解gc(垃圾回收)机制四:GC标记-清除算法

    标记-清除算法 GC标记-压缩算法由标记阶段和清除阶段构成 我们在详解gc(垃圾回收)机制(一)   简单说明了 标记-清除算法 gc步骤: 1:暂停程序业务逻辑,对所有对象进行标记分类 2:找出程序可达对象和不可达对象...3:删除不可达对象 标记清除算法就是如此简单明了,不会出现循环引用的问题, 但是标记清除算法需要暂停程序,会造成程序卡顿 同时每次标记都需要扫描整个堆内存空间 步骤一:遍历根引用的对象: 步骤二:将已经引用的对象打上标记...步骤三:遍历引用对象的子对象,继续打上标记 步骤四:遍历整个堆,将堆上没有标记的对象清除: 优点 1:算法简单 缺点 1:碎片化 可以看出,在gc之后,每个空闲的堆空间都是不连续的,大大小小,...,也会改动所有的活动对象的标记,导致触发了"写时复制",从而变成了不管有没有重写对象,都会触发写时复制....该缺点可以通过一个新的活动对象(位图结构),将活动对象对应上,在标记时,只在新活动对象改动,而不改动活动对象 本文为仙士可原创文章,转载无需和我联系,但请注明来自仙士可博客www.php20.cn

    67130

    【Java 虚拟机原理】垃圾回收算法 ( 标记-清除算法 | 复制算法 | 标记-整理算法 )

    文章目录 总结 一、标记-清除算法 二、复制算法 三、标记-整理算法 总结 常用的垃圾回收算法 : 标记-清除算法 ; 复制算法 ; 标记-整理算法 ; 这些算法没有好坏优劣之分 , 都有各自的 优势...-清除算法 ---- 堆 内的内存区域如下 , 内存区域分为一个个内存块 , 某个对象可能占用 2 个内存块 , 也能占用若干个内存块 ; 如果 定位 找到了 垃圾对象 , 那么 将该 垃圾对象 进行标记..., 如下图 , 标记为 橙色 ; 标记好之后 , 在执行 GC 内存回收时 , 会 将 被标记的 内存 回收 ; 标记-清除算法优缺点 : 优点 : 算法 实现简单; 缺点 : 产生了很多 不连续的内存...-整理算法 ---- 标记-整理算法 是 标记-清除算法 的更完善的版本 , 标记-整理算法 解决了 内存碎片问题 ; 内存回收后 , 将内存中的对象重新 紧密地 排列 , 消除内存碎片 ; 标记-整理算法..., 但这样大大影响程序的执行效率 ; 标记-整理 算法 , 不能用在 内存操作 活跃的场景中 , 如 : 老年代的垃圾回收 , 使用的是 标记-整理 算法 ;

    56410

    【Java 网络编程】NIO Buffer 简介 ( 概念 | 数据传输 | 标记 | 位置 | 限制 | 容量 | 标记 | 重置 | 清除 | 翻转 | 重绕 | 链式操作 )

    Buffer 标记 mark() 和重置 reset() V. Buffer 清除 翻转 重绕 VI. Buffer 缓冲区只读属性 VII. Buffer 的链式调用 I....Buffer 标记 mark() 和重置 reset() ---- 标记和重置方法 : ① 操作对象 : 标记 mark() 方法 操作的是 Mark 标记属性 , 重置 reset() 方法 , 主要用于操作...Buffer 清除 翻转 重绕 ---- 1....清除操作 : 调用 clear() 方法执行 , 执行了该方法后 , 将 Limit 限制属性设置为缓冲区的容量大小 , 将 Position 位置属性设置成 0 , 之后便可以重新从 0 位置开始读写缓冲区...链式调用前提 : Buffer 缓冲区有很多方法的返回值是 Buffer 对象本身 , 如 : ① Buffer clear() 清除缓冲区 , ② Buffer flip() 翻转缓冲区 , ③ Buffer

    1.4K10

    【Android 内存优化】垃圾回收算法 ( 内存优化总结 | 常见的内存泄漏场景 | GC 算法 | 标记清除算法 | 复制算法 | 标记压缩算法 )

    文章目录 一、 内存优化总结 二、 常见的内存泄漏场景 三、 内存回收算法 四、 标记-清除算法 ( mark-sweep ) 五、 复制算法 六、 标记-压缩算法 一、 内存优化总结 ---- 内存泄漏原理...GC 垃圾回收之前 , 需要对内存对象进行采集 , 不同的虚拟机使用不同的垃圾回收算法 , 常用的垃圾回收算法 : 标记-清除算法 ( mark-sweep ) 复制算法 标记-压缩算法 分代收集算法...四、 标记-清除算法 ( mark-sweep ) ---- 标记-清除算法 ( mark-sweep ) : 步骤分为两步 : ① 标记 , ② 清除 ; 内存中分为如下几块 : 可回收对象 存活对象...可用内存 标记-清除算法 ( mark-sweep ) 算法中 , 首先标记出可回收对象 , 标记完成之后 , 统一回收 ; 回收完毕后 , 存活的对象仍然保持在原来的位置 , 可用内存基本支离破碎...标记压缩算法 : 与标记清除算法都需要先进行标记 ; 2.

    1.3K20

    深入解析java虚拟机:垃圾回收,最大并发标记清除垃圾回收器

    对象丢失问题 传统的标记清除算法分为标记清除两个阶段。...为了将它改造为并发算法,CMS GC将标记清除算法细分为初始标记、并发标记、预清理、可中断预清理、重新标记、并发清理,重置几个阶段,其中只有初始标记和重新标记需要STW,其他最耗时的阶段允许GC线程和Mutator...,¬Older, &cld_closure); } ... } 代码清单10-18说明了并发和并行并不是互斥的概念,并发标记清除把整个标记清除细分为几个阶段,然后以STW的方式执行其中两个阶段,其他阶段允许...堆碎片化 CMS GC的Old GC使用(并发的)标记清除算法而不是像SerialGC、Parallel GC一样使用标记整理算法,原因在于如果使用标记整理算法,GC只能在标记阶段(大部分时间)并发:整理阶段由于需要移动对象...相比之下,标记清除算法允许标记阶段(大部分时间)并发,同时清理阶段不需要移动对象,也可以并发进行,所以CMS GC选择了标记清除算法。

    47110
    领券