重入锁ReentrantLock

可以代替synchronized, 但synchronized更灵活.

但是, 必须必须必须要手动释放锁.

try {
lock.lock();
} finally {
lock.unlock();
}

重入锁是指任意线程在获取到锁之后能够再次获取该锁而不会被阻塞.

对于ReentrantLock而言, 释放锁时, 锁定调用了n次lock()方法, 那么释放时就需要调用n次unlock()方法.

  • tryLock()方法, tryLock(long timeout, TimeUnit unit)方法

    尝试锁定,

    此方法有返回值, 锁定返回true, 否则返回false.

    如果无法锁定或者在一定时间内无法锁定, 线程可以决定是否等待.
  • lockInterruptibly()方法

    线程在请求锁定的时候被阻塞, 如果被interrupt, 则此线程会被唤醒并被要求处理InterruptedException.

再次获取同步状态逻辑:

通过判断当前线程是否为获取锁的线程来决定获取操作是否成功, 如果是获取锁的线程, 则将同步状态增加并返回true, 表示获取同步状态成功.

如果是公平锁, 则还需要判断同步队列中当前节点是否有前驱节点, 如果有, 则需要等待前驱线程获取锁并释放之后才能继续获取锁.

公平锁非公平锁

公平与否是针对获取锁而言的, 公平的是指获取锁的顺序是按请求时间顺序的, 也就是FIFO.

ReentrantLock默认为非公平锁, 构造对象时调用有参构造方法并参入true, 即为公平锁.

读写锁ReentrantReadWriteLock

读写锁在同一时刻允许多个读线程访问, 但是在写线程访问时, 所有的读线程和写线程都会被阻塞.

读写锁维护了一个读锁, 一个写锁. 并且, 遵循获取写锁再获取读锁, 再释放写锁的次序, 写锁可以阶级为读锁(即锁降级)

ReentrantReadWriteLock也支持重入公平性选择

ReentrantReadWriteLock实现了ReadWriteLock接口, 此接口中只定义了获取读锁和写锁的方法, 即readLock()和writeLock()两个方法. ReentrantReadWriteLock还提供了如下方法:

方法名称 描述
int getReadLockCount() 返回当前读锁被获取的次数. 该次数不等于获取读锁的线程数, 一个线程可多次获取读锁
int getReadHoldCount() 返回当前线程获取读锁的次数, 并使用ThreadLocal保存
boolean isWriteLocked() 判断写锁是否被获取
int getWriteHoldCount() 返回当前写锁被获取的次数

ReentrantReadWriteLock通过将AQS的同步状态, 分为高16位(读)和低16位(写)来维护读写锁的获取状态,



图中状态表示, 当前线程已经获取了写锁, 并且重入了两次, 同时获取了两次读锁.

读写锁是通过位运算来确定读写状态的.

设当前同步状态为S, 那么:

写状态为 S & 0x0000FFFF, 即把高位16位(读)抹去

读状态为 S >>> 16, 即右移16位

写状态增加1时, S + 1

读状态增加1时, S + (1 << 16), 即 S + 0x00010000

推论: 同步状态S不等于0时, 当写状态(S & 0x0000FFFF)等于0时, 则读状态(S >>> 16)大于0, 即读锁已被获取.

写锁的获取与释放

写锁支持重入, 但是它是排它锁.

当前线程在获取写锁时:

  1. 如果当前线程已经获取了写锁, 则写状态增加
  2. 如果读锁已经被获取或者该线程不是已经获取写锁的线程, 则当前线程进行等待状态
protected final boolean tryAcquire(int acquires) {
/*
* Walkthrough:
* 1. if read count nonzero or write count nonzero
* and owner is a different thread, fail.
* 2. If count would saturate, fail. (This can only
* happen if count is already nonzero.)
* 3. Otherwise, this thread is eligible for lock if
* it is either a reentrant acquire or
* queue policy allows it. If so, update state
* and set owner.
*/
Thread current = Thread.currentThread();
int c = getState();
int w = exclusiveCount(c); // 获取写状态
if (c != 0) {
// (Note: if c != 0 and w == 0 then shared count != 0), 即上面的推论
if (w == 0 || current != getExclusiveOwnerThread()) // 后面是重入条件
return false;
if (w + exclusiveCount(acquires) > MAX_COUNT)
throw new Error("Maximum lock count exceeded");
}
if ((w == 0 && writerShouldBlock(current)) ||
!compareAndSetState(c, c + acquires))
return false;
setExclusiveOwnerThread(current);
return true;
}

如果存在读锁, 写锁不能被获取, 因为:

读写锁要确保写锁的操作对读锁可见, 如果允许读锁在已经被获取的情况下对写锁的获取, 那么正在运行的读线程就无法感知到写线程的操作.

写锁的释放, 就是每次释放写状态减小, 写状态为0时表示写锁已释放.

读锁的获取与释放

读锁是支持重入共享锁.

读锁可以同时被多个线程获取, 在没有写线程访问的情况下, 读锁总是能被成功获取(读状态加增加).

Condition接口

在Java5之前, 等待/通知模式的实现可以采用wait()/notify()/notifyAll()与synchronized配合来实现.

任意Java对象上都有上述方法, 称为监视器方法

Condition接口也提供了类似的方法:

方法名称 描述
await() 当前线程进入等待状态, 直到被通知或中断
awaitUninterruptibly() 当前线程进入等待状态, 直到被通知
awaitNanos(long nanosTimeout) 当前线程进入等待状态, 直到被通知或中断或超时, 返回值为剩余时间
awaitUtil(Date deadLine) 当前线程进入等待状态, 直到被通知或中断或到达某个时间, 没到某个时间被通知返回true
signal() 唤醒一个等待在Condition上的线程, 该线程从等待方法返回前必须获得与Condition相关的锁
signalAll() 唤醒所有等待在Condition上的线程, 可以从等待方法返回的线程必须获得与Condition相关的锁

获取Condition对象必须通过Lock的newCondition()方法.

Lock lock = new ReentrantLock();
Condition con1 = lock.newCondition();
Condition con2 = lock.newCondition();

使用时必须先获取锁, 再调用condition的方法, 下面是使用Condition实现一个生产者/消费者场景:

public class MyContainer2<T> {
final private LinkedList<T> lists = new LinkedList<>();
final private int MAX = 10; //最多10个元素
private int count = 0; private Lock lock = new ReentrantLock();
private Condition producer = lock.newCondition();
private Condition consumer = lock.newCondition(); public void put(T t) {
try {
lock.lock();
while(lists.size() == MAX) { //想想为什么用while而不是用if?
producer.await();
} lists.add(t);
++count;
consumer.signalAll(); //通知消费者线程进行消费
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
lock.unlock();
}
} public T get() {
T t = null;
try {
lock.lock();
while(lists.size() == 0) {
consumer.await();
}
t = lists.removeFirst();
count --;
producer.signalAll(); //通知生产者进行生产
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
lock.unlock();
}
return t;
} public static void main(String[] args) {
MyContainer2<String> c = new MyContainer2<>();
//启动消费者线程
for(int i=0; i<10; i++) {
new Thread(()->{
for(int j=0; j<5; j++) System.out.println(c.get());
}, "c" + i).start();
} try {
TimeUnit.SECONDS.sleep(2);
} catch (InterruptedException e) {
e.printStackTrace();
} //启动生产者线程
for(int i=0; i<2; i++) {
new Thread(()->{
for(int j=0; j<25; j++) c.put(Thread.currentThread().getName() + " " + j);
}, "p" + i).start();
}
}
}

参考资料: 《Java并发编程的艺术》

Java并发编程之Lock的更多相关文章

  1. Java并发编程之Lock(同步锁、死锁)

    这篇文章是接着我上一篇文章来的. 上一篇文章 同步锁 为什么需要同步锁? 首先,我们来看看这张图. 这是一个程序,多个对象进行抢票. package MovieDemo; public class T ...

  2. Java并发编程之CAS

    CAS(Compare and swap)比较和替换是设计并发算法时用到的一种技术.简单来说,比较和替换是使用一个期望值和一个变量的当前值进行比较,如果当前变量的值与我们期望的值相等,就使用一个新值替 ...

  3. Java并发编程之CAS第一篇-什么是CAS

    Java并发编程之CAS第一篇-什么是CAS 通过前面几篇的学习,我们对并发编程两个高频知识点了解了其中的一个—volatitl.从这一篇文章开始,我们将要学习另一个知识点—CAS.本篇是<凯哥 ...

  4. Java并发编程之CAS二源码追根溯源

    Java并发编程之CAS二源码追根溯源 在上一篇文章中,我们知道了什么是CAS以及CAS的执行流程,在本篇文章中,我们将跟着源码一步一步的查看CAS最底层实现原理. 本篇是<凯哥(凯哥Java: ...

  5. Java并发编程之CAS第三篇-CAS的缺点及解决办法

    Java并发编程之CAS第三篇-CAS的缺点 通过前两篇的文章介绍,我们知道了CAS是什么以及查看源码了解CAS原理.那么在多线程并发环境中,的缺点是什么呢?这篇文章我们就来讨论讨论 本篇是<凯 ...

  6. Java并发编程之set集合的线程安全类你知道吗

    Java并发编程之-set集合的线程安全类 Java中set集合怎么保证线程安全,这种方式你知道吗? 在Java中set集合是 本篇是<凯哥(凯哥Java:kagejava)并发编程学习> ...

  7. Java并发编程之synchronized关键字

    整理一下synchronized关键字相关的知识点. 在多线程并发编程中synchronized扮演着相当重要的角色,synchronized关键字是用来控制线程同步的,可以保证在同一个时刻,只有一个 ...

  8. Java 并发编程之 Condition 接口

    本文部分摘自<Java 并发编程的艺术> 概述 任意一个 Java 对象,都拥有一个监视器方法,主要包括 wait().wait(long timeout).notify() 以及 not ...

  9. Java并发编程之AQS

    一.什么是AQS AQS(AbstractQueuedSynchronize:队列同步器)是用来构建锁或者其他同步组件的基础框架,很多同步类都是在它的基础上实现的,比如常用的ReentrantLock ...

随机推荐

  1. Linux创建普通用户以及权限的分配

    LINUX系统能创建一个普通用户,给开发人员让他们登录吗? 答案:可以. 怎么做? 答案:一般给开发 创建一个目录账户 他要做什么操作 就给什么权限 useradd命令 useradd可用来建立用户帐 ...

  2. pat 抢红包

    L2-009. 抢红包 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 没有人没抢过红包吧-- 这里给出N个人之间互相发红包.抢 ...

  3. 每天学习点js(2)

    在日常开发中可能有很多不被重视但有关系着基础的知识,下面我们就来看看这几道题吧 题1 ["1","2","3"].map(parseInt) ...

  4. 使用.NET开发AutoCAD——设计师不做画图匠(一)

    (一)前言--如何避免加班那些事 我是谁?我是一名工程设计师,有点"不务正业",在工作之余长期从事软件开发工作,开发了公路铁路行业广泛应用的设计软件.说正题之前,聊聊加班那些事.话 ...

  5. 学号:201621123032 《Java程序设计》第2周学习总结

    1: 本周学习总结 本周学习java的数据类型,两种数据类型:基本数据类型和引用数据类型. 学习关于String和StringBuilder之间不同. 本周还学习数组.一维数组,多维数组,和动态数组. ...

  6. java方法的定义格式

    Java的方法类似于其他语言的函数,是一段用来完成特定功能的代码片段,声明格式为: [修饰符1  修饰符2  …..] 返回值类型  方法名( 形式参数列表 ){ Java 语句;… … … } 例如 ...

  7. Digilent Xilinx USB Jtag cable

    Digilent Xilinx USB Jtag cable 安装环境 操作系统:fedora 20 64bit 源链接:https://wiki.gentoo.org/wiki/Xilinx_USB ...

  8. [SDOI2014]旅行

    洛谷 P3313 [SDOI2014]旅行 https://www.luogu.org/problem/show?pid=3313 题目描述 S国有N个城市,编号从1到N.城市间用N-1条双向道路连接 ...

  9. Css之导航栏下拉菜单

    Css: /*下拉菜单学习-2017.12.17 20:17 added by ldb*/ ul{ list-style-type:none; margin:; padding:; overflow: ...

  10. java图片处理开源框架

    java图片处理开源框架 以前一直不明白,java开源框架什么意思,搜集资料得出以下结论 其实java框架可以理解为一个工具或者一个插件,将一个公用的.常用的技术封装起来,处理一些基础的.繁琐的问题. ...