| 引用计数与时间戳的混合垃圾搜集器算法 |
| |
| 引用本文： | 张宁,熊光泽.引用计数与时间戳的混合垃圾搜集器算法[J].电子科技大学学报(社会科学版),2010(4). |
| |
| 作者姓名： | 张宁 熊光泽 |
| |
| 作者单位： | 电子科技大学计算机学院; |
| |
| 基金项目： | 国家863计划(2006AA01Z137) |
| |
| 摘 要： | 实时垃圾搜集器(GC)的任务是及时回收系统中无用内存,并保证实时任务不超过其时限,在此基础上还应尽可能降低系统内存需求。提出了引用计数与时间戳的混合GC算法,用引用计数算法回收非循环垃圾,用时间戳算法回收循环垃圾,并参与系统并发调度。不仅能回收全部无用内存,与标记清除混合GC相比还可进一步降低系统内存需求,该算法适用于大规模系统。
|
| 关 键 词： | 算法 垃圾搜集器 内存需求 实时 时间戳 |
Hybrid Garbage Collection of Reference Counting and Timestamp |
| |
| ZHANG Ning , XIONG Guang-ze.Hybrid Garbage Collection of Reference Counting and Timestamp[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2010(4). |
| |
| Authors: | ZHANG Ning XIONG Guang-ze |
| |
| Institution: | ZHANG Ning , XIONG Guang-ze (School of Computer Science , Engineering,University of Electronic Science , Technology of China Chengdu 610054) |
| |
| Abstract: | Real-time garbage collection should collect unused memory and guarantee real-time tasks to meet their deadlines. Furthermore,system memory requirement should be considered. A hybrid garbage collection is proposed in this paper. Reference counting algorithm is used to collect acyclic garbage and timestamp algorithm is used to collect cyclic garbage. GC and real-time tasks are scheduled concurrently. The proposed GC not only collects all unused memory but also reduces memory requirement compared with hybrid G... |
| |
| Keywords: | algorithms garbage collection memory requirements real-time timestamp |
| 本文献已被 CNKI 等数据库收录！ |
