java 内存分配与回收

1、如何判断对象可回收
1)引用计数算法:给对象添加一个引用计数器,每当一个地方引用,计数器值加一;当引用失效时,计数器值就减一。
实现简单,判定效率高,但无法解决对象之间循环引用的问题。所以主流的java虚拟机没用选用该算法来管理内存。
2)可达性分析算法:通过一系列的被称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,则证明该对象是不可用的。
java、C#的主流实现中,都是通过该算法来判定对象是否存活。
java中,可作为GC Roots的对象包括:虚拟机栈中引用的对象;方法区中类静态属性引用的对象;方法区中常量引用的对象;本地方法栈中引用的对象。

2、垃圾收集算法
标记-清除算法、复制算法、标记-整理算法、分代收集算法
当代商业虚拟机的垃圾收集都是采用“分代收集算法”,就是根据对象存活周期的不同将内存划分为几块。
一般把java堆分为老年代和新生代,这样就可以根据各个年代的特点采用最适当的收集算法。在新生代,每次垃圾收集时都发现大量对象死去,只有少量存活,就选用复制算法,只需付出少量存活对象的复制成本就可以完成收集。而老年代因为对象存活率高,没有额外空间对它进行分配担保,就必须使用“标记-清理算法”或者“标记-整理算法”来进行回收。

3、垃圾收集器
如果说垃圾收集算法是内存回收的方法论,那么垃圾收集器就是内存回收的具体实现。
java虚拟机规范中对垃圾收集器应该如何实现没有任何规定,不同厂商、不同版本的虚拟机提供的垃圾收集器都可能会有很大差别,并且一般都会提供参数供用户根据自己的应用特点和要求组合出各个年代所使用的收集器。
没有最好的收集器,只有对具体应用选择最合适的收集器。
收集器:Serial(需要暂停用户线程)、 ParNew、Parallel Scavenge、CMS(老年代并发收集,不用暂停用户线程,并发执行)、Serial Old、Parallel Old、G1

4、内存分配
大方向讲,就是在堆上分配,对象主要分配在新生代的Eden区上;少数情况下也可能会直接分配在老年代中。分配的规则不是百分百固定的,其细节取决于当前使用的是哪一种垃圾收集器组合,还有虚拟机中与内存相关的参数的设置。
内存分配策略:
1)对象优先在Eden分配;2)大对象(连续内存空间,如数组、长字符串)直接进入老年代;3)长期存活的对象将进入老年代;4)动态对象年龄判定 5)空间分配担保


实验内容: 编写一个动态分区分配算法模拟程序,加深对动态分区存储管理方式及其实现过程的理解。 要求: 1.空闲分区通过空闲区链进行管理,在内存分配时,优先考虑低地址部分的空闲区。 2.分别采用首次适应算法、最佳适应算法和最坏适应算法模拟内存空间的动态分配回收,每次分配回收后显示出空闲区链的详细情况(说明:在申请不成功时,需要打印当前内存的占用情况信息)。 3.进程对内存空间的申请和释放可由用户自定义输入。 4.参考请求序列如下: (1) 初始状态下可用内存空间为640KB; (2) 进程1申请130KB; (3) 进程2申请60KB; (4) 进程3申请100KB; (5) 进程2释放60KB; (6) 进程4申请200KB; (7) 进程3释放100KB; (8) 进程1释放130KB; (9) 进程5申请140KB; (10) 进程6申请60KB; (11) 进程7申请50KB; (12) 进程6释放60KB。 测试用例格式如下: 输入: 动态分区分配算法选择 可用内存空间容量 序号/进程号/申请或释放操作/申请或释放的容量 其中: (1) 动态分区分配算法:1----首次适应,2----最佳适应,3----最坏适应 (2) 申请或释放操作: 1----申请操作,2----释放操作 输出: 序号/内存空间状态1/内存空间状态2...... 内存空间状态表示分为两种情况: (1) 内存空间被占用: 内存空间起始地址-内存空间结束地址.1.占用的进程号 (2) 内存空间空闲 内存空间起始地址-内存空间结束地址.0
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值