FLSP:一个高效的系统级垃圾收集算法  

A High-Performance System Level Garbage Collection Algorithm

作　　者：卢凯[1] 周旭[1] 迟万庆[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2010年第11期119-123,共5页Computer Engineering & Science

基　　金：国家973计划资助项目(2005CB321801);霍英东基金资助项目(111072)

摘　　要：垃圾收集是Java操作系统的核心功能,它直接影响到整个系统效率。现代Java操作系统中使用的垃圾收集算法普遍还是沿用应用程序级的垃圾收集算法。应用程序级垃圾收集算法的优化主要面向于普通的Java虚拟机。而Ja-va操作系统与Java虚拟机相比有更高的操作权限和更灵活的资源管理策略,如何利用这些特点和权限来提高垃圾收集算法的效率是以前的垃圾收集算法所没有考虑的。本文分析了操作系统下内存管理和垃圾收集的特点,在JUnicorn操作系统上,利用操作系统平台提供的便利,设计并实现了一个高效的系统级垃圾收集算法FLSP。测试数据表明,在操作系统级别,这种垃圾收集算法能够提高13%的系统性能,并且使垃圾收集的停顿时间缩短50%。Garbage collection is a key part in the Java Operating System（JavaOS）, which affects the efficiency of the whole system directly. Most garbage collection algorithms used in modern Java OS are derived from those used in the appli- cation level. The optimizing methods applied in the application level are Java Virtual Machine（JavaVM） oriented. But compared to JavaVM, JavaOS has higher privilege and more convenient strategy of managing resources. How to use these con- veniences to improve garbage collection becomes a challenge that never faced the previous garbage collection algorithm designers. This paper analyzes the characteristics of memory management and garbage collection at the OS level. Then, based on the JUnicorn Java OS platform, using the conveniences provided by the OS platform, this paper designs and implements a high performance OS level garbage collection algorithm FLSP. The testing results show that working under this algo- rithm, system performance gains a 1.3 speedup on average. Meanwhile, it cuts off the average garbage collection pause time by 50%.

关 键 词：FLSP 垃圾收集 Java操作系统 JAVA虚拟机 JUnicorn 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]