轮询锁在使用时遇到的问题与解决方案!

System.out.println(“线程 1:等待获取 B…”);

if (lockB.tryLock()) { // 尝试获取锁

try {

System.out.println(“线程 1:获取到锁 B!”);

} finally {

lockB.unlock(); // 释放锁

System.out.println(“线程 1:释放锁 B.”);

break;

}

}

} catch (InterruptedException e) {

e.printStackTrace();

} finally {

lockA.unlock(); // 释放锁

System.out.println(“线程 1:释放锁 A.”);

}

}

// 等待一秒再继续执行

try {

Thread.sleep(1000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

以上代码的执行结果如下:

在这里插入图片描述

从上述结果可以看出,当我们在程序中使用轮询锁之后就不会出现死锁的问题了,但以上轮询锁也并不是完美无缺的,下面我们来看看这个轮询锁会有什么样的问题?

问题1:死循环


以上简易版的轮询锁,如果遇到有一个线程一直霸占或者长时间霸占锁资源的情况,就会导致这个轮询锁进入死循环的状态,它会尝试一直获取锁资源,这样就会造成新的问题,带来不必要的性能开销,具体示例如下。

反例

import java.util.concurrent.locks.Lock;

import java.util.concurrent.locks.ReentrantLock;

public class SolveDeadLockExample {

public static void main(String[] args) {

Lock lockA = new ReentrantLock(); // 创建锁 A

Lock lockB = new ReentrantLock(); // 创建锁 B

// 创建线程 1(使用轮询锁)

Thread t1 = new Thread(new Runnable() {

@Override

public void run() {

// 调用轮询锁

pollingLock(lockA, lockB);

}

});

t1.start(); // 运行线程

// 创建线程 2

Thread t2 = new Thread(new Runnable() {

@Override

public void run() {

lockB.lock(); // 加锁

System.out.println(“线程 2:获取到锁 B!”);

try {

Thread.sleep(1000);

System.out.println(“线程 2:等待获取 A…”);

lockA.lock(); // 加锁

try {

System.out.println(“线程 2:获取到锁 A!”);

} finally {

lockA.unlock(); // 释放锁

}

} catch (InterruptedException e) {

e.printStackTrace();

} finally {

// 如果此处代码未执行,线程 2 一直未释放锁资源

// lockB.unlock();

}

}

});

t2.start(); // 运行线程

}

/**

  • 轮询锁

*/

public static void pollingLock(Lock lockA, Lock lockB) {

while (true) {

if (lockA.tryLock()) { // 尝试获取锁

System.out.println(“线程 1:获取到锁 A!”);

try {

Thread.sleep(1000);

System.out.println(“线程 1:等待获取 B…”);

if (lockB.tryLock()) { // 尝试获取锁

try {

System.out.println(“线程 1:获取到锁 B!”);

} finally {

lockB.unlock(); // 释放锁

System.out.println(“线程 1:释放锁 B.”);

break;

}

}

} catch (InterruptedException e) {

e.printStackTrace();

} finally {

lockA.unlock(); // 释放锁

System.out.println(“线程 1:释放锁 A.”);

}

}

// 等待一秒再继续执行

try {

Thread.sleep(1000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

以上代码的执行结果如下:

在这里插入图片描述

线程 1 轮询锁进入了死循环的状态。

优化版


针对以上死循环的情况,我们可以改进的思路有以下两种:

  1. 添加最大次数限制:如果经过了 n

次尝试获取锁之后,还未获取到锁,则认为获取锁失败,执行失败策略之后终止轮询(失败策略可以是记录日志或其他操作);

  1. 添加最大时长限制:如果经过了 n 秒尝试获取锁之后,还未获取到锁,则认为获取锁失败,执行失败策略之后终止轮询。

以上策略任选其一就可以解决死循环的问题,出于实现成本的考虑,我们可以采用轮询最大次数的方式来改进轮询锁,具体实现代码如下:

import java.util.concurrent.locks.Lock;

import java.util.concurrent.locks.ReentrantLock;

public class SolveDeadLockExample {

public static void main(String[] args) {

Lock lockA = new ReentrantLock(); // 创建锁 A

Lock lockB = new ReentrantLock(); // 创建锁 B

// 创建线程 1(使用轮询锁)

Thread t1 = new Thread(new Runnable() {

@Override

public void run() {

// 调用轮询锁

pollingLock(lockA, lockB, 3);

}

});

t1.start(); // 运行线程

// 创建线程 2

Thread t2 = new Thread(new Runnable() {

@Override

public void run() {

lockB.lock(); // 加锁

System.out.println(“线程 2:获取到锁 B!”);

try {

Thread.sleep(1000);

System.out.println(“线程 2:等待获取 A…”);

lockA.lock(); // 加锁

try {

System.out.println(“线程 2:获取到锁 A!”);

} finally {

lockA.unlock(); // 释放锁

}

} catch (InterruptedException e) {

e.printStackTrace();

} finally {

// 线程 2 忘记释放锁资源

// lockB.unlock(); // 释放锁

}

}

});

t2.start(); // 运行线程

}

/**

  • 轮询锁

  • maxCount:最大轮询次数

*/

public static void pollingLock(Lock lockA, Lock lockB, int maxCount) {

// 轮询次数计数器

int count = 0;

while (true) {

if (lockA.tryLock()) { // 尝试获取锁

System.out.println(“线程 1:获取到锁 A!”);

try {

Thread.sleep(1000);

System.out.println(“线程 1:等待获取 B…”);

if (lockB.tryLock()) { // 尝试获取锁

try {

System.out.println(“线程 1:获取到锁 B!”);

} finally {

lockB.unlock(); // 释放锁

System.out.println(“线程 1:释放锁 B.”);

break;

}

}

} catch (InterruptedException e) {

e.printStackTrace();

} finally {

lockA.unlock(); // 释放锁

System.out.println(“线程 1:释放锁 A.”);

}

}

// 判断是否已经超过最大次数限制

if (count++ > maxCount) {

// 终止循环

System.out.println(“轮询锁获取失败,记录日志或执行其他失败策略”);

return;

}

// 等待一秒再继续尝试获取锁

try {

Thread.sleep(1000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

以上代码的执行结果如下:

在这里插入图片描述

从以上结果可以看出,当我们改进之后,轮询锁就不会出现死循环的问题了,它会尝试一定次数之后终止执行。

问题2:线程饿死


我们以上的轮询锁的轮询等待时间是固定时间,如下代码所示:

// 等待 1s 再尝试获取(轮询)锁

try {

Thread.sleep(1000);

} catch (InterruptedException e) {

e.printStackTrace();

}

这样在特殊情况下会造成线程饿死的问题,也就是轮询锁一直获取不到锁的问题,比如以下示例。

反例

import java.util.concurrent.locks.Lock;

import java.util.concurrent.locks.ReentrantLock;

public class SolveDeadLockExample {

public static void main(String[] args) {

Lock lockA = new ReentrantLock(); // 创建锁 A

Lock lockB = new ReentrantLock(); // 创建锁 B

// 创建线程 1(使用轮询锁)

Thread t1 = new Thread(new Runnable() {

@Override

public void run() {

// 调用轮询锁

pollingLock(lockA, lockB, 3);

}

});

t1.start(); // 运行线程

// 创建线程 2

Thread t2 = new Thread(new Runnable() {

@Override

public void run() {

while (true) {

lockB.lock(); // 加锁

System.out.println(“线程 2:获取到锁 B!”);

try {

System.out.println(“线程 2:等待获取 A…”);

lockA.lock(); // 加锁

try {

System.out.println(“线程 2:获取到锁 A!”);

} finally {

lockA.unlock(); // 释放锁

}

} finally {

lockB.unlock(); // 释放锁

}

// 等待一秒之后继续执行

try {

Thread.sleep(1000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

面试准备+复习分享:

为了应付面试也刷了很多的面试题与资料,现在就分享给有需要的读者朋友,资料我只截取出来一部分哦

秋招|美团java一面二面HR面面经,分享攒攒人品

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门即可获取!
MWnCrag7-1712516459199)]

[外链图片转存中…(img-qf3XL0Rn-1712516459200)]

[外链图片转存中…(img-gDo3mPjS-1712516459200)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

面试准备+复习分享:

为了应付面试也刷了很多的面试题与资料,现在就分享给有需要的读者朋友,资料我只截取出来一部分哦

[外链图片转存中…(img-oXxTLsZn-1712516459201)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门即可获取!

  • 24
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值