eden

JVM 参数调优： 堆空间主要组成部分： 1：新生代（new generation），新生代又划分为3部分： 1 eden 2 From Survivor（s0区域） 3 To Survivor（s1区域） 其中s0和s1区域大小相等 2：老年代（tenured generation） new出来的对象都会存放在堆内存中 新生代和老年代的存在主要用于垃圾回收机制 ，其中主要针对的是新生代，因为对象首先分配在eden区，在新生代回收后，如果对象还存活，则进入s0或s1区，之后每经过一次新生代回收，如果对象存活则它的年龄就加1，对象达到一定的年龄后，则进入老年代。 JVM调优方案： 相关优化参数 -Xms 堆初始值 -Xmx 堆最大可用值 -Xmn 新生代最大可用值 一般为堆大小的1/3或者1/4 -XX:SurvivorRatio 设置新生代中eden空间和from/to空间的比例 -XX:SurvivorRatio=eden/from=eden/to -XX:NewRatio 设置老年代和新生代比例 -XX:NewRatio=老年代/新生代 思路： 在JVM启动参数中，可以设置跟内存、垃圾回收相关的一些参数设置，默认情况不做任何设置JVM会工作的很好，但对一些配置很好的Server和具体的应用必须仔细调优才能获得最佳性能。通过设置我们希望达到一些目标： 1、GC的时间足够的小 2

http://acm.hdu.edu.cn/showproblem.php?pid=5977 点分治，对于每个重心u计算出经过u且能构成当前需要的满状态ss的方案数。 对于每条到u的路径，我们得到这条路径上有的种类的状态压缩的数字a[i] 然后枚举a[i]的每个子集(可以在calc中枚举，也可以在外面枚举存在vector)) s0，sum[s0]++，说明a[i]是包含s0的，s0是a[i]的子集，sum[s0]就是包含s0的路径有多少条，这样就可以计算出所需方案数了。 注意我们要减去同一棵子树中的非法组合，而对于u的所有子节点v来说，v的路径能组成(mi[k+1]-1)^(mi[mp[u]])也就是默认带上u节点上的苹果，所能凑出所有苹果的路径组合的方案数，就是子树v对于u来说的非法组合数。 O(nlogn*2^k)的复杂度，虽然很大，不过其实子集数量其实是比较少的，且递归越深子集数量越少，基本卡不掉。 #include<bits/stdc++.h> using namespace std; const int maxl=5e4+10; int n,k,m,cnt,len; long long ans; int a[maxl],ehead[maxl],typ[maxl],mi[12],dy[1024]; int st[maxl],sum[maxl]; struct ed {

1.堆的分代和区域 （年轻代）Young Generation（eden、s0、s1 space） Minor GC （老年代）Old Generation （ Tenured space ） Major GC|| Full GC （永久代）Permanent Generation （ Permanent space ）【 方法区(method area) 】 Major GC 本地化的String从JDK 7开始就被移除了永久代（Permanent Generation ） JDK 8.HotSpot JVM开始使用本地化的内存存放类的元数据，这个空间叫做元空间（Metaspace） 2.判断对象是否存活（哪些是垃圾对象） 1.引用计数 （ReferenceCounting） ：对象有引用计数属性，增加一个引用计数加1，减少一个引用计数减1，计数为0时可回收。 （无法解决对象相互循环引用的问题） 2. 根搜索 （GC Roots Tracing） ： GCRoot对象作为起始点（根）。如果从根到某个对象是可达的，则该对象称为“可达对象”（存活对象，不可回收对象）。否则就是不可达对象，可以被回收。 下图中，对象Object6、Object7、Object8虽然互相引用，但他们的GC Roots是不可到达的，所以它们将会被判定为是可回收的对象 3.垃圾收集算法 1. 标记-清除

参考资料: 官网 《深入理解Java虚拟机：JVM高级特性与最佳实践》 葛一鸣老师的《实战Java虚拟机》 一.类加载机制 编译过程：从源码到.class文件， javac Person.java --> Person.class Person.java -> 词法分析器-> tokens流 ->语法分析器->语法树/抽象语法树->语义分析器->注解抽象语法树->字节码生成器-> Person.class 文件 类文件(Class文件)格式： 官网定义 The class File formt JVM为什么可以做到跨平台，统一的class文件格式，详细可以参考官网文档 JVM想运行java程序，首先一步是先要将编译过得类文件加载到JVM内，想了解JVM，首先需要了解类加载机制上图表示类文件(class)到虚拟机的过程(类加载机制) 1 类加载机制过程 1.1 装载(Load) 查找和导入class文件 ( 1 ) 通过一个类的全限定名 ( 包名 + 类名 ) 获取定义此类的二机制字节流 ( 2 ) 将这个字节流所代表的静态存储结构转化为方法区的运行时数据机构 ( 3 ) 在 JAVA 堆中生成一个代表这个类的java . lang . class 对象，作为对方法区中这些数据的访问入口 对于类的二机制流，JVM可以通过多种途径产生或获得,如: (1)

文章目录 前言 一：堆的分代分配 二：gc原理 2.1：minor gc 2.2：full gc 三：判断对象是否已经死亡的算法 3.1：引用计数算法 3.2：可达性分析算法(todo) 四：四个垃圾收集算法 4.1：复制算法 4.2：标记清除 4.3：标记整理 4.4：分代收集算法 五：七个垃圾收集器 5.1：Serial 5.2：SerialOld 5.3：ParNew 5.4：Parallel Scavenge 5.5：Parallel Old 5.6：CMS 5.7：G1 六：OOM 6.1：常见配置汇总 前言 堆的分代分配 虚拟机垃圾回收机制 判断对象是否已经死亡的算法：引用计数算法，可达性分析算法； 四个垃圾收集算法：标记清除算法，复制算法，标记整理算法，分代收集算法； 复制算法、标记清除、标记整理、分代算法 七个垃圾收集器：Serial，SerialOld,ParNew,Parallel Scavenge,Parallel Old,CMS,G1. OOM异常 JVM调优：-Xms 初始大小 -Xmx 堆内存最大 一：堆的分代分配 堆从逻辑上分为年轻代、老年代、永久代/原空间，年轻代又分为Eden区，Survivor from，Survivor to 年轻代内存分配：Eden 8，Survivor from 1，Survivor to 1 老年代内存分配：young 1

一、概述内存模型区域 1.内存区域认识 a.内存模型区域分为两大块，一块是非堆区( Metaspace )，一块是堆区( Heap ) b.堆区分为两大块，一块是 Old区 (老年代)，一块是 Young区 (年轻代) c.Young区也区分为两大块，一块是 Survivor区 (s0+s1)，一块是 Eden区 ， Eden：s0：s1 = 8 ：1：1 ，s0和s1一样大也可以叫做From和To 2.创建对象所在的区域 Java创建的对象存放于堆内存，一般情况下，新创建的对象都会分配到 Young区 中的 Eden区 ，一些特殊的、大的对象会直接分配到 Old区 例如有对象A、B、C，已创建，存放于Eden区，但是内存空间都有大小限制，Eden区有80M，但是已经全部使用完，当再次新建对象时，就会对Eden存放的对象进行清理(即：垃圾回收，请看垃圾回收篇)。清理之后大部分对象不再存在，但是仍然会有部分对象存活，这时就会把存活对象分配到Survivor区(即：s0或s1)。 3.Survivor区详解 有上图可知，Survivor又分为s0和s1，又可以叫做From和To，同一时间节点s0和s1两个区域中只有一个区域会存在数据。 从上一点得知Eden区空间不足时会进行垃圾回收（Eden区的垃圾回收叫 Minor GC ），每 Minor GC 一次会把Eden区的存活对象放进

一、Jvm 的介绍 1、JVM体系结构 2、JVM运行时数据区 3、JVM内存模型 JVM运行时内存 = 共享内存区 + 线程内存区 3.1、共享内存区 共享内存区 = 持久带(方法区 + 其他)+ 堆(Old Space + Young Space(den + S0 + S1)) 持久代 ： JVM用持久带（Permanent Space）实现方法区，主要存放所有已加载的类信息，方法信息，常量池等等。可通过-XX:PermSize和-XX:MaxPermSize来指定持久带初始化值和最大值。 Permanent Space并不等同于方法区，只不过是Hotspot JVM用Permanent Space来实现方法区而已 ，有些虚拟机没有Permanent Space而用其他机制来实现方法区。 堆(heap) : 主要用来存放类的对象实例信息（包括new操作实例化的对象和定义的数组）。 堆分为Old Space（又名，Tenured Generation）和Young Space。Old Space主要存放应用程序中生命周期长的存活对象；Eden(伊甸园)主要存放新生的对象；S0和S1是两个大小相同的内存区域，主要存放每次垃圾回收后Eden存活的对象，作为对象从Eden过渡到Old Space的缓冲地带（S是指英文单词Survivor Space）。堆之所以要划分区间

一、Java内存结构 1、Java堆（Java Heap） 　　java堆是java虚拟机所管理的内存中最大的一块，是被所有线程共享的一块内存区域，在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例，这一点在Java虚拟机规范中的描述是：所有的对象实例以及数组都要在堆上分配。 　　java堆是垃圾收集器管理的主要区域，因此也被成为“GC堆”（Garbage Collected Heap）。从内存回收角度来看java堆可分为：新生代和老生代。从内存分配的角度看，线程共享的Java堆中可能划分出多个线程私有的分配缓冲区（Thread Local Allocation Buffer，TLAB）。无论怎么划分，都与存放内容无关，无论哪个区域，存储的都是对象实例，进一步的划分都是为了更好的回收内存，或者更快的分配内存。 　　根据Java虚拟机规范的规定，java堆可以处于物理上不连续的内存空间中。当前主流的虚拟机都是可扩展的（通过 -Xmx 和 -Xms 控制）。如果堆中没有内存完成实例分配，并且堆也无法再扩展时，将会抛出OutOfMemoryError异常。 2、Java虚拟机栈（Java Virtual Machine Stacks） 　　java虚拟机也是线程私有的，它的生命周期和线程相同。虚拟机栈描述的是Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧

Java 中的堆是 JVM 所管理的最大的一块内存空间，主要用于存放各种类的实例对象，如下图所示： 这里写图片描述 在 Java 中，堆被划分成两个不同的区域：新生代 ( Young )、老年代 ( Old)。新生代 ( Young ) 又被划分为三个区域：Eden、S0、S1。 这样划分的目的是为了使 JVM 能够更好的管理堆内存中的对象，包括内存的分配以及回收。 Java 中的堆也是 GC 收集垃圾的主要区域。GC 分为两种：Minor GC、Full GC ( 或称为 Major GC )。 1.年轻代 年轻代用来存放新近创建的对象，尺寸随堆大小的增大和减小而相应的变化，默认值是保持为堆大小的1/15，可以通过 -Xmn 参数设置年轻代为固定大小，也可以通过 -XX:NewRatio 来设置年轻代与年老代的大小比例，年青代的特点是对象更新速度快，在短时间内产生大量的“死亡对象”。 年轻代的特点是产生大量的死亡对象,并且要是产生连续可用的空间, 所以使用复制清除算法和并行收集器进行垃圾回收.对年轻代的垃圾回收称作初级回收 (minor gc)。 初级回收将年轻代分为三个区域, 一个新生代 , 2个大小相同的复活代, 应用程序只能使用一个新生代和一个复活代, 当发生初级垃圾回收的时候,gc挂起程序, 然后将新生代和复活代中的存活对象复制到另外一个非活动的复活代中

一、Java内存结构 1、Java堆（Java Heap） 　　java堆是java虚拟机所管理的内存中最大的一块，是被所有线程共享的一块内存区域，在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例，这一点在Java虚拟机规范中的描述是：所有的对象实例以及数组都要在堆上分配。 　　java堆是垃圾收集器管理的主要区域，因此也被成为“GC堆”（Garbage Collected Heap）。从内存回收角度来看java堆可分为：新生代和老生代。从内存分配的角度看，线程共享的Java堆中可能划分出多个线程私有的分配缓冲区（Thread Local Allocation Buffer，TLAB）。无论怎么划分，都与存放内容无关，无论哪个区域，存储的都是对象实例，进一步的划分都是为了更好的回收内存，或者更快的分配内存。 　　根据Java虚拟机规范的规定，java堆可以处于物理上不连续的内存空间中。当前主流的虚拟机都是可扩展的（通过 -Xmx 和 -Xms 控制）。如果堆中没有内存完成实例分配，并且堆也无法再扩展时，将会抛出OutOfMemoryError异常。 2、Java虚拟机栈（Java Virtual Machine Stacks） 　　java虚拟机也是线程私有的，它的生命周期和线程相同。虚拟机栈描述的是Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧