java wait notify

在JAVA中,是沒有類似於PV操作、進程互斥等相關的方法的。JAVA的進程同步是通過synchronized()來實現的,需要說明的是,JAVA的synchronized()方法類似於操作系統概念中的互斥內存塊,在JAVA中的Object類型中,都是帶有一個內存鎖的,在有線程獲取該內存鎖後,其它線程無法訪問該內存,從而實現JAVA中簡單的同步、互斥操作。明白這個原理,就能理解爲什麼synchronized(this)與synchronized(static XXX)的區別了,synchronized就是針對內存區塊申請內存鎖,this關鍵字代表類的一個對象,所以其內存鎖是針對相同對象的互斥操作,而static成員屬於類專有,其內存空間爲該類所有成員共有,這就導致synchronized()對static成員加鎖,相當於對類加鎖,也就是在該類的所有成員間實現互斥,在同一時間只有一個線程可訪問該類的實例。如果只是簡單的想要實現在JAVA中的線程互斥,明白這些基本就已經夠了。但如果需要在線程間相互喚醒的話就需要藉助Object.wait(), Object.nofity()了。

   Obj.wait(),與Obj.notify()必須要與synchronized(Obj)一起使用,也就是wait,與notify是針對已經獲取了Obj鎖進行操作,從語法角度來說就是Obj.wait(),Obj.notify必須在synchronized(Obj){...}語句塊內。從功能上來說wait就是說線程在獲取對象鎖後,主動釋放對象鎖,同時本線程休眠。直到有其它線程調用對象的notify()喚醒該線程,才能繼續獲取對象鎖,並繼續執行。相應的notify()就是對對象鎖的喚醒操作。但有一點需要注意的是notify()調用後,並不是馬上就釋放對象鎖的,而是在相應的synchronized(){}語句塊執行結束,自動釋放鎖後,JVM會在wait()對象鎖的線程中隨機選取一線程,賦予其對象鎖,喚醒線程,繼續執行。這樣就提供了在線程間同步、喚醒的操作。Thread.sleep()與Object.wait()二者都可以暫停當前線程,釋放CPU控制權,主要的區別在於Object.wait()在釋放CPU同時,釋放了對象鎖的控制。

   單單在概念上理解清楚了還不夠,需要在實際的例子中進行測試才能更好的理解。對Object.wait(),Object.notify()的應用最經典的例子,應該是三線程打印ABC的問題了吧,這是一道比較經典的面試題,題目要求如下:

建立三個線程,A線程打印10次A,B線程打印10次B,C線程打印10次C,要求線程同時運行,交替打印10次ABC。這個問題用Object的wait(),notify()就可以很方便的解決。代碼如下:



  1. publicclass MyThreadPrinter2 implements Runnable {    

  2. private String name;    

  3. private Object prev;    

  4. private Object self;    

  5. private MyThreadPrinter2(String name, Object prev, Object self) {    

  6. this.name = name;    

  7. this.prev = prev;    

  8. this.self = self;    

  9.    }    

  10. @Override

  11. publicvoid run() {    

  12. int count = 10;    

  13. while (count > 0) {    

  14. synchronized (prev) {    

  15. synchronized (self) {    

  16.                    System.out.print(name);    

  17.                    count--;    

  18.                    self.notify();    

  19.                }    

  20. try {    

  21.                    prev.wait();    

  22.                } catch (InterruptedException e) {    

  23.                    e.printStackTrace();    

  24.                }    

  25.            }    

  26.        }    

  27.    }    

  28. publicstaticvoid main(String[] args) throws Exception {    

  29.        Object a = new Object();    

  30.        Object b = new Object();    

  31.        Object c = new Object();    

  32.        MyThreadPrinter2 pa = new MyThreadPrinter2("A", c, a);    

  33.        MyThreadPrinter2 pb = new MyThreadPrinter2("B", a, b);    

  34.        MyThreadPrinter2 pc = new MyThreadPrinter2("C", b, c);    

  35. new Thread(pa).start();  

  36. new Thread(pb).start();  

  37. new Thread(pc).start();    }    

  38. }    




    先來解釋一下其整體思路,從大的方向上來講,該問題爲三線程間的同步喚醒操作,主要的目的就是ThreadA->ThreadB->ThreadC->ThreadA循環執行三個線程。爲了控制線程執行的順序,那麼就必須要確定喚醒、等待的順序,所以每一個線程必須同時持有兩個對象鎖,才能繼續執行。一個對象鎖是prev,就是前一個線程所持有的對象鎖。還有一個就是自身對象鎖。主要的思想就是,爲了控制執行的順序,必須要先持有prev鎖,也就前一個線程要釋放自身對象鎖,再去申請自身對象鎖,兩者兼備時打印,之後首先調用self.notify()釋放自身對象鎖,喚醒下一個等待線程,再調用prev.wait()釋放prev對象鎖,終止當前線程,等待循環結束後再次被喚醒。運行上述代碼,可以發現三個線程循環打印ABC,共10次。程序運行的主要過程就是A線程最先運行,持有C,A對象鎖,後釋放A,C鎖,喚醒B。線程B等待A鎖,再申請B鎖,後打印B,再釋放B,A鎖,喚醒C,線程C等待B鎖,再申請C鎖,後打印C,再釋放C,B鎖,喚醒A。看起來似乎沒什麼問題,但如果你仔細想一下,就會發現有問題,就是初始條件,三個線程按照A,B,C的順序來啓動,按照前面的思考,A喚醒B,B喚醒C,C再喚醒A。但是這種假設依賴於JVM中線程調度、執行的順序。具體來說就是,在main主線程啓動ThreadA後,需要在ThreadA執行完,在prev.wait()等待時,再切回線程啓動ThreadB,ThreadB執行完,在prev.wait()等待時,再切回主線程,啓動ThreadC,只有JVM按照這個線程運行順序執行,才能保證輸出的結果是正確的。而這依賴於JVM的具體實現。考慮一種情況,如下:如果主線程在啓動A後,執行A,過程中又切回主線程,啓動了ThreadB,ThreadC,之後,由於A線程尚未釋放self.notify,也就是B需要在synchronized(prev)處等待,而這時C卻調用synchronized(prev)獲取了對b的對象鎖。這樣,在A調用完後,同時ThreadB獲取了prev也就是a的對象鎖,ThreadC的執行條件就已經滿足了,會打印C,之後釋放c,及b的對象鎖,這時ThreadB具備了運行條件,會打印B,也就是循環變成了ACBACB了。這種情況,可以通過在run中主動釋放CPU,來進行模擬。代碼如下:


  1. publicvoid run() {    

  2. int count = 10;    

  3. while (count > 0) {    

  4. synchronized (prev) {    

  5. synchronized (self) {    

  6.                System.out.print(name);    

  7.                count--;    

  8. try{  

  9.                Thread.sleep(1);  

  10.                }  

  11. catch (InterruptedException e){  

  12.                 e.printStackTrace();  

  13.                }  

  14.                self.notify();    

  15.            }    

  16. try {    

  17.                prev.wait();    

  18.            } catch (InterruptedException e) {    

  19.                e.printStackTrace();    

  20.            }    

  21.        }    

  22.    }    

  23. }    



   運行後的打印結果就變成了ACBACB了。爲了避免這種與JVM調度有關的不確定性。需要讓A,B,C三個線程以確定的順序啓動,最終代碼如下:

  1. publicclass MyThreadPrinter2 implements Runnable {    

  2. private String name;    

  3. private Object prev;    

  4. private Object self;    

  5. private MyThreadPrinter2(String name, Object prev, Object self) {    

  6. this.name = name;    

  7. this.prev = prev;    

  8. this.self = self;    

  9.    }    

  10. @Override

  11. publicvoid run() {    

  12. int count = 10;    

  13. while (count > 0) {    

  14. synchronized (prev) {    

  15. synchronized (self) {    

  16.                    System.out.print(name);    

  17.                    count--;    

  18. try{  

  19.                    Thread.sleep(1);  

  20.                    }  

  21. catch (InterruptedException e){  

  22.                     e.printStackTrace();  

  23.                    }  

  24.                    self.notify();    

  25.                }    

  26. try {    

  27.                    prev.wait();    

  28.                } catch (InterruptedException e) {    

  29.                    e.printStackTrace();    

  30.                }    

  31.            }    

  32.        }    

  33.    }    

  34. publicstaticvoid main(String[] args) throws Exception {    

  35.        Object a = new Object();    

  36.        Object b = new Object();    

  37.        Object c = new Object();    

  38.        MyThreadPrinter2 pa = new MyThreadPrinter2("A", c, a);    

  39.        MyThreadPrinter2 pb = new MyThreadPrinter2("B", a, b);    

  40.        MyThreadPrinter2 pc = new MyThreadPrinter2("C", b, c);    

  41. new Thread(pa).start();  

  42.        Thread.sleep(10);  

  43. new Thread(pb).start();  

  44.        Thread.sleep(10);  

  45. new Thread(pc).start();  

  46.        Thread.sleep(10);  

  47.    }    

  48. }    


      這樣纔可以完美的解決該問題。通過這個例子也是想說明一下,很多理論、概念如Obj.wait(),Obj.notify()等,理解起來,比較簡單,但是在實際的應用當中,這裏卻是往往出現問題的地方。需要更加深入的理解。並在解決問題的過程中不斷加深對概念的掌握。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章