Java并发编程之Lock(同步锁、死锁)
这篇文章是接着我上一篇文章来的。
同步锁
为什么需要同步锁?
首先,我们来看看这张图。
这是一个程序,多个对象进行抢票。
package MovieDemo;
public class ThM implements Runnable {
private int count = 10;
private int num = 0;
@Override
public void run() {
while (true) {
if (count <= 0) {
break;
}
num++;
count--;
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "抢到了第" + num + "个票"+"剩余票数:"+count);
}
}
}
线程类中代码很简单,就是当对象抢到票,count
就会记录,每被抢一张就少一张。
当我们只有一个对象时,我们这个程序时正常的,但是当我们多个对象一起抢票时。因为线程是同时的,就像挤公交,多个人一起挤进去。
所以这里会出现多个人抢了同一张票的问题。
所以,当我们多个对象存在时,代码是这样运行的:
- 首先,多个线程的对象并发,也就是同时去抢票。
- 抢票的时候,多个对象都同时都抢到了票。
- 系统将会认为,这些对象都抢到了票,但是票只有一张,此时系统就出现错误了。
- 此时的关系就是几个人共享一张票。
那再现实生活中,肯定不能这样,我们需要排队,肯定只能一个人对应一张票。
package MovieDemo;
public class Test {
public static void main(String[] args) {
ThM m = new ThM();
Thread t = new Thread(m);
Thread t1 = new Thread(m);
Thread t2 = new Thread(m);
t1.start();
t2.start();
t.start();
}
}
这里有三个线程对象!
我们运行程序看看结果。
Thread-0抢到了第3个票剩余票数:7
Thread-1抢到了第3个票剩余票数:7
Thread-2抢到了第3个票剩余票数:7
Thread-0抢到了第6个票剩余票数:4
Thread-2抢到了第6个票剩余票数:4
Thread-1抢到了第6个票剩余票数:4
Thread-1抢到了第9个票剩余票数:1
Thread-0抢到了第9个票剩余票数:1
Thread-2抢到了第9个票剩余票数:1
Thread-1抢到了第10个票剩余票数:0
很明显看出来,这个程序就不对劲,0、1、2这三个人都抢到了同一张票。
那我们如何解决这种问题呢?
同步锁的使用
我们举个例子,一个公共厕所,一张门,你和一堆人都想进去上厕所,你此时进去了,但是其他人也要进来,你该怎么办?
此时,你明智的将厕所的门拉上(锁上),等你上完厕所,再开锁,下一位继续如此。
**synchronize(Object)
**就是我们所说的这把锁。
Object
是对象。
我们先看看这个“锁”的作用:
1.每个对象都有一个与它相关的内部锁(intrinsic lock)或者叫监视器锁(monitor lock) 2.第一个执行到同步语句的线程可以获得 obj 的内部锁,在执行完同步语句中的代码后释放此锁 3.只要一个线程持有了内部锁,那么其它线程在同一时刻将无法再获得此锁,当它们试图获取此锁时,将会进入BLOCKED状态 4.多个线程访问同一个
synchronized(Object)
语句时,Object
必须是同一个对象,才能起到同步的作用。
锁方法
同步锁用法很多,锁方法我们可以这样:
实例方法:synchronized (this) 静态方法:synchronized (Class对象)
注意的是,synchronized
不能修饰构造方法!!!
锁语句
但是我们一般不喜欢直接锁住方法,就像,你有一个宝箱,你只需要锁住箱子,没必要将箱子所在的房子锁上。
同步语句比同步方法更灵活一点 同步语句可以精确控制需要加锁的代码范围,减少处于BLOCKED状态的线程,充分利用劳动力
实际操作
还是上面那个方法,我给它运行的部分加上锁!
package MovieDemo;
public class ThM implements Runnable {
private int count = 10;
private int num = 0;
@Override
public void run() {
while (true) {
synchronized (this) {
if (count <= 0) {
break;
}
num++;
count--;
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "抢到了第" + num + "个票"+"剩余票数:"+count);
}
}
}
}
实际上我锁住的是这一部分。
synchronized (this) {
if (count <= 0) {
break;
}
num++;
count--;
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "抢到了第" + num + "个票"+"剩余票数:"+count);
}
this
关键词指代当前线程的对象!
我们运行一下,看看还会不会出现之前的状况。
可能第二个对象运气好哈,就第一张票不是对象2抢到的。
但是,现在就是完全不会出现两个人抢到同一张票的故障了。
特别注意
运行类代码现在我改一下。
package MovieDemo;
public class Test {
public static void main(String[] args) {
ThM t = new ThM();
ThM t1 = new ThM();
ThM t2 = new ThM();
t.start();
t2.start();
t1.start();
}
}
此时我运行一下,会发生先去的故障。
因为此时,你的锁,锁的不是同一个对象。
而之前。
ThM m = new ThM();
Thread t = new Thread(m);
Thread t1 = new Thread(m);
Thread t2 = new Thread(m);
虽然是三个线程对象,但是他们new
的对象都是m
,也就是ThM
类的对象,是同一个!
线程同步的优缺
使用了线程同步技术后:
- 虽然解决了线程安全问题,但是降低了程序的执行效率。
- 因为加了锁就会有处于等待的线程,多了加锁解锁的操作。
- 所以在真正有必要的时候,才使用线程同步技术。
死锁
什么是死锁:
两个或者多个线程永远阻塞,相互等待对方的锁
是并发下一组互相竞争资源的线程因互相等待导致永久阻塞的现象
CSDN
上面一个大佬的举例就很好理解:
线程a占用对象锁1,线程b占用对象锁2
线程a需要继续占用对象锁2才能往下执行,所以线程a需要等待线程b释放对象锁2
线程b需要继续占用对象锁1才能往下执行,同样也需要线程a释放对象锁1
由于这2个线程都不释放自己已经占用的锁,所以这2个线程会处于无限等待状态
我说得比较通俗,就是,挤公交车,两个人互挤,但是谁也上不去!
这是那位博主的举例,很有意思哈。
为何会产生死锁?
- 互斥
- 占有且等待
- 不可抢占
- 循环等待
怎么说呢?
互斥——>共享资源只能被一个线程占用,比如一个座位,只能容纳一个人,两个人都想做,谁也不让谁,那就都坐不了!
占有且等待——>假设你此时有一个玩具,别的小朋友哪儿也有一个玩具,你想要两个玩具,你就拿着自己玩具不放手,然后等另一个小朋友不玩了,你就获得了两个玩具。
不可抢占——>资源只能由持有它的线程自愿释放,其它线程不可强行占有该资源-无法释放对方资源。说白了,你不能抢别人的东西,(除非别人让你抢)。
循环等待——>这个就拿上面的玩具解释,假设你此时有一个玩具,别的小朋友哪儿也有一个玩具,你想要两个玩具,你就拿着自己玩具不放手,然后等另一个不玩了再去拿,但是另一个小朋友也是一样,等你不玩了再去拿。此时就僵持了。
如何解决锁死的情况
首先!不能强制!不能直接去去掉死锁,这样不能保证线程安全。 那怎么办?找原因!解铃还须系铃人。也就是说,我们要打破上面4种原因中的任意一种。
大佬博客说的很好,我就直接搬过来了!
线程8锁
• 一个对象里面如果有多个synchronized方法,某一个时刻内,只要一个线程去调用其中的一个synchronized方法了,其它的线程都只能等待,换句话说,某一个时刻内,只能有唯一一个线程去访问这些synchronized方法
• 锁的是当前对象this,被锁定后,其它的线程都不能进入到当前对象的其它的synchronized方法
• 加个普通方法后发现和同步锁无关
• 换成两个对象后,不是同一把锁了,情况立刻变化。
• 都换成静态同步方法后,情况又变化
• 所有的非静态同步方法用的都是同一把锁——实例对象本身,也就是说如果一个实例对象的非静态同步方法获取锁后,该实例对象的其他非静态同步方法必须等待获取锁的方法释放锁后才能获取锁,可是别的实例对象的非静态同步方法因为跟该实例对象的非静态同步方法用的是不同的锁,所以毋须等待该实例对象已获取锁的非静态同步方法释放锁就可以获取他们自己的锁。
• 所有的静态同步方法用的也是同一把锁——类对象本身,这两把锁是两个不同的对象,所以静态同步方法与非静态同步方法之间是不会有竞态条件的。但是一旦一个静态同步方法获取锁后,其他的静态同步方法都必须等待该方法释放锁后才能获取锁,而不管是同一个实例对象的静态同步方法之间,还是不同的实例对象的静态同步方法之间,只要它们同一个类的实例对象,都得这样!!!
线程8锁可以说是个概念!
我们记住以下两点:
① 非静态方法的默认锁是this ,静态方法的默认锁是class
②某一时刻内,只能有一个线程有锁,无论几个方法
Java并发编程之Lock(同步锁、死锁)的更多相关文章
- Java并发编程之Lock
重入锁ReentrantLock 可以代替synchronized, 但synchronized更灵活. 但是, 必须必须必须要手动释放锁. try { lock.lock(); } finally ...
- Java并发编程之CAS
CAS(Compare and swap)比较和替换是设计并发算法时用到的一种技术.简单来说,比较和替换是使用一个期望值和一个变量的当前值进行比较,如果当前变量的值与我们期望的值相等,就使用一个新值替 ...
- Java并发编程之CAS第三篇-CAS的缺点及解决办法
Java并发编程之CAS第三篇-CAS的缺点 通过前两篇的文章介绍,我们知道了CAS是什么以及查看源码了解CAS原理.那么在多线程并发环境中,的缺点是什么呢?这篇文章我们就来讨论讨论 本篇是<凯 ...
- Java并发编程之CAS第一篇-什么是CAS
Java并发编程之CAS第一篇-什么是CAS 通过前面几篇的学习,我们对并发编程两个高频知识点了解了其中的一个—volatitl.从这一篇文章开始,我们将要学习另一个知识点—CAS.本篇是<凯哥 ...
- Java并发编程之CAS二源码追根溯源
Java并发编程之CAS二源码追根溯源 在上一篇文章中,我们知道了什么是CAS以及CAS的执行流程,在本篇文章中,我们将跟着源码一步一步的查看CAS最底层实现原理. 本篇是<凯哥(凯哥Java: ...
- Java并发编程之set集合的线程安全类你知道吗
Java并发编程之-set集合的线程安全类 Java中set集合怎么保证线程安全,这种方式你知道吗? 在Java中set集合是 本篇是<凯哥(凯哥Java:kagejava)并发编程学习> ...
- Java并发编程之synchronized关键字
整理一下synchronized关键字相关的知识点. 在多线程并发编程中synchronized扮演着相当重要的角色,synchronized关键字是用来控制线程同步的,可以保证在同一个时刻,只有一个 ...
- Java 并发编程之 Condition 接口
本文部分摘自<Java 并发编程的艺术> 概述 任意一个 Java 对象,都拥有一个监视器方法,主要包括 wait().wait(long timeout).notify() 以及 not ...
- Java并发编程之AQS
一.什么是AQS AQS(AbstractQueuedSynchronize:队列同步器)是用来构建锁或者其他同步组件的基础框架,很多同步类都是在它的基础上实现的,比如常用的ReentrantLock ...
随机推荐
- Redis系统学习
准备写一些关于Redis学习的文章的,发现网上有N多资料有人已经做了总结.查看这些Redis资料,按次序浏览这些Redis资料,相信想学习Redis的同学会很快熟悉: 1.Redis学习手册(目录) ...
- loj3161「NOI2019」I 君的探险(随机化,整体二分)
loj3161「NOI2019」I 君的探险(随机化,整体二分) loj Luogu 题解时间 对于 $ N \le 500 $ 的点,毫无疑问可以直接 $ O(n^2) $ 暴力询问解决. 考虑看起 ...
- 三分钟掌控Actor模型和CSP模型
回顾一下前文<三分钟掌握共享内存模型和 Actor模型> Actor vs CSP模型 传统多线程的的共享内存(ShareMemory)模型使用lock,condition等同步原语来强行 ...
- TypeScript编译tsconfig.json配置
配置预览 { "include": ["src/**/*"], "exclude": ["ndoe_modules", ...
- maven下载出现unknown文件夹
问题场景 maven下载配置完成后,发现如上图代码包下载失败,本地maven库中出现unknown文件夹,也就是说,maven无法定位下载到上面的代码包. 解决过程 仔细观察发现,所有下载失败的代码包 ...
- 转载:23种常用设计模式的UML类图
转载至:https://www.cnblogs.com/zytrue/p/8484806.html 23种常用设计模式的UML类图 本文UML类图参考<Head First 设计模式>(源 ...
- 学习zabbix(四)
一. 监控知识 1.硬件监控: 机房巡检,远程控制卡,IPMI 2.系统监控: cpu负载查看(指标):uptime(低于3),top(30%-70%), vmstat, mpstat 内存监控: f ...
- ACM - 动态规划 - UVA437 The Tower of Babylon
UVA437 The Tower of Babylon 题解 初始时给了 \(n\) 种长方体方块,每种有无限个,对于每一个方块,我们可以选择一面作为底.然后用这些方块尽可能高地堆叠成一个塔,要求只有 ...
- apollo规划控制视频-13 motion planning with autonomous driving
- web app遇到的一些坑及小技能(持续更新...)
遇到的一些坑 问题:手机端 click 事件会有大约 300ms 的延迟 原因:手机端事件 touchstart --\> touchmove --> touchend or touchc ...