引用计数与时间戳的混合垃圾搜集器算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

引用计数与时间戳的混合垃圾搜集器算法

张宁, 熊光泽

文章导航 > 电子科技大学学报 > 2010 > 39(4): 585-588

张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法[J]. 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

引用本文:

张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法[J]. 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

ZHANG Ning, XIONG Guang-ze. Hybrid Garbage Collection of Reference Counting and Timestamp[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

Citation:

ZHANG Ning, XIONG Guang-ze. Hybrid Garbage Collection of Reference Counting and Timestamp[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

引用计数与时间戳的混合垃圾搜集器算法

doi: 10.3969/j.issn.1001-0548.2010.04.024

张宁,
熊光泽

1.
电子科技大学计算机学院成都 610054

基金项目:

国家863计划(2006AA01Z137)

作者简介:
张宁(1975-),男,博士,主要从事嵌入式实时系统、动态内存管理方面的研究.

中图分类号: TP316.2;V557⁺.1

Hybrid Garbage Collection of Reference Counting and Timestamp

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 实时垃圾搜集器(GC)的任务是及时回收系统中无用内存，并保证实时任务不超过其时限，在此基础上还应尽可能降低系统内存需求。提出了引用计数与时间戳的混合GC算法，用引用计数算法回收非循环垃圾，用时间戳算法回收循环垃圾，并参与系统并发调度。不仅能回收全部无用内存，与标记清除混合GC相比还可进一步降低系统内存需求，该算法适用于大规模系统。
- 算法 /
- 垃圾搜集器 /
- 内存需求 /
- 实时 /
- 时间戳
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 GC based on mark-sweep algorithm. It fits for large-scale system.
- algorithms /
- garbage collection /
- memory requirements /
- real-time /
- timestamp

[1]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[2]	黄韬, 陈长胜. TTE时间同步协议关键算法研究和仿真分析 . 电子科技大学学报, 2014, 43(3): 437-442. doi: 10.3969/j.issn.1001-0548.2014.03.021
[3]	吕涛, 朱清新, 张路桥. 基于均衡策略的无线传感器网络协作模型 . 电子科技大学学报, 2013, 42(5): 763-768. doi: 10.3969/j.issn.1001-0548.2013.05.023
[4]	付卫红, 史凡, 刘乃安. 适用于时变信道环境的盲源分离算法 . 电子科技大学学报, 2012, 41(4): 512-515. doi: 10.3969/j.issn.1001-0548.2012.04.006
[5]	姚远程, 蔡晓丽, 李湘鲁, 黄嵩. 宽带CIC抽取滤波器的一种改进方法 . 电子科技大学学报, 2012, 41(2): 208-211,226. doi: 10.3969/j.issn.1001-0548.2012.02.007
[6]	叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法 . 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002
[7]	覃琴, 曾志民, 张天魁, 张从青. 动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
[8]	李智涛, 徐雅静, 刘利宏, 徐惠民. IPv6可用带宽测量方法的设计与实现 . 电子科技大学学报, 2008, 37(6): 922-925.
[9]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[10]	万国根, 秦志光. 改进的AC-BM字符串匹配算法 . 电子科技大学学报, 2006, 35(4): 531-533,541.
[11]	陈滨, 刘光祜, 张勇, 周正欧. 一种混沌加密算法的硬件实现 . 电子科技大学学报, 2006, 35(1): 32-35.
[12]	刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法 . 电子科技大学学报, 2005, 34(6): 850-853.
[13]	梁金明, 章毅. 基于回路神经网络的特征子空间估值算法 . 电子科技大学学报, 2002, 31(6): 612-618.
[14]	孙仁云, 焦士蓉. 一种计算汽车制动油压波动频率的算法 . 电子科技大学学报, 2001, 30(3): 267-270.
[15]	王新庄. EB环境下的一个匹配模型及其算法研究 . 电子科技大学学报, 2001, 30(5): 533-537.
[16]	郭乐深, 刘锦德. 支持分布式实时服务的开放系统环境 . 电子科技大学学报, 2001, 30(1): 66-71.
[17]	王玉林. 利用Bernstein多项式设计FIR槽状滤波器 . 电子科技大学学报, 2000, 29(3): 252-255.
[18]	尹治本. 一种技术人员结构的评价模型及算法研究 . 电子科技大学学报, 1998, 27(3): 321-325.
[19]	唐小我, 王景, 曹长修. 一种新的模糊自适应变权重组合预测算法 . 电子科技大学学报, 1997, 26(3): 289-292.
[20]	王光泰, 周先敏, 徐继麟. 多传感器信息最优融合 . 电子科技大学学报, 1997, 26(5): 465-467.

WeChat

点击查看大图

计量

文章访问数: 3370
HTML全文浏览量: 106
PDF下载量: 68
被引次数: 0

引用计数与时间戳的混合垃圾搜集器算法

doi: 10.3969/j.issn.1001-0548.2010.04.024

张宁,
熊光泽

1. 电子科技大学计算机学院成都 610054

基金项目:

国家863计划(2006AA01Z137)

作者简介:
张宁(1975-),男,博士,主要从事嵌入式实时系统、动态内存管理方面的研究.

收稿日期: 2008-11-20
修回日期: 2009-12-13
刊出日期: 2010-08-15

中图分类号: TP316.2;V557⁺.1

关键词:

摘要: 实时垃圾搜集器(GC)的任务是及时回收系统中无用内存，并保证实时任务不超过其时限，在此基础上还应尽可能降低系统内存需求。提出了引用计数与时间戳的混合GC算法，用引用计数算法回收非循环垃圾，用时间戳算法回收循环垃圾，并参与系统并发调度。不仅能回收全部无用内存，与标记清除混合GC相比还可进一步降低系统内存需求，该算法适用于大规模系统。

English Abstract

张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法[J]. 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

引用本文:

张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法[J]. 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

ZHANG Ning, XIONG Guang-ze. Hybrid Garbage Collection of Reference Counting and Timestamp[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

Citation:

ZHANG Ning, XIONG Guang-ze. Hybrid Garbage Collection of Reference Counting and Timestamp[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发