并发编程原理与实战(二十三)StampedLock应用实战与各种锁性能对比分析

上一篇我们学习了StampedLock邮戳锁引入背景以及邮戳锁的三种锁模式、邮戳锁的特性以及邮戳锁的核心api。本来就来进一步学习邮戳锁的具体使用。

首先我们先来分析官方提供的实例,分析StampedLock的主要api方法的使用方法。官方提供的例子是多线程环境下更新点的坐标并计算到原点的距离,这个功能在日常的业务开发中并不是很常见,但不妨碍我们对相关api使用的了解。

多线程更新坐标并计算到原点的距离

核心需求分析

1、线程安全的更新坐标值

  • 写操作需独占锁保证原子性,防止并发修改导致数据错乱
  • 使用writeLock()获取写锁,更新后通过unlockWrite(stamp)释放写锁。

2、高效的距离计算

  • 优先采用乐观读(tryOptimisticRead)减少锁竞争,以便适合高频读取的场景。
  • 若检测到写冲突(validate(stamp)失败),降级为悲观读锁重新获取数据。

3、数据一致性保证

  • 乐观读需拷贝共享变量到局部变量,避免验证后数据被修改。
  • 悲观读锁与写锁互斥,确保强一致性但可能降低吞吐量。

代码实现

我们对官方提供的例子稍微做了改造和备注,如下:

public class Point {
   
   
    // 坐标点
    private static double x, y;
    // 创建邮戳锁
    private static final StampedLock sl = new StampedLock();

    // 一个独占锁方法(写锁是独占的)
    public static void move(double deltaX, double deltaY) {
   
   
        // 获取写锁
        long stamp = sl.writeLock();
        try {
   
   
            // 修改坐标
            x += deltaX;
            y += deltaY;
            System.out.printf("Thread %s moved to (%.1f, %.1f)%n", Thread.currentThread().getName(), x, y);
        } finally {
   
   
            // 根据邮戳释放写锁
            sl.unlockWrite(stamp);
        }
    }

    // 一个只读的方法
    // 从乐观读锁升级为读锁(悲观读)
    public static double distanceFromOrigin() {
   
   
        // 尝试乐观读锁,返回非0的stamp表示当前无写锁
        long stamp = sl.tryOptimisticRead();
        try {
   
   
            retryHoldingLock:
            // 获取共享读锁
            for (; ; stamp = sl.readLock()) {
   
   
                // 存在写锁则重试获取写锁
                if (stamp == 0L)
                    continue retryHoldingLock;
                // 尽可能单纯的读操作
                double currentX = x;
                double currentY = y;
                //检查乐观读期间是否有写操作,返回true表示数据有效,若返回false,需升级为悲观读或重试
                if (!sl.validate(stamp))
                    continue retryHoldingLock;
                //计算二维平面上点 (x, y) 到原点 (0, 0)
                double distance = Math.hypot(currentX, currentY);
                System.out.printf("Thread %s calculated distance: %.2f%n", Thread.currentThread().getName(), distance);
                return distance;
            }
        } finally {
   
   
            //判断邮戳代表的是否是读锁
            //if (StampedLock.isReadLockStamp(stamp))
            if (isReadLockStamp(stamp))
                //释放读锁
                sl.unlockRead(stamp);
        }
    }

    // 乐观读锁升级为写锁
    public static void moveIfAtOrigin(double newX, double newY) {
   
   
        long stamp = sl.tryOptimisticRead();
        try {
   
   
            retryHoldingLock:
            for (; ; stamp = sl.writeLock()) {
   
   
                if (stamp == 0L)
                    continue retryHoldingLock;
                double currentX = x;
                double currentY = y;
                if (!sl.validate(stamp))
                    continue retryHoldingLock;
                if (currentX != 0.0 || currentY != 0.0)
                    break;
                //尝试将读锁升级为写锁,返回新stamp或0。
                stamp = sl.tryConvertToWriteLock(stamp);
                if (stamp == 0L)
                    //升级失败重新获取写锁。
                    continue retryHoldingLock;
                // 排他访问
                x = newX;
                y = newY;
                return;
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

帧栈

您的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值