gc回收算法

⑴ jvm垃圾回收算法有哪些

1.标记–清除算法

执行步骤：

• 标记：遍历内存区域，对需要回收的对象打上标记。

• 清除：再次遍历内存，对已经标记过的内存进行回收。

2.复制算法

将内存划分为等大的两块，每次只使用其中的一块。当一块用完了，触发GC时，将该块中存活的对象复制到另一块区域，然后一次性清理掉这块没有用的内存。下次触发GC时将那块中存活的的又复制到这块，然后抹掉那块，循环往复。

3. 标记–整理算法

因为前面的复制算法当对象的存活率比较高时，这样一直复制过来，复制过去，没啥意义，且浪费时间。所以针对老年代提出了“标记整理”算法。

执行步骤：

• 标记：对需要回收的进行标记

• 整理：让存活的对象，向内存的一端移动，然后直接清理掉没有用的内存。

4. 分代收集算法

当前大多商用虚拟机都采用这种分代收集算法，这个算法并没有新的内容，只是根据对象的存活的时间的长短，将内存分为了新生代和老年代，这样就可以针对不同的区域，采取对应的算法。如：

• 新生代，每次都有大量对象死亡，有老年代作为内存担保，采取复制算法。

• 老年代，对象存活时间长，采用标记整理，或者标记清理算法都可。

⑵ java中GC是什么为什么要有GC

gc是指垃圾回收机制，当一个对象不能再被后续程序所引用到时，这个对象所占用的内存空间就没有存在的意义了，java虚拟机会不定时的去检测内存中这样的对象，然后回收这块内存空间。

⑶ 如何设置java gc回收算法

在java和c#语言中，使用的是托管代码，不像c++语言那样由程序员进行内存的手动分配和回收，java语言则由JVM即Java虚拟机 全权负责堆内存的管理，这样子大大减少了程序员的负担，同时一定程度上提高了开发效率和系统稳定性，而常用的GC垃圾回收算法有哪些呢？

Java的堆是一个运行时数据区，类的实例(对象)从中分配空间。Java虚拟机(JVM)的堆中储存着正在运行的应用程序所建立的所有对象，这些对象通过new、newarray、anewarray和multianewarray等指令建立，但是它们不需要程序代码来显式地释放。一般来说，堆的是由垃圾回收 来负责的，尽管JVM规范并不要求特殊的垃圾回收技术，甚至根本就不需要垃圾回收，但是由于内存的有限性，JVM在实现的时候都有一个由垃圾回收所管理的堆。垃圾回收是一种动态存储管理技术，它自动地释放不再被程序引用的对象，按照特定的垃圾收集算法来实现资源自动回收的功能。

⑷ 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的虚拟机中一般把内存划分为新生代和年老代，当新创建对象时一般在新生代中分配内存空间，当新生代垃圾收集器回收几次之后仍然存活的对象会被移动到年老代内存中，当大对象在新生代中无法找到足够的连续内存时也直接在年老代中创建。

⑸ 如何理解垃圾回收（gc）

作者：朱克锋1：垃圾回收机制由JVM完全负责，编写者在抛弃对象时不必关系空间回收问题2：JVM的垃圾回收机制对堆空间做实时监测，当发现某对象的引用计数为0时，就将该对象列入待回收系类中并不是马上予以销毁3：某个对象被认定为没有必要存在了，那么它所占用的内存就可以被释放，被回收的内存可以用于后续的再分配，并不是对象被抛弃后就立即被回收，垃圾回收器通常只在有对象要回收且系统需要回收时才运行，因此用户无法知道垃圾回收发生的精确时间4：system,gc（）也仅仅是一个回收请求， JVM接受到这个消息后并不是立即做垃圾回收，而只是对几个垃圾回收算法做加权使垃圾回收操作容易发生或提前发生5：当对象即将被销毁时，有时需要做一些善后工作，可以把这些操作写在finalize（）方法里（终止器） 注：到程序接受时，并非所有收尾模块都会得到调用 当指向某个对象的最后一个引用被删除，那么该对象就可以被删除：在对象的无用时可以回收Java的垃圾回收并不能保证内存的耗尽，其只是一个低优先级的后台线程且跟踪可达或者不可达的对象A：当JVM的拦截器调用一个合适对象的finalize（）方法时，它会忽略任何由finalize（）方法抛出的异常，其它情况下finalize（）方法中的异常处理同普遍方法的出来是一样的B：Object对象有一个finalize（）方法，由于所有的参数都是从Object类继承而来，因此所有对象有一个finalize（）方法C：类可以覆盖finalize（）方法，而且和普通的方法覆盖一样，不能降低finalize（）方法的访问权限，调用finalize（）方法本身不会破坏对象

⑹ cms垃圾回收算法在gc过程中哪几个阶段会暂停

Phase 1: Initial Mark（初始化标记）和 Phase 5: Final Remark（重新标记）这两个阶段会发生stop-the-world，暂停所有应用线程。

⑺ JVM的垃圾算法有哪几种

一、垃圾收集器概述

如上图所示，垃圾回收算法一共有7个，3个属于年轻代、三个属于年老代，G1属于横跨年轻代和年老代的算法。

JVM会从年轻代和年老代各选出一个算法进行组合，连线表示哪些算法可以组合使用

二、各个垃圾收集器说明

1、Serial(年轻代）

• 年轻代收集器，可以和Serial Old、CMS组合使用

• 采用复制算法

• 使用单线程进行垃圾回收，回收时会导致Stop The World，用户进程停止

• client模式年轻代默认算法

• GC日志关键字：DefNew(Default New Generation)

• 图示（Serial+Serial Old)
  

  7、G1

• G1收集器由于没有使用过，所以从网上找了一些教程供大家了解

• 并行与并发

• 分代收集

• 空间整合

• 可预测的停顿

⑻ Java垃圾回收：GC在什么时候对什么做了什么

1、首先，GC又分为minor GC 和 Full GC（major GC）。Java堆内存分为新生代和老年代，新生代中又分为1个eden区和两个Survior区域。

2、一般情况下，新创建的对象都会被分配到eden区，这些对象经过一个minor gc后仍然存活将会被移动到Survior区域中，对象在Survior中没熬过一个Minor GC，年龄就会增加一岁，当他的年龄到达一定程度时，就会被移动到老年代中。

3、当eden区满时，还存活的对象将被复制到survior区，当一个survior区满时，此区域的存活对象将被复制到另外一个survior区，当另外一个也满了的时候，从前一个Survior区复制过来的并且此时还存活的对象，将可能被复制到老年代。因为年轻代中的对象基本都是朝生夕死（80%以上），所以年轻代的垃圾回收算法使用的是复制算法，复制算法的基本思想是将内存分为两块，每次只有其中一块，当这一块内存使用完，就将还活着的对象复制到另一块上面。复制算法不会产生内存碎片。

4、在GC开始的时候，对象只会存在于eden区，和名为“From”的Survior区，Survior区“to”是空的。紧接着GCeden区中所有存活的对象都会被复制到“To”,而在from区中，仍存活的对象会根据他们的年龄值来决定去向，年龄到达一定只的对象会被复制到老年代,没有到达的对象会被复制到to survior中，经过这次gc后，eden区和fromsurvior区已经被清空。这个时候，from和to会交换他们的角色，也就是新的to就是上次GC前的fromMinor GC：从年轻代回收内存。

5、当jvm无法为一个新的对象分配空间时会触发Minor GC，比如当Eden区满了。当内存池被填满的时候，其中的内容全部会被复制，指针会从0开始跟踪空闲内存。Eden和Survior区不存在内存碎片写指针总是停留在所使用内存池的顶部。执行minor操作时不会影响到永久代，从永久带到年轻代的引用被当成GC roots，从年轻代到永久代的引用在标记阶段被直接忽略掉（永久代用来存放java的类信息）。如果eden区域中大部分对象被认为是垃圾，永远也不会复制到Survior区域或者老年代空间。如果正好相反，eden区域大部分新生对象不符合GC条件，Minor GC执行时暂停的线程时间将会长很多。Minor may call "stop the world"。

⑼ 如何配置gc 的回收算法参数来达到文件流的高并发处理

tomcat线程数设置
Tomcatserver.xml连接器设置

<Connector port="8080"
maxThreads="150" minSpareThreads="25" maxSpareThreads="75"
enableLookups="false" redirectPort="8443" acceptCount="100"
debug="0" connectionTimeout="20000"
disableUploadTimeout="true" />
<Connector port="8080"
maxThreads="150" minSpareThreads="25" maxSpareThreads="75"
enableLookups="false" redirectPort="8443" acceptCount="100"
debug="0" connectionTimeout="20000"
disableUploadTimeout="true" />

tomcat配置设置线程数前线程数超数值错没办捕获错误client端显示错信息

2. 何加tomcat连接数
tomcat配置文件server.xml配置连接数相关参数：
minProcessors：空闲连接线程数用于提高系统处理性能默认值10
maxProcessors：连接线程数即：并发处理请求数默认值75
acceptCount：允许连接数应于等于maxProcessors默认值100
enableLookups：否反查域名取值：true或false提高处理能力应设置false
connectionTimeout：网络连接超单位：毫秒设置0表示永超设置隐患通设置30000毫秒
其连接数相关参数maxProcessorsacceptCount要加并发连接数应同加两参数
web server允许连接数受制于操作系统内核参数设置通Windows2000左右Linux1000左右tomcat5配置示例：
<Connector port="8080"
maxThreads="150" minSpareThreads="25" maxSpareThreads="75"
enableLookups="false" redirectPort="8443" acceptCount="100"
debug="0" connectionTimeout="20000"
disableUploadTimeout="true" />
于其端口侦听配置类推

3. tomcat何禁止列目录文件
{tomcat_home}/conf/web.xmllistings参数设置false即：

listings
false

listings
false

4.何加tomcat使用内存
tomcat默认使用内存128MB较型应用项目点内存够需要调
Unix文件{tomcat_home}/bin/catalina.sh前面增加设置：
JAVA_OPTS='-Xms【初始化内存】 -Xmx【使用内存】'
需要两参数值调例：
JAVA_OPTS='-Xms256m -Xmx512m'
表示初始化内存256MB使用内存512MB