| Class-Based Garbage Collection in Object-Oriented Programming Environments |
| |
| 引用本文： | 张武生,黄启峰,沈美明,郑纬民. Class-Based Garbage Collection in Object-Oriented Programming Environments[J]. 清华大学学报, 2003, 8(6): 658-666 |
| |
| 作者姓名： | 张武生 黄启峰 沈美明 郑纬民 |
| |
| 作者单位： | DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084,China |
| |
| 基金项目： | the National High- Tech Research andDevelopm ent Program of China(No. 30 6 - 0 1- 0 3- 11- 9) |
| |
| 摘 要： | Many garbage collection algorithms have been proposed, but few address the special needs of long-running server programs. Server applications usually run for years and spawn many threads, so they create and discard thousands of objects. Therefore, efficient garbage collection is especially important for those applications. This paper presents a class-based garbage collector for object-oriented programming environments that classifies objects by their types to achieve better gradualness. Grouping objects of the same type into a group, with a limited type-lock, a mutator cache and the lease protocol will reduce memory fragmentation, which is especially important for the efficiency of long-running server applications. This class-based collector partitions the heap space by type, which provides better concurrency than the traditional mark-sweep collector, and its reusable garbaged object pool also reduces the object allocation overhead. This paper also discusses the implementation details, such as the mutator cache and the lease protocol, and techniques to achieve better accuracy.
|
| 关 键 词： | 无用数据回收算法 高速缓冲存储器 完整性 安全性 |
Class-Based Garbage Collection in Object-Oriented Programming Environments |
| |
| ZHANG Wusheng,HUANG Qifeng,SHEN Meiming ,ZHENG Weimin. Class-Based Garbage Collection in Object-Oriented Programming Environments[J]. Tsinghua Science and Technology, 2003, 8(6): 658-666 |
| |
| Authors: | ZHANG Wusheng HUANG Qifeng SHEN Meiming ZHENG Weimin |
| |
| Affiliation: | ZHANG Wusheng,HUANG Qifeng,SHEN Meiming **,ZHENG Weimin Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China |
| |
| Abstract: | Many garbage collection algorithms have been proposed, but few address the special needs of long-running server programs. Server applications usually run for years and spawn many threads, so they create and discard thousands of objects. Therefore, efficient garbage collection is especially important for those applications. This paper presents a class-based garbage collector for object-oriented programming environments that classifies objects by their types to achieve better gradualness. Grouping objects of the same type into a group, with a limited type-lock, a mutator cache and the lease protocol will reduce memory fragmentation, which is especially important for the efficiency of long-running server applications. This class-based collector partitions the heap space by type, which provides better concurrency than the traditional mark-sweep collector, and its reusable garbaged object pool also reduces the object allocation overhead. This paper also discusses the implementation details, such as the mutator cache and the lease protocol, and techniques to achieve better accuracy. |
| |
| Keywords: | garbage collection class-based object management mutator cache lease protocol |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
