位置:成果数据库 > 期刊 > 期刊详情页
渐进式回收循环垃圾以降低系统内存需求
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP316.2[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] V557.1[航空宇航科学与技术—人机与环境工程;航空宇航科学技术]
  • 作者机构:[1]电子科技大学计算机科学与工程学院,成都610054
  • 相关基金:国防重点预研基金;国家“八六三”高技术研究发展计划(2006AA01Z137).
中文摘要:

为了降低实时垃圾搜集器(GC)系统的内存需求,提出一种将局部标记清除算法和引用计数算法相结合的混杂GC策略.通过对非循环垃圾采用引用计数算法渐进式回收,对循环垃圾采用局部标记清除算法渐进式回收,从而可在一个GC循环中及时回收部分循环垃圾以供系统重用;将混杂GC作为单独任务参与并发调度,以保证实时任务的时限要求.理论分析和仿真实验表明,与现有算法相比,该策略可以进一步降低嵌入式实时系统的内存需求.

英文摘要:

For decreasing memory requirement of system with real-time garbage collection(GC), a real-time hybrid garbage collection, which is combined with partial mark-sweep algorithm and reference counting algorithm is proposed. Acyclic garbage is collected by reference counting algorithm incrementally and cyclic garbage is also collected by partial mark-sweep algorithm incrementally. Thus, partial cyclic garbage can be collected during one GC cycle for reuse. Hybrid GC can be scheduled with real-time tasks concurrently to make real-time tasks meet their deadlines. Theoretical analysis and experimental results demonstrated superiority in memory consumption of the proposed algorithm in comparison with the existing algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752