讲师中心 微信公众号
AI工具推荐 视频效率加速

Serial与Parallel算法对对象引用的扫描策略

轻芳大大_9584

轻芳大大_9584

发布时间:2026-07-28 09:25:05

|

835人浏览过

|

来源于php中文网

原创

Serial和Parallel垃圾收集器均基于可达性分析,从相同GC Roots(虚拟机栈、方法区静态/常量引用、JNI引用、synchronized锁对象、JVM内部强引用)出发,采用三色标记逻辑遍历对象图;区别仅在于Serial单线程扫描,Parallel多线程并行扫描,二者均STW且无需写屏障。

serial与parallel算法对对象引用的扫描策略

Serial 和 Parallel 垃圾收集器在对象引用扫描策略上本质一致,都基于“可达性分析”,从 GC Roots 出发进行遍历,但执行方式和并发模型不同。

GC Roots 的识别范围相同

两者都严格遵循 JVM 规范定义的 GC Roots 集合,包括:

  • 虚拟机栈中局部变量表引用的对象(如方法参数、临时变量)
  • 方法区中类静态字段(public static 等)引用的对象
  • 方法区中常量池(如字符串常量)引用的对象
  • 本地方法栈中 JNI 引用的对象
  • 被 synchronized 持有的锁对象
  • JVM 内部强引用(如 Class 对象、核心异常类实例)

扫描过程都采用“三色标记”逻辑

虽然 Serial/Parallel 默认不公开使用三色标记术语,但其标记阶段实际行为与该模型吻合:

  • 黑色:该对象及其所有引用已被完全扫描,确认存活
  • 灰色:该对象已发现,但其引用的对象尚未全部扫描完毕
  • 白色:尚未访问,初始状态;标记结束后仍为白色的对象判定为可回收

扫描从 GC Roots 开始,逐层推进——Roots 入队为灰色,弹出后标记为黑,并将其引用对象加入灰色队列;重复直至灰色队列为空。

关键差异在于线程模型与扫描调度

Serial 是单线程扫描,Parallel 是多线程并行扫描,但二者都不与用户线程并发:

  • Serial:仅一个线程执行完整标记过程,无同步开销,适合小堆、单核或低延迟容忍场景
  • Parallel:多个工作线程协作扫描同一堆区域,需加锁或划分任务边界(如按内存页分片),存在少量同步成本,但吞吐更高
  • 两者均发生 STW(Stop-The-World),因此无需处理“对象引用在扫描中变更”的并发问题,不会出现漏标或多标

不涉及写屏障或增量更新

与 CMS 或 G1 不同,Serial 和 Parallel 在标记阶段不依赖写屏障(Write Barrier)来拦截引用变更,因为整个标记过程在用户线程暂停下完成。这意味着:

  • 无需在赋值操作前后插入额外指令
  • 不会因并发修改导致重新标记(re-mark)环节
  • 标记结果绝对准确,不存在“B→D 变为 A→D 后 D 被误判为垃圾”的风险

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

4756

2023.08.14

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

20

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

0

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

20

2026.09.23

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

0

2026.09.22

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

20

2026.09.22

Conan私有仓库搭建教程
Conan私有仓库搭建教程

本专题系统的讲解Conan私有仓库的搭建流程,涵盖仓库服务部署、存储目录配置、用户认证、权限划分和远程地址添加,并介绍内部C++依赖包的上传、下载及版本维护方法。

20

2026.09.22

loomy官网入口地址合集
loomy官网入口地址合集

本专题汇总了 Loomy 桌面 AI 助理的官方入口地址合集及使用指南。提供 macOS 与 Windows 客户端下载 。Loomy 是讯飞推出的桌面级 AI 工作搭子,支持文件整理、数据分析、网页操作及通过飞书/钉钉远程操控电脑,助你高效完成本地办公任务 。

0

2026.09.22

NumPy常见函数使用方法
NumPy常见函数使用方法

本专题整理 NumPy 常见函数使用方法相关教程,覆盖函数大全、参数用法、数组运算、统计聚合、排序处理、where 条件筛选、linspace 创建数列等常用场景,帮助读者快速掌握 NumPy 函数调用思路和实际数据处理技巧。

0

2026.09.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn