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

GC算法-标记清除算法

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

71710

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

本文是《垃圾回收的算法与实现》读书笔记 ? 什么是GC标记-清除算法(Mark Sweep GC) GC 标记-清除算法标记阶段和清除阶段构成。...(这就是被清除的目标) 标记-清除算法的伪代码如下所示: func mark_sweep(){ mark_phase() // 标记阶段 sweep_phase() // 清除阶段...下图是标记前和标记后内存中堆的状态 ? ? 清除阶段 在清除阶段,collector 会遍历整个堆,回收没有打上标记的对象(垃圾),使其能再次利用。...但是如果使用标记清除算法,这时内存会被设置标志位,就会频繁发生不应该发生的复制。 多个空闲链表 上面所说的标记清除算法只用到了一个空闲链表对大小不一的分块统一处理。...位图标记 在单纯的 GC 标记-清除算法中,用于标记的位是被分配到对象头中的。算法是把对象和头一并处理,但这和写时复制不兼容。 位图标记法是只收集各个对象的标志位并表格化,不喝对象一起管理。

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

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

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

    89210

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

    标记-清除算法(Mark-Sweep) ? 标记---清除算法(Mark-Sweep)是一种非常基础和常见的垃圾收集算法,该算法被J.McCarthy等人在1960年提出并并应用于Lisp语言。...标记清除的执行过程是先标记,再清除。 特点:实现简单 缺点:每次清除的时候都需要停机、存在内存空间太强片化问题。 复制算法(Copying) ?...复制(Copying)算法是为了解决标记-清除算法,的效率和收集的时间空间不连续等问题。...其原理主要是:分为两个阶段,第一个阶段与标记-清理算法一样,先从根节点标记哪些是被对象引用的,第二阶段将所有存活的对象压缩移动到内存的另一端,按顺序排放,最后清除所有边界以外的空间。...对比名称 标记-清除 标记-整理 标记-复制 速度 中等 最慢 最快 空间开销 少(会产生碎片) 少(不会产生碎片) 需要对象2倍大小 移动对象 否 是 是 分代收集算法(Generational Collection

    2.3K51

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

    标记清除算法 当堆中的有效空间被耗尽时,JVM就会停止整个程序(也被称为stop the world),然后开始两项工作.一是:标记, 二是:清除 标记 遍历所有GC Roots,将所有GC Roots...清除 遍历堆中所有的对象把没有标记的对象全部清除....程序运行时堆中对象的状态(默认为0未标记,1为标记过),假如堆内存的可用空间被消耗完,那么GC线程就会启动,停止掉应用程序,使用根可达性算法进行搜索标记....标记清除的优点是算法简单,缺点如下: 1.效率低下,需要遍历整个堆.进行GC的时候需要停止应用程序 2.垃圾回收后的内存空间是不连续的,因为垃圾对象的分布很随意,那么清除后的内存会不连续....复制算法 复制算法使用了两块同等大小的内存空间,每次只用一块,垃圾回收的时候,把存活的对象直接另外一块内存,然后剩余的垃圾对象全部一次性清除.好处是复制存活对象的时候就不用考虑内存碎片.唯一的缺点就是内存利用率只有

    64300

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

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

    56410

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

    标记-清除算法的优点:实现起来比较简单。 缺点:存在内存碎片。另外使用标记清除算法的时候,分配内存的速度也会受到影响,这是为什么呢?你想,假设现在有一个比较大的对象,因为现在有很多碎片化的内存空间。...一般来讲复制算法标记-清除算法以及标记-整理算法性能要好一些,因为它不像标记-清除算法或者标记-整理算法那样,需要标记哪些对象是存活的,哪些对象可以回收,而只需要找到存活的对象。...那么老年代的对象一般会使用标记-清除算法或者是标记-整理算法去进行回收。...而老年代里面的对象存活率比较高,所以就采用标记-清除算法或者是标记-整理算法进行回收。 那么相比单纯的标记-清除算法标记-整理算方法以及复制算法三代带来了什么好处呢?...总结 好,简单总结一下,本课时课我们探讨了五种垃圾口的算法。基础的垃圾回收算法标记-清除算法标记-整理以及复制算法

    1.5K10

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

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

    67130

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

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

    1.3K20

    【说站】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

    【说站】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 彻底搞懂几种常见的垃圾回收机制|标记清除标记复制|标记整理

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

    1.2K40

    GC算法-标记压缩算法

    概述 还记得标记清除和复制算法的问题么? 堆使用效率低和碎片化问题. 那么有没有能够利用整个堆, 有没有内存碎片化问题的算法呢? 这就是标记压缩算法了....首先, 要将所有活动对象标记出来. 这是标记阶段, 跳过了, 跟标记清除一样操作就行. (这里每个对象都有一个mark属性, true为活动对象) 标记完了, 那就剩下压缩操作了. 如何进行呢?...创建对象分配内存的操作与复制算法一样. 这个算法简直是融合了标记清除和复制算法的优点, 解决了他们的问题, 不光堆的使用效率变高了, 而且也没有内存碎片的问题了....而这, 也是标记压缩算法最大的问题了, 执行时间太久了, 标记清除对堆进行一次遍历, 而标记压缩要进行三次. 三倍的时间. 可想而知. 不过也有伟人说了, 算法没有好不好, 只有是否适合....这几种可达性的算法各有优劣吧. 标记压缩的衍生 Two-Finger算法 将堆的遍历次数减少到两次.

    1K10

    三色标记算法

    https://cloud.tencent.com/developer/article/1730306https://cloud.tencent.com/developer/article/1764009三色标记算法...:是指利用可达性分析算法,对象被GC线程扫描标记的状态,解决GC漏标的问题黑色:根对象,或者该对象与它的子对象都被扫描过灰色:对象本身被扫描,但是还有没扫描该对象的子对象。...GC 线程和业务线程同时工作,在并发标记中,三色标记算法会存在两个缺陷:多标(浮动垃圾)、漏标。...,1、GMS 避免漏标的方法叫做增量更新:1、GC线程: A 已经完全标记,B 已经完成自身标记,正在标记C2、业务线程:A -> D 新建了引用关系,利用写屏障将A重新标记为灰色...):1、GC线程:A 已经完全标记,B 已经完成自身标记,正在标记C2、业务线程:同时 B -> D 引用断开,利用写屏障将 B -> D 的引用原始快照记录下来3、在重新标记阶段,将B -> D 的引用原始快照拿出来

    16700
    领券