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

分布式垃圾回收算法分析


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 分布 式垃圾 回收原 理  .  分布式 系 统可 以从 两个 不 同 的层 次来 分 析 。   较低 的层次 是 网络层 次 , 高

相关文章:
垃圾回收和算法介绍
垃圾收集的算法分析 Java 语言规范没有明确地说明 JVM 使用哪种垃圾回收算法,但是任 何一种垃圾收集算法一般要做 2 件基本的事情:(1)发现无用信息 对象;(2)...
分布式路由算法分析与设计
扩散法 静态选择策略 (非自适应) 固定路由法 随机路由法 路由选择算法 孤立路由法 动态选择策略 (自适应) 集中式路由法 距离向量算法 分布式路由法 链路状态算法...
分布式操作系统的互斥算法
[摘要] 本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法, 并着重 针对几种不同的令牌环算法分析了它们算法的正确性, 最后还讨论了各个算法的 ...
JVM垃圾回收机制原理及调优
JVM 垃圾回收机制原理及调优 1.JVM 的 gc 概述 gc 即垃圾收集机制是指 jvm ...理解了应用程序的工作负荷和 jvm 支持的垃圾收集算法, 便可以 进行优化配置垃圾...
JVM调优总结(九)-新一代的垃圾回收算法
JVM调优总结(九)-新一代的垃圾回收算法_工学_高等教育_教育专区。JVM调优总结 垃圾回收的瓶颈传统分代垃圾回收方式, 已经在一定程度上把垃圾回收给应用带来的负担...
垃圾回收机制
2. JVM 垃圾回收机制 JVM 分别对新生代和旧生代采用不同的垃圾回收机制 新生代的 GC: 新生代通常存活时间较短,因此基于 Copying 算法来进行回收,所谓 Copying ...
分布式块存储相关综述
元数据组织, 数据维护, 负载均衡等方面进行了分析...Total 53 信息存储与数字媒体实验室 垃圾回收在恢复...Ceph 使用 Paxos,它是一系列分布式共识算法。 信息...
深入理解JVM垃圾回收机制
逃逸分析测试 * @author YHJ create at 2011-12-...但是在 现在高性能分布式 J2EE 的系统中,我们大量用...需要垃圾回收, 而 1.2 之后都使用根搜索算法来...
分布式内存数据库数据分布分析及设计
分布式内存数据库数据分布分析及设计 摘要:内存数据库在最近几年迅速发展,并在应用中得到越来越 广泛的实践。分布式数据分布算法具有广泛的研究和讨论,本文参 照启发...
Java的垃圾回收机制详解和调优
Java 的垃圾回收机制详解和调优 1.JVM 的 gc 概述 gc 即垃圾收集机制是指 ...理解了应用程序的工作负荷和 jvm 支持的垃圾收集算法,便可以进行优化配置垃圾收集...
更多相关标签:
分布式垃圾回收 | 分布式系统 垃圾回收 | 分布式对象垃圾回收 | java垃圾回收算法 | jvm 垃圾回收算法 | 垃圾回收算法手册 pdf | 垃圾回收算法 | 垃圾回收的算法与实现 |