0

0

避免死锁的可靠方案:基于唯一序号的确定性加锁策略

心靈之曲

心靈之曲

发布时间:2026-02-17 18:04:02

|

577人浏览过

|

来源于php中文网

原创

避免死锁的可靠方案:基于唯一序号的确定性加锁策略

本文探讨在多线程环境下安全交换两个共享对象值时如何避免死锁,指出“反复尝试获取锁”的轮询方式既低效又非主流;推荐采用基于全局唯一序号的固定加锁顺序策略,从根本上消除死锁可能性,并提供可直接落地的 java 实现。

本文探讨在多线程环境下安全交换两个共享对象值时如何避免死锁,指出“反复尝试获取锁”的轮询方式既低效又非主流;推荐采用基于全局唯一序号的固定加锁顺序策略,从根本上消除死锁可能性,并提供可直接落地的 java 实现。

在并发编程中,swapValue(Data other) 这类需同时操作两个共享对象的方法极易引发死锁——尤其当线程 A 调用 a.swapValue(b)(先锁 a 再锁 b),而线程 B 同时调用 b.swapValue(a)(先锁 b 再锁 a)时,二者将因锁序不一致陷入永久等待。原问题中提出的“循环重试 + 释放再抢锁”方案看似可行,实则存在严重缺陷:

  • ✅ 表面避免了死锁
  • ❌ 但引入了忙等待(busy-waiting),浪费 CPU 资源;
  • ❌ 无法保证响应时间,性能不可预测;
  • ❌ 与 synchronized 混用导致锁机制混乱(内置 monitor 锁 vs ReentrantLock),加剧调试难度;
  • ❌ 不具备可扩展性,难以推广至涉及多个资源的场景。

真正稳健、生产可用的解法是强制统一锁获取顺序:为每个 Data 实例分配一个全局唯一且可比较的标识符,交换前始终按该标识升序(或降序)依次加锁。这样,无论 a.swapValue(b) 还是 b.swapValue(a),两个线程都将严格遵循“先锁 ID 小者、再锁 ID 大者”的约定,彻底杜绝循环等待条件。

Yourware
Yourware

专注于AI编程作品部署与分享的云托管平台

下载

✅ 推荐实现:基于原子递增 ID 的确定性加锁

import java.util.concurrent.atomic.AtomicLong;

public class Data {
    private static final AtomicLong NEXT_ID = new AtomicLong(0);
    private final long id = NEXT_ID.getAndIncrement(); // 全局唯一、线程安全、天然可比

    private volatile long value; // 使用 volatile 保证可见性(若仅用于 swap,synchronized 已足够)

    public Data(long value) {
        this.value = value;
    }

    public long getValue() {
        return value; // 注意:此处已移除 synchronized,因 swap 中统一管控锁
    }

    public void setValue(long value) {
        this.value = value;
    }

    // 线程安全、无死锁、无忙等待的 swap 实现
    public void swapValue(Data other) {
        // 关键:按 id 升序决定加锁顺序,确保全局一致
        Data first = (this.id <= other.id) ? this : other;
        Data second = (this.id <= other.id) ? other : this;

        // 严格按序加锁(注意:必须使用同一把锁实例,此处用 ReentrantLock 更清晰)
        first.lock.lock();
        try {
            second.lock.lock();
            try {
                // 执行交换(此时已持两把锁)
                long temp = first.value;
                first.value = second.value;
                second.value = temp;
            } finally {
                second.lock.unlock(); // 反向解锁:先 second,后 first
            }
        } finally {
            first.lock.unlock();
        }
    }

    private final java.util.concurrent.locks.ReentrantLock lock = new ReentrantLock();
}

? 关键设计说明

  • id 使用 AtomicLong 生成,保证全局唯一性与线程安全性;System.identityHashCode() 不可替代,因其不保证唯一(哈希冲突常见),会导致锁序错误和潜在死锁;
  • 加锁顺序严格由 id 决定,与调用方无关,消除竞态根源;
  • 解锁采用逆序释放(LIFO):后获取的锁先释放,符合最佳实践,虽在双锁场景下非强制,但能预防未来扩展时的隐患;
  • 移除了 getValue()/setValue() 的 synchronized,改由 swapValue 统一管控临界区,职责更清晰。

⚠️ 注意事项与进阶建议

  • 不要混用锁机制:避免在同一个类中同时使用 synchronized 和 ReentrantLock 操作同一逻辑资源,否则语义割裂、调试困难;
  • 考虑读写分离场景:若读操作远多于写,可升级为 StampedLock 或 ReadWriteLock 提升吞吐,但 swap 本质是写操作,仍需排他锁;
  • 分布式环境延伸:在微服务或跨 JVM 场景中,需借助外部协调服务(如 Redis 分布式锁 + 全局有序 ID)实现类似语义;
  • 单元测试验证:务必编写并发测试(如 JUnit + Executors 启动多线程反复调用 swapValue),验证零死锁、数据一致性。

综上,“反复尝试加锁”是应急权宜之计,而非工程规范。以唯一序号驱动的确定性锁序,才是高可靠性、易理解、可维护的并发编程正道。

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
什么是分布式
什么是分布式

分布式是一种计算和数据处理的方式,将计算任务或数据分散到多个计算机或节点中进行处理。本专题为大家提供分布式相关的文章、下载、课程内容,供大家免费下载体验。

392

2023.08.11

分布式和微服务的区别
分布式和微服务的区别

分布式和微服务的区别在定义和概念、设计思想、粒度和复杂性、服务边界和自治性、技术栈和部署方式等。本专题为大家提供分布式和微服务相关的文章、下载、课程内容,供大家免费下载体验。

246

2023.10.07

软件测试常用工具
软件测试常用工具

软件测试常用工具有Selenium、JUnit、Appium、JMeter、LoadRunner、Postman、TestNG、LoadUI、SoapUI、Cucumber和Robot Framework等等。测试人员可以根据具体的测试需求和技术栈选择适合的工具,提高测试效率和准确性 。

449

2023.10.13

java测试工具有哪些
java测试工具有哪些

java测试工具有JUnit、TestNG、Mockito、Selenium、Apache JMeter和Cucumber。php还给大家带来了java有关的教程,欢迎大家前来学习阅读,希望对大家能有所帮助。

309

2023.10.23

Java 单元测试
Java 单元测试

本专题聚焦 Java 在软件测试与持续集成流程中的实战应用,系统讲解 JUnit 单元测试框架、Mock 数据、集成测试、代码覆盖率分析、Maven 测试配置、CI/CD 流水线搭建(Jenkins、GitHub Actions)等关键内容。通过实战案例(如企业级项目自动化测试、持续交付流程搭建),帮助学习者掌握 Java 项目质量保障与自动化交付的完整体系。

22

2025.10.24

mysql标识符无效错误怎么解决
mysql标识符无效错误怎么解决

mysql标识符无效错误的解决办法:1、检查标识符是否被其他表或数据库使用;2、检查标识符是否包含特殊字符;3、使用引号包裹标识符;4、使用反引号包裹标识符;5、检查MySQL的配置文件等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

195

2023.12.04

Python标识符有哪些
Python标识符有哪些

Python标识符有变量标识符、函数标识符、类标识符、模块标识符、下划线开头的标识符、双下划线开头、双下划线结尾的标识符、整型标识符、浮点型标识符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

304

2024.02.23

java标识符合集
java标识符合集

本专题整合了java标识符相关内容,想了解更多详细内容,请阅读下面的文章。

272

2025.06.11

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

462

2026.02.13

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号