Java - 可重入锁ReentrantLock简单用法

2024-06-14 21:48

本文主要是介绍Java - 可重入锁ReentrantLock简单用法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Java - 可重入锁ReentrantLock简单用法

Java 中显示锁的借口和类主要位于java.util.concurrent.locks下,其主要的接口和类有:

  • 锁接口Lock,其主要实现为ReentrantLock
  • 读写锁接口ReadWriteLock,其主要实现为ReentrantReadWriteLock

一、接口Lock

其中显示锁Lock的定义为:

public interface Lock {void lock();void lockInterruptibly() throws InterruptedException;boolean tryLock();boolean tryLock(long time, TimeUnit unit) throws InterruptedException;void unlock();Condition newCondition();
}

其中:

  1. lock()/unlock() : 为获取锁和释放锁的方法,其中lock()会阻塞程序,直到成功的获取锁。
  2. lockInterruptibly():与lock()不同的地方是,它可以响应程序中断,如果被其他程序中断了,则抛出InterruptedException。
  3. tryLock():尝试获取锁,该方法会立即返回,并不会阻塞程序。如果获取锁成功则返回true,反之则返回false。
  4. tryLock(long time, TimeUnit unit):尝试获取锁,如果能获取锁则直接返回true;否则阻塞等待,阻塞时长由传入的参数来决定,在等待的同时响应程序中断,如果发生了中断则抛出InterruptedException;如果在等待的时间中获取了锁则返回true,反之返回false。
  5. newCondition():新建一个条件,一个Lock可以关联多个条件。

相比synchronized,显示锁可以用非阻塞的方式获取锁,可以响应程序中断,可以设定程序的阻塞时间,拥有更加灵活的操作。

二、可重入锁ReentrantLock

2.1 基本用法

ReentrantLock是Lock接口的主要实现类,其基本用法lock()/unlock()实现了与synchronized一样的语义,其中包括:

  • 可重入,一个线程在持有一个锁的前提下,可以继续获得该锁;
  • 可以解决竞态条件问题(临界区资源);
  • 可以保证内存可见性问题。

ReentrantLock有两个构造方法。

public ReentrantLock()
public ReentrantLock(boolean fair)

参数fair表示是否保证公平,在不指定的情况下默认值为false,表示不保证公平。

公平的意思是指:等待时间最长的线程优先获取锁。

但是保证公平可能会影响程序的性能,在一般情况下也不需要保证公平,所以默认值为 false 。而synchronized也是不保证公平的。

在使用显示锁的情况下,一定要记得调用 unlock 。一般而言,应该将 lock 之后的代码块包装在 try 语句中,在 finally 语句中释放锁,例如以下实现计数器的代码:

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;/*** Created by Joe on 2018/4/10.*/
public class Counter {private final Lock lock = new ReentrantLock();private volatile int count;public void incr() {lock.lock();try {count++;} finally {lock.unlock();}}public int getCount() {return count;}
}

2.2 使用tryLock避免死锁

使用tryLock()方法可以避免死锁的发生。在持有一个锁而尝试获取另外一个锁,但是获取不到的时候,可以释放已持有的锁,给其他线程获取锁的机会,然后重试获取所有的锁。

接下来使用银行之间转账的例子。

表示账户的Account类:

public class Account {private Lock lock = new ReentrantLock();private volatile double money;public Account(double initialMoney) {this.money = initialMoney;}public void add(double money) {lock.lock();try {this.money += money;} finally {lock.unlock();}}public void reduce(double money) {lock.lock();try {this.money -= money;} finally {lock.unlock();}}public double getMoney() {return money;}void lock() {lock.lock();}void unlock() {lock.unlock();}boolean tryLock() {return lock.tryLock();}
}

Account类中的money表示当前的余额。add/reduce用于修改余额。在账户之间转账,需要这两个账户都要进行锁定。如果我们直接只用 lock() ,我们的代码清单如下:

public class AccountMgr {public static class NoEnoughMoneyException extends Exception {}public static void transfer(Account from, Account to, double money)throws NoEnoughMoneyException {from.lock();try {to.lock();try {if(from.getMoney() >= money) {from.reduce(money);to.add(money);} else {throw new NoEnoughMoneyException();}} finally {to.unlock();}} finally {from.unlock();}}
}

但是这种写法容易发生死锁。比如,两个账户都想同时给对方进行转账,并且均获得了第一个锁。在这种情况下就会发生死锁。

接下来的代码用于模拟账户转账的死锁过程。

public static void simulateDeadLock() {final int accountNum = 10;final Account[] accounts = new Account[accountNum];final Random rnd = new Random();for(int i = 0; i < accountNum; i++) {accounts[i] = new Account(rnd.nextInt(10000));}int threadNum = 100;Thread[] threads = new Thread[threadNum];for(int i = 0; i < threadNum; i++) {threads[i] = new Thread() {public void run() {int loopNum = 100;for(int k = 0; k < loopNum; k++) {int i = rnd.nextInt(accountNum);int j = rnd.nextInt(accountNum);int money = rnd.nextInt(10);if(i != j) {try {transfer(accounts[i], accounts[j], money);System.out.println(i + "--->" + j + "转账成功:" + money);} catch (NoEnoughMoneyException e) {}}}}};threads[i].start();}
}public static void main(String[] args) {simulateDeadLock();
}

以上代码创建了10个账户,100个线程,每个线程均循环100次,在循环中随机挑选两个账户进行转账。在程序运行多次之后你会发现如下图所示的情况,程序因为发生死锁陷入阻塞态,无法完整执行程序:

死锁.png-29.3kB

接下来我们使用 tryLock 书写一个新的方法,代码如下所示:

public static boolean tryTransfer(Account from, Account to, double money)throws NoEnoughMoneyException {if (from.tryLock()) {try {if (to.tryLock()) {try {if (from.getMoney() >= money) {from.reduce(money);to.add(money);} else {throw new NoEnoughMoneyException();}return true;} finally {to.unlock();}}} finally {from.unlock();}}return false;
}

尝试获取账户的锁,如果两个锁都能获取成功,则返回 true,反之则返回 false。无论锁的获取状态如何,在方法体结束之后都会释放所有的锁。同时我们可以改造 transfer 方法来循环调用该方法以避免死锁情况的发生,其代码可以为:

public static void transfer(Account from, Account to, double money)throws NoEnoughMoneyException {boolean success = false;do {success = tryTransfer(from, to, money);if (!success) {Thread.yield();}} while (!success);
}

这篇关于Java - 可重入锁ReentrantLock简单用法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1061602

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu2289(简单二分)

虽说是简单二分,但是我还是wa死了  题意:已知圆台的体积,求高度 首先要知道圆台体积怎么求:设上下底的半径分别为r1,r2,高为h,V = PI*(r1*r1+r1*r2+r2*r2)*h/3 然后以h进行二分 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#includ