1. 程式人生 > >JAVA多執行緒——wait() and notify()

JAVA多執行緒——wait() and notify()

Java多執行緒學習之wait、notify/notifyAll 詳解
mypoint:
今天看了唐大仕老師的《java程式設計》中的多執行緒一章,感覺學到狠多,但是對於書上的消費者、生產者這個經典的例題不能非常好的理解——P231.尤其是其中的wait(),和notify(),問題在於get()方法裡notify()了之後,後面那個return語句還能不能執行,因為書上說一旦notify就會喚醒wait()的執行緒。看了下面這篇博文,基本上理解了,原來notify()只是起到喚醒wait()執行緒的作用。但是不能退出當前的鎖,因此實際上會等到執行完當前的synchronise方法後再去執行,notify()的那個程式。這樣就沒有任何問題了。


以下為轉載的博文原文:https://www.cnblogs.com/moongeek/p/7631447.html

1、wait()、notify/notifyAll() 方法是Object的本地final方法,無法被重寫。
2、wait()使當前執行緒阻塞,前提是 必須先獲得鎖,一般配合synchronized 關鍵字使用,即,一般在synchronized 同步程式碼塊裡使用 wait()、notify/notifyAll() 方法。
3、 由於 wait()、notify/notifyAll() 在synchronized 程式碼塊執行,說明當前執行緒一定是獲取了鎖的。
當執行緒執行wait()方法時候,會釋放當前的鎖,然後讓出CPU,進入等待狀態。


只有當 notify/notifyAll() 被執行時候,才會喚醒一個或多個正處於等待狀態的執行緒,然後繼續往下執行,直到執行完synchronized 程式碼塊的程式碼或是中途遇到wait() ,再次釋放鎖。
也就是說,notify/notifyAll() 的執行只是喚醒沉睡的執行緒,而不會立即釋放鎖,鎖的釋放要看程式碼塊的具體執行情況。所以在程式設計中,儘量在使用了notify/notifyAll() 後立即退出臨界區,以喚醒其他執行緒
4、wait() 需要被try catch包圍,中斷也可以使wait等待的執行緒喚醒。
5、notify 和wait 的順序不能錯,如果A執行緒先執行notify方法,B執行緒在執行wait方法,那麼B執行緒是無法被喚醒的。
6、notify 和 notifyAll的區別
notify方法只喚醒一個等待(物件的)執行緒並使該執行緒開始執行。所以如果有多個執行緒等待一個物件,這個方法只會喚醒其中一個執行緒,選擇哪個執行緒取決於作業系統對多執行緒管理的實現。notifyAll 會喚醒所有等待(物件的)執行緒,儘管哪一個執行緒將會第一個處理取決於作業系統的實現。如果當前情況下有多個執行緒需要被喚醒,推薦使用notifyAll 方法。比如在生產者-消費者裡面的使用,每次都需要喚醒所有的消費者或是生產者,以判斷程式是否可以繼續往下執行。
7、在多執行緒中要測試某個條件的變化,使用if 還是while?
  要注意,notify喚醒沉睡的執行緒後,執行緒會接著上次的執行繼續往下執行。所以在進行條件判斷時候,可以先把 wait 語句忽略不計來進行考慮,顯然,要確保程式一定要執行,並且要保證程式直到滿足一定的條件再執行,要使用while來執行,以確保條件滿足和一定執行。如下程式碼:

複製程式碼

 1 public class K {
 2     //狀態鎖
 3     private Object lock;
 4     //條件變數
 5     private int now,need;
 6     public void produce(int num){
 7         //同步
 8         synchronized (lock){
 9            //當前有的不滿足需要,進行等待
10             while(now < need){
11                 try {
12                     //等待阻塞
13                     wait();
14                 } catch (InterruptedException e) {
15                     e.printStackTrace();
16                 }
17                 System.out.println("我被喚醒了!");
18             }
19            // 做其他的事情
20         }
21     }
22 }
23             

複製程式碼

顯然,只有當前值滿足需要值的時候,執行緒才可以往下執行,所以,必須使用while 迴圈阻塞。注意,wait() 當被喚醒時候,只是讓while迴圈繼續往下走.如果此處用if的話,意味著if繼續往下走,會跳出if語句塊。但是,notifyAll 只是負責喚醒執行緒,並不保證條件云云,所以需要手動來保證程式的邏輯。

8、實現生產者和消費者問題

什麼是生產者-消費者問題呢?

如上圖,假設有一個公共的容量有限的池子,有兩種人,一種是生產者,另一種是消費者。需要滿足如下條件:

1、生產者產生資源往池子裡新增,前提是池子沒有滿,如果池子滿了,則生產者暫停生產,直到自己的生成能放下池子。

2、消費者消耗池子裡的資源,前提是池子的資源不為空,否則消費者暫停消耗,進入等待直到池子裡有資源數滿足自己的需求。

- 倉庫類

複製程式碼

 1 import java.util.LinkedList;
 2 
 3 /**
 4  *  生產者和消費者的問題
 5  *  wait、notify/notifyAll() 實現
 6  */
 7 public class Storage1 implements AbstractStorage {
 8     //倉庫最大容量
 9     private final int MAX_SIZE = 100;
10     //倉庫儲存的載體
11     private LinkedList list = new LinkedList();
12 
13     //生產產品
14     public void produce(int num){
15         //同步
16         synchronized (list){
17             //倉庫剩餘的容量不足以存放即將要生產的數量,暫停生產
18             while(list.size()+num > MAX_SIZE){
19                 System.out.println("【要生產的產品數量】:" + num + "\t【庫存量】:"
20                         + list.size() + "\t暫時不能執行生產任務!");
21 
22                 try {
23                     //條件不滿足,生產阻塞
24                     list.wait();
25                 } catch (InterruptedException e) {
26                     e.printStackTrace();
27                 }
28             }
29 
30             for(int i=0;i<num;i++){
31                 list.add(new Object());
32             }
33 
34             System.out.println("【已經生產產品數】:" + num + "\t【現倉儲量為】:" + list.size());
35 
36             list.notifyAll();
37         }
38     }
39 
40     //消費產品
41     public void consume(int num){
42         synchronized (list){
43 
44             //不滿足消費條件
45             while(num > list.size()){
46                 System.out.println("【要消費的產品數量】:" + num + "\t【庫存量】:"
47                         + list.size() + "\t暫時不能執行生產任務!");
48 
49                 try {
50                     list.wait();
51                 } catch (InterruptedException e) {
52                     e.printStackTrace();
53                 }
54             }
55 
56             //消費條件滿足,開始消費
57             for(int i=0;i<num;i++){
58                 list.remove();
59             }
60 
61             System.out.println("【已經消費產品數】:" + num + "\t【現倉儲量為】:" + list.size());
62 
63             list.notifyAll();
64         }
65     }
66 }

複製程式碼

- 抽象倉庫類

複製程式碼

1 public interface AbstractStorage {
2     void consume(int num);
3     void produce(int num);
4 }

複製程式碼

- 生產者

複製程式碼

 1 public class Producer extends Thread{
 2     //每次生產的數量
 3     private int num ;
 4 
 5     //所屬的倉庫
 6     public AbstractStorage abstractStorage;
 7 
 8     public Producer(AbstractStorage abstractStorage){
 9         this.abstractStorage = abstractStorage;
10     }
11 
12     public void setNum(int num){
13         this.num = num;
14     }
15 
16     // 執行緒run函式
17     @Override
18     public void run()
19     {
20         produce(num);
21     }
22 
23     // 呼叫倉庫Storage的生產函式
24     public void produce(int num)
25     {
26         abstractStorage.produce(num);
27     }
28 }

複製程式碼

- 消費者

複製程式碼

 1 public class Consumer extends Thread{
 2     // 每次消費的產品數量
 3     private int num;
 4 
 5     // 所在放置的倉庫
 6     private AbstractStorage abstractStorage1;
 7 
 8     // 建構函式,設定倉庫
 9     public Consumer(AbstractStorage abstractStorage1)
10     {
11         this.abstractStorage1 = abstractStorage1;
12     }
13 
14     // 執行緒run函式
15     public void run()
16     {
17         consume(num);
18     }
19 
20     // 呼叫倉庫Storage的生產函式
21     public void consume(int num)
22     {
23         abstractStorage1.consume(num);
24     }
25 
26     public void setNum(int num){
27         this.num = num;
28     }
29 }

複製程式碼

- 測試

複製程式碼

 1 public class Test{
 2     public static void main(String[] args) {
 3         // 倉庫物件
 4         AbstractStorage abstractStorage = new Storage1();
 5 
 6         // 生產者物件
 7         Producer p1 = new Producer(abstractStorage);
 8         Producer p2 = new Producer(abstractStorage);
 9         Producer p3 = new Producer(abstractStorage);
10         Producer p4 = new Producer(abstractStorage);
11         Producer p5 = new Producer(abstractStorage);
12         Producer p6 = new Producer(abstractStorage);
13         Producer p7 = new Producer(abstractStorage);
14 
15         // 消費者物件
16         Consumer c1 = new Consumer(abstractStorage);
17         Consumer c2 = new Consumer(abstractStorage);
18         Consumer c3 = new Consumer(abstractStorage);
19 
20         // 設定生產者產品生產數量
21         p1.setNum(10);
22         p2.setNum(10);
23         p3.setNum(10);
24         p4.setNum(10);
25         p5.setNum(10);
26         p6.setNum(10);
27         p7.setNum(80);
28 
29         // 設定消費者產品消費數量
30         c1.setNum(50);
31         c2.setNum(20);
32         c3.setNum(30);
33 
34         // 執行緒開始執行
35         c1.start();
36         c2.start();
37         c3.start();
38 
39         p1.start();
40         p2.start();
41         p3.start();
42         p4.start();
43         p5.start();
44         p6.start();
45         p7.start();
46     }
47 }

複製程式碼

- 輸出

複製程式碼

【要消費的產品數量】:50    【庫存量】:0    暫時不能執行生產任務!
【要消費的產品數量】:20    【庫存量】:0    暫時不能執行生產任務!
【要消費的產品數量】:30    【庫存量】:0    暫時不能執行生產任務!
【已經生產產品數】:10    【現倉儲量為】:10
【要消費的產品數量】:30    【庫存量】:10    暫時不能執行生產任務!
【要消費的產品數量】:20    【庫存量】:10    暫時不能執行生產任務!
【要消費的產品數量】:50    【庫存量】:10    暫時不能執行生產任務!
【已經生產產品數】:10    【現倉儲量為】:20
【已經生產產品數】:10    【現倉儲量為】:30
【要消費的產品數量】:50    【庫存量】:30    暫時不能執行生產任務!
【已經消費產品數】:20    【現倉儲量為】:10
【要消費的產品數量】:30    【庫存量】:10    暫時不能執行生產任務!
【已經生產產品數】:10    【現倉儲量為】:20
【要消費的產品數量】:50    【庫存量】:20    暫時不能執行生產任務!
【要消費的產品數量】:30    【庫存量】:20    暫時不能執行生產任務!
【已經生產產品數】:10    【現倉儲量為】:30
【已經消費產品數】:30    【現倉儲量為】:0
【要消費的產品數量】:50    【庫存量】:0    暫時不能執行生產任務!
【已經生產產品數】:10    【現倉儲量為】:10
【要消費的產品數量】:50    【庫存量】:10    暫時不能執行生產任務!
【已經生產產品數】:80    【現倉儲量為】:90
【已經消費產品數】:50    【現倉儲量為】:40

複製程式碼