文章目录
-
- [1. 简介](#1. 简介)
- [2. 相关API](#2. 相关API)
- [3. wait notify的正确姿势](#3. wait notify的正确姿势)
- [4. 总结](#4. 总结)
1. 简介
回顾Minitor锁的结构:
- Owner线程发现条件不满足,调用wait方法,即可进入WaitSet变为WAITING状态
- BLOCKED和WAITING的线程都处于阻塞状态,不占用CPU时间
- BLOCKED线程会在Owner线程释放锁时唤醒
- WAITING线程会在Owner调用notify或notifyAll时唤醒,但唤醒后并不意味着立刻获得锁,仍需进入EntryList重新竞争
2. 相关API
- Obj.wait():让进入object的Monitor的线程到WaitSet等待
- Obj.wait(long n):有时限的等待,到n毫秒后结束等待,或者在n毫秒内被唤醒
- Obj.notify():在object上正在waitSet等待的线程中挑哟个唤醒
- Obj.notifyAll():让object上正在waitSet等待的线程全部被唤醒
3. wait notify的正确姿势
- sleep(long n)和wait(long n)的区别
- sleep是Thread的静态方法,而wait是Object的方法
- sleep不需要强制和synchronized配合使用,但wait需要
- sleep在睡眠的同时,不会释放对象锁,但wait在等待时会释放对象锁
- step1
思考下面代码:
java
@Slf4j
public class jvm {
static final Object room=new Object();
static boolean hasCigarette=false;
static boolean hasTakeout=false;
public static void main(String[] args) {
new Thread(()->{
synchronized (room){
log.debug("有烟没?[{}]",hasCigarette);
if(!hasCigarette){
log.debug(("没烟,先歇一会!"));
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("有烟没?[{}]",hasCigarette);
if(hasCigarette){
log.debug("开始干活了!");
}
}
},"小南").start();
for (int i = 0; i < 5; i++) {
new Thread(()->{
synchronized (room){
log.debug("可以开始干活了!");
}
},"其它人").start();
}
new Thread(()->{
//synchronized (room){
hasCigarette=true;
log.debug("烟到了哦!");
//}
},"送烟的").start();
}
}
问题是,小南线程在睡眠的时候,其它线程全部在EntryList中阻塞等待,在高并发场景下,这种效率是很低的,所以我们需要改善这种情况。
- Step 2
使用wait-notify解决上面问题
java
@Slf4j
public class jvm {
static final Object room=new Object();
static boolean hasCigarette=false;
static boolean hasTakeout=false;
public static void main(String[] args) {
new Thread(()->{
synchronized (room){
log.debug("有烟没?[{}]",hasCigarette);
if(!hasCigarette){
try {
log.debug(("没烟,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("有烟没?[{}]",hasCigarette);
if(hasCigarette){
log.debug("开始干活了!");
}
}
},"小南").start();
for (int i = 0; i < 5; i++) {
new Thread(()->{
synchronized (room){
log.debug("可以开始干活了!");
}
},"其它人").start();
}
new Thread(()->{
synchronized (room){
hasCigarette=true;
log.debug("烟到了哦!");
room.notify();
}
},"送烟的").start();
}
}
上面代码初步解决了前面小南线程在等待烟的时候,所有等待room的线程都会阻塞的问题。但同时也引入了新的问题,假如不止小南线程在等待,还有其它线程在wait,那么送烟线程会错误的唤醒其它线程,而不是指定的小南线程
- Step 3
java
@Slf4j
public class jvm {
static final Object room=new Object();
static boolean hasCigarette=false;
static boolean hasTakeout=false;
public static void main(String[] args) throws InterruptedException {
new Thread(()->{
synchronized (room){
log.debug("有烟没?[{}]",hasCigarette);
if(!hasCigarette){
try {
log.debug(("没烟,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("有烟没?[{}]",hasCigarette);
if(hasCigarette){
log.debug("开始干活了!");
}else {
log.debug("这活干不了!");
}
}
},"小南").start();
new Thread(()->{
synchronized (room){
log.debug("外买到了没?[{}]",hasTakeout);
if(!hasTakeout){
try {
log.debug(("没外卖,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("外买到了没?[{}]",hasTakeout);
if(hasTakeout){
log.debug("开始干活了!");
}else{
log.debug("这活干不了!");
}
}
},"小北").start();
Thread.sleep(1000);
new Thread(()->{
synchronized (room){
hasTakeout=true;
log.debug("外卖到了哦!");
room.notify();
}
},"送外卖的").start();
}
}
从上面结果我们可以看出,外卖的线程唤醒了小南线程,这就出现了虚假唤醒的情况,那么怎么解决这个问题呢,我们使用notifyAll可以解决上面问题。
java
@Slf4j
public class jvm {
static final Object room=new Object();
static boolean hasCigarette=false;
static boolean hasTakeout=false;
public static void main(String[] args) throws InterruptedException {
new Thread(()->{
synchronized (room){
log.debug("有烟没?[{}]",hasCigarette);
if(!hasCigarette){
try {
log.debug(("没烟,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("有烟没?[{}]",hasCigarette);
if(hasCigarette){
log.debug("开始干活了!");
}else {
log.debug("这活干不了!");
}
}
},"小南").start();
new Thread(()->{
synchronized (room){
log.debug("外买到了没?[{}]",hasTakeout);
if(!hasTakeout){
try {
log.debug(("没外卖,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("外买到了没?[{}]",hasTakeout);
if(hasTakeout){
log.debug("开始干活了!");
}else{
log.debug("这活干不了!");
}
}
},"小北").start();
Thread.sleep(1000);
new Thread(()->{
synchronized (room){
hasTakeout=true;
log.debug("外卖到了哦!");
room.notifyAll();
}
},"送外卖的").start();
}
}
虽然我们解决了小北的问题,小南的问题我们还是没有解决,由于小南被外卖线程给唤醒了,但是却没有拿到烟,这是小南线程还是没干活,这就是新出现的问题。
- Step 4
我们之前使用的if判断,如果我们改成while循环就解决了上面问题
java
@Slf4j
public class jvm {
static final Object room=new Object();
static boolean hasCigarette=false;
static boolean hasTakeout=false;
public static void main(String[] args) throws InterruptedException {
new Thread(()->{
synchronized (room){
log.debug("有烟没?[{}]",hasCigarette);
while(!hasCigarette){
try {
log.debug(("没烟,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("有烟没?[{}]",hasCigarette);
if(hasCigarette){
log.debug("开始干活了!");
}else {
log.debug("这活干不了!");
}
}
},"小南").start();
new Thread(()->{
synchronized (room){
log.debug("外买到了没?[{}]",hasTakeout);
while(!hasTakeout){
try {
log.debug(("没外卖,先歇一会!"));
room.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
log.debug("外买到了没?[{}]",hasTakeout);
if(hasTakeout){
log.debug("开始干活了!");
}else{
log.debug("这活干不了!");
}
}
},"小北").start();
Thread.sleep(1000);
new Thread(()->{
synchronized (room){
hasTakeout=true;
log.debug("外卖到了哦!");
room.notifyAll();
}
},"送外卖的").start();
}
}
到此为止我们解决了虚假唤醒的问题
4. 总结
我们使用wait-notify的正确姿势应该如下:
java
synchronized(lock){
while(条件B不成立)
{
lock.wait();
}
//代码逻辑
}
synchronized(lock){
lock.notifyAll();
}