一种基于逆向引用排序映射技术的垃圾收集算法
文献类型 | 学位 |
作者 | 陈彪[1] |
机构 | 北京航空航天大学 ↓ |
授予学位 | 硕士 |
年度 | 2004 |
学位授予单位 | 北京航空航天大学 |
语言 | 中文 |
关键词 | Java虚拟机;垃圾收集算法;地址排序-紧缩算法 |
摘要 | Java技术的平台无关性、安全性、适合网络应用以及采用垃圾收集管理内存等良好的特性一方面使Java得到广泛的应用,另一方面也付出了性能上的代价,提高Java虚拟机的性能,具有重要的意义.垃圾收集是Java虚拟机中主要的内存管理模块,垃圾收集避免了内存泄漏、悬挂指针等内存管理问题,提高了开发效率,但是,垃圾收集增加了程序的负载,Java虚拟机需要暂停当前程序的执行,以进行垃圾收集,造成了程序的停顿.此外,垃圾收集的停顿时间的不稳定和不可预测性,也使Java技术难以应用于实时性的系统.垃圾收集是影响Java虚拟机性能的关键模块之一.该文在分析基本的垃圾收集算法优缺点的基础上,提出了一种基于逆向引用排序映射技术的垃圾收集算法:地址排序-紧缩算法,该算法在时间复杂度和空间开销上均与堆上的活动对象成正比.将分代机制应用于地址排序-紧缩算法后,垃圾收集的性能在多数情况下优于Sun J2SE 1.4.1JVM中采用的垃圾收集算法.分代的垃圾收集机制还具有全部停顿时间稳定的特点,使其有望应用于实时性的系统中.该文测试并分析了地址排序-紧缩算法和分代的地址排序-紧缩算法的性能,在论文的最后讨论了进一步改进的方向. |
影响因子:
dc:title:一种基于逆向引用排序映射技术的垃圾收集算法
dc:creator:陈彪
dc:date: publishDate:1753-01-01
dc:type:学位
dc:format: Media:北京航空航天大学
dc:identifier: LnterrelatedLiterature:北京航空航天大学.2004.
dc:identifier:DOI:
dc: identifier:ISBN: