标记-整理算法对对象引用地址的更新处理

云墨姑娘_5496

云墨姑娘_5496

2026-06-29

800人浏览

原创

标记-整理算法必须同步更新三类引用:栈帧局部变量、静态变量与常量池引用、其他存活对象内部字段;采用三轮扫描(标记并预计算地址→更新所有引用→移动对象)和forwarding指针保障映射准确,全程需stw确保安全性。

标记-整理算法对对象引用地址的更新处理

标记-整理算法在移动存活对象后,必须同步更新所有指向这些对象的引用地址,否则程序会因访问旧地址而崩溃。这不是可选步骤,而是保证内存安全的强制环节。

哪些引用必须更新

三类关键引用源必须全覆盖扫描并修正:

  • 栈帧中的局部变量:当前线程执行中可能正持有某个对象的引用,比如方法调用时传入的参数或中间计算结果
  • 静态变量与常量池引用:类加载后长期驻留的方法区里,static字段、final常量等都可能存着对象地址
  • 其他存活对象内部的字段:例如 ArrayList 实例的 elementData 数组、HashMap 的 Node 链表节点、对象嵌套关系中的任意字段引用

更新不是“边移边改”,而是分阶段预计算

为避免竞态和数据错乱,JVM 不在移动过程中动态更新指针,而是采用三轮扫描机制:

  • 第一轮仅标记,并为每个存活对象预先算好目标地址(如从堆起始地址开始累加偏移)
  • 第二轮遍历所有引用源(栈、静态区、堆中存活对象字段),把原引用值替换成对应的新地址
  • 第三轮才真正复制对象数据到新位置,同时清除标记位

这种分离设计确保了引用更新总能查到准确映射,不会因对象尚未移动或已覆盖旧内容而失效。

秒绘AI
秒绘AI

一款AI图像与设计工具,主要用于秒绘AI,让电商上新快人一步,适合需要提升相关任务效率的用户。

下载

更新依赖 forwarding 指针实现映射保障

在正式移动前,每个存活对象会先设置一个 forwarding 字段,记录它将要搬去的新地址。这个字段就像一张“搬家通知单”:

  • 当 A 对象引用 B 对象时,更新阶段通过 B 的 forwarding 找到 B’ 地址,再把 A 中的引用字段写成 B’
  • 即使多个对象相互引用(如链表、树结构),只要 forwarding 表完整,就能逐层推导出全部新地址
  • forwarding 是临时辅助结构,移动完成后即被丢弃,不占用长期内存

为什么必须 Stop-The-World

用户线程一旦运行,就可能读取未更新的旧引用、写入正在迁移的对象、或触发新的 GC Roots 变化。只有暂停全部应用线程,才能确保:

  • 引用扫描过程看到的是稳定快照
  • 更新后的指针不会被运行中的代码覆盖或误用
  • 对象移动期间,不会有线程试图访问其旧地址或中间状态

这是安全性与正确性的底线要求,无法通过并发技巧绕过。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java虚拟机

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

2023.08.14

5476

4

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

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

2026.10.10

0

15

Kratos框架HTTP与gRPC服务开发教程
Kratos框架HTTP与gRPC服务开发教程

本专题围绕Kratos框架双协议服务开发,涵盖HTTP路由与处理器编写、参数获取、gRPC服务实现与客户端调用、metadata上下文传递、encoding编解码注册、统一响应封装、超时控制与流式响应实现方法。

2026.10.10

0

15

Kratos框架Protobuf接口定义与代码生成合集
Kratos框架Protobuf接口定义与代码生成合集

本专题讲解Kratos框架接口定义体系,涵盖proto编写规范、proto add/client/server生成命令、http注解路由、validate校验、OpenAPI文档生成、跨服务proto复用与兼容性设计。

2026.10.10

0

15

C++虚函数怎么定义和调用
C++虚函数怎么定义和调用

C++虚函数是实现运行时多态的重要机制。本专题从virtual关键字的基本用法入手,介绍基类与派生类之间的函数重写、基类指针调用派生类方法,以及动态绑定的执行过程,帮助初学者掌握虚函数的核心语法。

2026.10.10

0

26

C++类与对象的封装方法教程
C++类与对象的封装方法教程

C++封装是面向对象编程的核心特性之一,通过类将数据与操作数据的函数组织在一起,并利用访问权限控制外部访问。本专题介绍类的定义、成员变量、成员函数以及public、private和protected的使用方法,帮助初学者掌握封装的基本原理。

2026.10.10

0

32

C++构造函数定义与调用方法
C++构造函数定义与调用方法

C++构造函数用于初始化类对象,是面向对象编程的重要基础。本专题从构造函数的定义、声明和调用入手,介绍默认构造函数、带参数构造函数、拷贝构造函数及成员初始化列表,帮助初学者掌握对象创建与初始化的基本方法。

2026.10.10

20

16

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

本专题整理Kratos框架入门内容,涵盖Go环境准备、kratos CLI安装升级、new命令创建项目、目录结构分层说明、服务启动与双协议端口、依赖下载报错排查,帮助开发者快速跑通第一个Kratos框架微服务应用。

2026.10.10

0

15

C++条件判断语句怎么写
C++条件判断语句怎么写

C++条件判断是控制程序执行流程的重要基础。本专题介绍if、if-else、else if和switch等常见分支语句,结合条件表达式、比较运算符与代码示例,帮助初学者掌握不同场景下的判断逻辑。

2026.10.10

0

13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
php-src源码分析探索
php-src源码分析探索

共6课时 | 0.7万人学习

golang和swoole核心底层分析
golang和swoole核心底层分析

共3课时 | 0.2万人学习

玩儿转Swift视频教程
玩儿转Swift视频教程

共44课时 | 10.4万人学习