<垃圾收集> (豆瓣) https://book.douban.com/subject/1157908/ 第1章 简介1.1 内存分配的历史1.1.1 静态分配1.1.2 栈分配1.1.3 堆分配1.2 状态.存活性和指针可到达性1.3 显式堆分配1.3.1 一个简单的例子1.3.2 垃圾1.3.3 悬挂引用1.3.4 共享1.3.5 失败1.4 为什么需要垃圾收集1.4.1 语言的需求1.4.2 问题的需求1.4.3 软件工程的课题1.4.4 没有银弹1.5 垃圾收集的开销有多大1.6 垃圾…
前言 在上一节的学习中,已经了解到了关于JVM 内存相关的内容,比如JVM 内存的划分,以及JDK8当中对于元空间的定义,最后就是字符串常量池等基本概念以及容易混淆的内容,我们都已经做过一次总结了.不懂的小伙伴再复习复习~ GC 对于GC 这个名词我相信对于学习JAVA的同学,还是多少有了解的.GC 在HotSpot 虚拟机内的具体实现,使我们这节需要了解和学习的地方,而垃圾回收器GC 其工作的最主要的两个场所就是: 堆 也就是最大的线程共享区域 方法区 确定垃圾的方式 引用计数法 引用计数法,…
一.垃圾回收的基本概念 垃圾回收(GC,Garbage Collection),指内存中不会再被使用的对象清理掉. 垃圾回收有很多种算法:如引用计数法.标记压缩法.复制算法.分代/分区的思想 二.垃圾回收算法 1.引用计数法:这是个比较古老而经典的垃圾收集算法,其核心就是在对象被其他所引用时计数器+1,当应用时效时则-1,但是这种方式有非常严重的问题:无法处理循环引用的情况.还有就是每次进行+-操作比较浪费系统的性能 2.标记清除法:就是分为标记和清除两个阶段进行处理内存中的对象.这种方式也有非…
保守式GC 保守式GC指"不能识别指针和非指针的GC". 不明确的根,寄存器.调用栈.全局变量空间等属于GC root,这些GC均不能识别出是指针还是非指针. 指针的识别,在不明确的根的条件下可以已某种程度的精度来识别指针. 是否被正确对其 是否指向堆 是否指向对象的头 必须同时这三个基本的检查项目才可能是指针 不明确的根很可能出现数值但是同时满足以上三个条件产生"貌似指针的非指针(false point)",此时GC采取一种保守的态度,把所有可疑的引用均当作指针,…
增量式垃圾回收 为了控制最大暂停时间,通过逐渐推进垃圾回收即垃圾回收与mutator交替执行. 三色标记算法 以标记-清除算法为例使用三色标记算法. 利用降低吞吐量来缩短最大停顿时间. 基础 将GC中对象分成三种颜色: 白色:还未搜索过 灰色:正在搜索 黑色:搜索完成 增量式的GC标记-清除算法分成以下三个阶段: 根查找阶段 标记阶段 清除阶段 执行过程 根查找阶段,直接将GC root直接引用的对象从白色涂为灰色,并将其加到标记栈. 标记阶段,每次标记一定数量对象,从标记栈中取出对象将其子对象…
一.jvm垃圾回收要做的事情 哪些内存需要回收 什么时候回收 怎么回收 二.如何判断对象已经死亡,或者说确定为垃圾 引用计数法: 给对象中添加一个引用计数器,每当有一个地方引用它时,计数器的值就加1:当引用失效时,计数器值就减1:任何时刻计数器为0的对象就是不可能再被使用的.这也就是需要回收的对象,简单地说,即一个对象如果没有任何与之关联的引用,即他们的引用计数都为 0,则说明对象不太可能再被用到,那么这个对象就是可回收的对象. 引用计数法是对象记录自己被多少程序引用,引用计数为零的对象将被清除…
1. 标记阶段 1.1 引用计数算法 1.1.1 对象存活判断 在堆里存放着几乎所有的Java对象实例,在GC执行垃圾回收之前,首先需要区分出内存中哪些是存活对象,哪些是已经死亡的对象.只有被标记为己经死亡的对象,GCオ会在执行垃圾回收时,释放掉其所占用的内存空间,因此这个过程我们可以称为垃圾标记阶段. 那么在JVM中究竟是如何标记一个死亡对象呢?简单来说,当一个对象已经不再被任何的存活对象继续引用时,就可以宣判为已经死亡. 判断对象存活一般有两种方式:引用计数算法和可达性分析算法. 1.1.2…
Minor GC vs Major GC vs Full GC 垃圾回收的活动会清理对内存中的不同区域,这些事件一般被称为Minor,Major以及Full GC events.本章我们会讨论这些清理事件的不同之处,当然,这些差别对我们来说并不是最重要的. 通常来说,对我们更有意义的是:应用是否满足了它的SLA,因为用户会监控应用的latency以及throughput.也只有在这个时候,GC events才与此有了关联.而对于GC事件来说,其中最重要的部分是:它们是否将应用 stop了,以及这…
Python垃圾回收 python采用引用计数法进行垃圾回收 Python内存分配 python在分配内存空间时,在malloc之上堆放了3个独立的分层. python内存分配时主要由arena.pool和block三个构成. 第0层 该层指glibc的malloc()这样的分配器,是对OS申请内存的部分. python中如果生成的对象大于256B直接调用malloc,否则直接通过第1.2层分配. 第1层 该层主要管理arena,arena大小固定为256KB,其中保存了arena中开头的poo…
基本算法 Mark-Compact与Mark-Sweep的第一阶段均为标记活跃对象,第二阶段则不同,压缩算法则是将活跃对象逻辑上移到一起. Lisp2算法 对象头中增加forwarding指针,其用法与复制算法一样. Lisp2的标记阶段与其他算法一样,其压缩算法则包括以下三个步骤: 设定forwarding指针,遍历堆根据标记的活跃对象计算出每个对象的forwarding并给其设置进去. 更新指针,遍历GC root将其引用修改为对应对象的forwarding,重新遍历堆将引用更新为对象的fo…