并发编程实战13-同步中的四种锁synchronized、ReentrantLock、ReentrantReadWriteLock、StampedLock

标签: synchronized ReentrantLock ReentrantReadWriteLock StampedLock
3人阅读 评论(0) 收藏 举报
分类:
  1. synchronized同步锁
    • synchronized属于悲观锁,直接对区域或者对象加锁,性能稳定,可以使用大部分场景。
  2. ReentrantLock可重入锁(Lock接口)
    • 相对于synchronized更加灵活,可以控制加锁和放锁的位置
    • 可以使用Condition来操作线程,进行线程之间的通信
    • 核心类AbstractQueuedSynchronizer,通过构造一个基于阻塞的CLH队列容纳所有的阻塞线程,而对该队列的操作均通过Lock-Free(CAS)操作,但对已经获得锁的线程而言,ReentrantLock实现了偏向锁的功能。
  3. ReentrantReadWriteLock可重入读写锁(ReadWriteLock接口)
    • 相对于ReentrantLock,对于大量的读操作,读和读之间不会加锁,只有存在写时才会加锁,但是这个锁是悲观锁
    • ReentrantReadWriteLock实现了读写锁的功能
    • ReentrantReadWriteLock是ReadWriteLock接口的实现类。ReadWriteLock接口的核心方法是readLock(),writeLock()。实现了并发读、互斥写。但读锁会阻塞写锁,是悲观锁的策略。
  4. StampedLock戳锁
    • ReentrantReadWriteLock虽然解决了大量读取的效率问题,但是,由于实现的是悲观锁,当读取很多时,读取和读取之间又没有锁,写操作将无法竞争到锁,就会导致写线程饥饿。所以就需要对读取进行乐观锁处理。
    • StampedLock加入了乐观读锁,不会排斥写入
    • 当并发量大且读远大于写的情况下最快的的是StampedLock锁

StampedLock控制锁有三种模式(排它写,悲观读,乐观读),一个StampedLock状态是由版本和模式两个部分组成,锁获取方法返回一个数字作为票据stamp,它用相应的锁状态表示并控制访问。

StampedLock主要使用的是乐观读取,通过一个stamp变量来检测是否有读写冲突,每次乐观读取时会加入stamp校验。当存在写入操作时,写操作会改变stamp的状态,就会导致乐观读取失败,乐观读锁就会升级为悲观读锁

package com.sound.daytd5;

import java.util.concurrent.locks.StampedLock;

/**
 * @author: ZouTai
 * @date: 2018/4/17
 * @description:
 */
public class StampedLockDemo {
    private int balance;
    private final StampedLock stampedLock = new StampedLock();


    /**
     * 1、悲观写
     * writeLock():典型的cas操作,如果STATE等于s,设置写锁位为1(s+WBIT)。
     * acquireWrite跟acquireRead逻辑类似,先自旋尝试、加入等待队列、直至最终Unsafe.park()挂起线程。
      */
    public void write(int i) {
        long stamp = stampedLock.writeLock();
        balance += i;
        stampedLock.unlockWrite(stamp);
    }

    /**
     * 2、悲观读
     * 乐观锁失败后锁升级为readLock():尝试state+1,用于统计读线程的数量,
     * 如果失败,进入acquireRead()进行自旋,通过CAS获取锁。
     * 如果自旋失败,入CLH队列,然后再自旋,
     * 如果成功获得读锁,激活cowait队列中的读线程Unsafe.unpark(),
     * 最终依然失败,Unsafe().park()挂起当前线程。
     */
    public void read() {
        long stamp = stampedLock.readLock();
        int value = balance;
        stampedLock.unlockRead(stamp);
    }

    /**重点:!!!
     * 3、乐观读:当读取远远大于写入时,使用乐观锁
     * tryOptimisticRead():如果当前没有写锁占用,返回state(后7位清0,即清0读线程数),如果有写锁,返回0,即失败。
     */
    public void optimisticRead() {
        long stamp = stampedLock.tryOptimisticRead();
        int value = balance;
        // 校验这个戳是否有效validate():比较当前stamp和发生乐观锁得到的stamp比较,不一致则失败。
        if(!stampedLock.validate(stamp)) {
            long readStamp = stampedLock.readLock();
            value = balance;
            stamp = readStamp;
        }
        stampedLock.unlockRead(stamp);
    }

    /**重点:!
     * 4、判断条件之后,再写
     * 存在读取和写入两个操作
     */
    public void conditionReadWrite(int state){
        // 首先读取
        long stamp = stampedLock.readLock();
        while (balance > 100){
            long writeStamp = stampedLock.tryConvertToWriteLock(stamp);
            // 步骤:a
            if(writeStamp!=0) {
                balance += state;
                stamp = writeStamp;
                break;
            } else {
                // 转换失败
                stampedLock.unlockRead(stamp);
                //显式直接进行写锁 然后再通过循环再试,回到 步骤:a
                stamp = stampedLock.writeLock();
            }
        }
    }

}

同步中四种锁的性能比较
同步中的四种锁synchronized、ReentrantLock、ReentrantReadWriteLock、StampedLock
同步锁参考英文文档

查看评论

使用Delphi,SDK编写Windows简单程序

        接触Delphi也已经有好长时间了,使用Delphi进行程序开发非常方便、快速,Delphi本身就提供了大量的组件(网上还有更多的组件)进行程序开发,这大大减轻了程序员的工作量,但是越...
  • dyroro
  • dyroro
  • 2002-07-22 10:10:00
  • 1142

Java多线程synchronized、ReentrantLock、ReentrantReadWriteLock 和StampedLock 的对比

synchronized是在JVM层面上实现的,可以通过一些监控工具控制synchronized的锁定,当代码出现异常时,JVM会自动释放锁定。当只有少量竞争者的时候,synchronized是一个很...
  • YEN_CSDN
  • YEN_CSDN
  • 2016-06-17 22:24:39
  • 1188

ReentrantReadWriteLock & ReentrantLock & Synchronized 区别

1 ReentrantReadWriteLock :(读写锁、写写锁互斥,读读锁共享) 2 ReentrantLock :(可轮询的、定时的、可中断 lock() unlock())结合Condit...
  • paul_wei2008
  • paul_wei2008
  • 2014-04-23 17:26:59
  • 1264

java多线程ReentrantLock、sync、ReentrantReadWriteLock性能比较

java多线程ReentrantLock、sync、ReentrantReadWriteLock性能比较 源代码下载地址:http://www.zuidaima.com/share/179677592...
  • yaerfeng
  • yaerfeng
  • 2016-06-05 10:17:10
  • 1341

Lock、ReentrantLock、ReentrantReadWriteLock原理及应用深入解析

Lock相比于synchronized具有更强大的功能,本文详细介绍lock、ReentrantLock和ReentrantReadWriteLock的原理与实用场景...
  • u011479540
  • u011479540
  • 2016-07-24 11:34:39
  • 2096

Lock、synchronized和ReadWriteLock的区别和联系以及Condition

在java多线程编程中,可能我们经常会遇到线程同步的问题,可以使用synchronized或者Lock去控制同步锁,他们都能实现线程的同步,下面来分析下这两种方式的区别:1.synchronized可...
  • qq_20641565
  • qq_20641565
  • 2016-11-18 00:20:03
  • 3955

java并发编程: Synchronized与ReentrantLock的区别

Java在编写多线程程序时,为了保证线程安全,需要对数据同步,经常用到两种同步方式就是Synchronized和重入锁ReentrantLock。 相似点:        这两种同步方式有很多相似...
  • bigtree_3721
  • bigtree_3721
  • 2017-06-13 10:32:07
  • 250

java并发锁ReentrantReadWriteLock读写锁源码分析

本文深入分析了并发锁ReentrantReadWriterLock读写锁的实现原理,由浅到深,从锁的内部数据结构开始分析,讲解了锁的存储原理、锁内部数据组织的优化性能到从源码讲解获取读锁、写锁的步骤,...
  • prestigeding
  • prestigeding
  • 2016-11-22 15:36:13
  • 7851

java并发编程synchronized、volatile关键字及ReentrantLock类总结

1、java为解决并发问题引入的关键字synchronized, volatile ,怎么用? synchronized 修饰的方法 或者 代码块(保证可见性和排他性); synchronized修饰...
  • abasen
  • abasen
  • 2016-03-25 17:36:29
  • 1235

各种同步方法性能比较(synchronized,ReentrantLock,Atomic)

5.0的多线程任务包对于同步的性能方面有了很大的改进,在原有synchronized关键字的基础上,又增加了ReentrantLock,以及各种Atomic类。了解其性能的优劣程度,有助与我们在特定的...
  • z69183787
  • z69183787
  • 2015-09-13 21:06:12
  • 1005
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 2754
    排名: 1万+
    最新评论