非对称双空间垃圾收集器
发布时间：2019-04-02 00:41
【摘要】：现代计算机系统,无论是操作系统还是编程语言、虚拟机等,都采用自动内存管理技术。自动内存管理,即垃圾收集,是指自动回收内存中无用对象的机制。除了采用更高性能的硬件,充分优化的软件设计来提高用户程序的性能,改进垃圾收集算法也是提高性能的重要手段。 传统的半区复制收集器采用保守的空间预留策略,缺乏自适应性。本文围绕半区复制收集器,展开了如下工作： 1.详细地研究了各种垃圾收集策略,分析了各种收集算法的特性,并列举了每种收集策略的不同实现形式的垃圾收集器,探讨了垃圾收集器的发展规律。 2.系统地分析了Cheney节点复制算法和Lisp2标记缩并算法的原理、内存空间设计和优缺点。针对采用对称半区的传统节点复制收集器无法充分利用内存的缺陷,结合弱分代假设和程序运行的可预测性,提出了动态调整两个半区比例的非对称双空间复制算法。 3.给出了非对称双空间复制收集器的内存空间设计,修改了节点复制算法、标记缩并算法,通过全新设计的空间调整模块将两个算法结合在一起。随后实现了非对称双空间收集器,设计了详细的实验方案对其进行了充分的测试,证明了它能够有效提高垃圾收集的效率。 4.针对基于节点复制算法的收集器在存活量接近堆的一半出现严重性能衰退的缺陷,结合标记缩并收集器此时的优良性能,设计了模式切换模块,在非对称双空间复制收集器和标记缩并收集器的基础上实现了自动切换模式的非对称双空间混合收集器。同样地对它进行了各项测试,验证了其在高存活率情况下的性能优势。
[Abstract]:Modern computer systems, whether operating system or programming language, virtual machine, etc., adopt automatic memory management technology. Automatic memory management, or garbage collection, refers to the mechanism of automatically collecting useless objects in memory. In addition to using higher-performance hardware, fully optimized software design to improve the performance of user programs, improving garbage collection algorithm is also an important means to improve performance. The traditional half-zone replication collector adopts conservative space reservation strategy and lacks self-adaptability. In this paper, the following work has been done around the half-zone replication collector: 1. In this paper, various garbage collection strategies are studied in detail, the characteristics of various collection algorithms are analyzed, and the garbage collectors with different implementation forms of each collection strategy are enumerated, and the development rules of garbage collectors are discussed. 2. The principle, memory space design, advantages and disadvantages of Cheney node replication algorithm and Lisp2 tag merging algorithm are analyzed systematically. In view of the disadvantage that the traditional node replication collector with symmetrical half-zone can not make full use of memory, combined with weak generation hypothesis and the predictability of program operation, an asymmetric double-space replication algorithm is proposed to dynamically adjust the proportion of two half-regions. 3. In this paper, the memory space design of asymmetric dual space replication collector is given, and the node replication algorithm and label join algorithm are modified. The two algorithms are combined by a new space adjustment module. Then an asymmetric dual-space collector is implemented and a detailed experimental scheme is designed to test it. It is proved that it can effectively improve the efficiency of garbage collection. 4. Aiming at the defect that the collector based on node replication algorithm has serious performance degradation in half of the existing capacity near the heap, a mode switching module is designed based on the excellent performance of the tag contraction collector at this time. Based on asymmetric dual-space replication collector and tag contraction collector, an asymmetric dual-space hybrid collector with automatic switching mode is implemented. In the same way, it is tested to verify its performance advantage in the case of high survival rate.
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP333;TP301.6
本文编号：2452059
[Abstract]:Modern computer systems, whether operating system or programming language, virtual machine, etc., adopt automatic memory management technology. Automatic memory management, or garbage collection, refers to the mechanism of automatically collecting useless objects in memory. In addition to using higher-performance hardware, fully optimized software design to improve the performance of user programs, improving garbage collection algorithm is also an important means to improve performance. The traditional half-zone replication collector adopts conservative space reservation strategy and lacks self-adaptability. In this paper, the following work has been done around the half-zone replication collector: 1. In this paper, various garbage collection strategies are studied in detail, the characteristics of various collection algorithms are analyzed, and the garbage collectors with different implementation forms of each collection strategy are enumerated, and the development rules of garbage collectors are discussed. 2. The principle, memory space design, advantages and disadvantages of Cheney node replication algorithm and Lisp2 tag merging algorithm are analyzed systematically. In view of the disadvantage that the traditional node replication collector with symmetrical half-zone can not make full use of memory, combined with weak generation hypothesis and the predictability of program operation, an asymmetric double-space replication algorithm is proposed to dynamically adjust the proportion of two half-regions. 3. In this paper, the memory space design of asymmetric dual space replication collector is given, and the node replication algorithm and label join algorithm are modified. The two algorithms are combined by a new space adjustment module. Then an asymmetric dual-space collector is implemented and a detailed experimental scheme is designed to test it. It is proved that it can effectively improve the efficiency of garbage collection. 4. Aiming at the defect that the collector based on node replication algorithm has serious performance degradation in half of the existing capacity near the heap, a mode switching module is designed based on the excellent performance of the tag contraction collector at this time. Based on asymmetric dual-space replication collector and tag contraction collector, an asymmetric dual-space hybrid collector with automatic switching mode is implemented. In the same way, it is tested to verify its performance advantage in the case of high survival rate.
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP333;TP301.6
【参考文献】
相关期刊论文 前4条
1 张宁;熊光泽;;引用计数与时间戳的混合垃圾搜集器算法[J];电子科技大学学报;2010年04期
2 李好;王涛;;垃圾收集技术的发展[J];福建电脑;2006年03期
3 张宁;熊光泽;;渐进式回收循环垃圾以降低系统内存需求[J];计算机辅助设计与图形学学报;2009年10期
4 李隆;陈意云;林春晓;;渐进式标记-清扫垃圾收集机制验证[J];小型微型计算机系统;2009年09期
，本文编号：2452059
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2452059.html
