当前位置:首页 >> 信息与通信 >>

分布式垃圾回收算法分析


2 0 年 1 月  0l 2 太 原 大 学 学 报  J u n l f iu n Unv ri   o r a o  y a   iest   fa y Vo. No 4S mNo.4 11  .   u 1 4  第 1   1卷 第 4期 总 第 4 4期   文章编 号 :6 1 9 7 2 1 )4—0 1 —0   17 —5 7 (0 0 0 l9 3 分 布 式 垃 圾 回 收 算 法 分 析  畅  鹏  ( 太原大学 摘 计算 中心 , 山西 太原 000 ) 3 0 9  要: 当今 分布 式技 术发 展 迅 速 , 同时 也 对 垃圾 回 收 提 出 了新 的挑 战 。 由 于传 统 的 垃 圾 回收 算 法 应 用   程序不能适应 当今分布式 系统 中垃圾回收的需要 。通过 对 当前分布 式垃圾 回收 常用的一 些技 术和 算法进行  分析 , 以此来加深 对分布式 系统和垃圾回收的理解 , 并为分布式垃圾 回收 的进一步发展提供借鉴和参考。   关键词 : 分布 式 垃 圾 回收 ; 享存 储 器 ; 记 清 除 算 法 ; 共 标 引用 计 数  中图 分 类 号 : P 3  T 33 文献 标 识 码 :   A l 垃 圾 回收概述  际上 是从 根 结 点 开 始 的 引用 图。 在 追 踪 中遇 上  垃圾 回收 ( raeC lci )l 一种 内存  的对 象 以某 种 方 式 打上 标 记 , Gabg ol t n l 是 e o   J 当追 踪 结 束 时 , 标  这两 种 方 法 都 是快 速 地  自动 回收管 理机 制 , 的任 务是 识 别 并 回收垃 圾  记并 清除压 缩 时 的拷 贝 , 它 单元 , 于 以后 的 内存 再 分 配 。垃 圾 单元 是 指 系  移动对 象 来 减 少 堆 碎块 。压 缩 策 略是 把 活 动 的  用 统分 配 出去 的 、 序 不 再 用 到 的堆 内存 单元 , 程 而  对象越 过空 闲 区滑 动 到堆 的一 端 , 而使 得 堆 的  从 程序 还 能 用 到 的 堆 内存 单 元 则 称 为 活 动 单 元 。 另一端 出现 一 个 大 的 连 续 空 闲 区。拷 贝 策 略 一    垃圾单 元 的 自动 回收不 仅 减 轻 了 编程 人 员 的 负  般使 用“ 止并拷 贝” 停 的方 法 , 所有 活动 对 象 移  将   担, 加快 了程 序开发 的速 度 和增 强 了程 序 的健 壮  动到一 个新 的 区域 。 性, 而且 好 的 回 收 算 法 还 能 提 高 程 序 的 运 行 效  此 外 , 有 一 种 按 代 收 集 的垃 圾 回收 策 略 , 还   率, 增强软 件 的模块 化 和 复 用性 。垃圾 回收 广 泛  它 改进 了简单 的停 止 并 拷 贝 的策 略 , 者 每一 次  后 应 用在人 工 智 能 、 布式 系 统 、 线 程 系统 等 领  收集 时 , 分 多 所有 的活 动对 象都必 须被 拷 贝。   域中。   2 分布 式垃 圾 回收  目前 的 J A、 AV C#语言 本身 就提供 了垃 圾单  元 自动 回收 的机 制 。可 以说 垃圾 回收 技 术 的普  及将是 大势所 趋 。   一 2 1 分布 式垃圾 回收原 理  .  分布式 系 统可 以从 两个 不 同 的层 次来 分 析 。   较低 的层次 是 网络层 次 , 高

相关文章:
更多相关标签: