生產(chǎn)者消費(fèi)者模式是多線程中最為常見的模式：生產(chǎn)者線程(一個(gè)或多個(gè))生成面包放進(jìn)籃子里(集合或數(shù)組)，同時(shí)，消費(fèi)者線程(一個(gè)或多個(gè))從籃子里(集合或數(shù)組)取出面包消耗。雖然它們?nèi)蝿?wù)不同，但處理的資源是相同的，這體現(xiàn)的是一種線程間通信方式。
本文將先說明單生產(chǎn)者單消費(fèi)者的情況，之后再說明多生產(chǎn)者多消費(fèi)者模式的情況。還會(huì)分別使用wait()/nofity()/nofityAll()機(jī)制、lock()/unlock()機(jī)制實(shí)現(xiàn)這兩種模式。
在開始介紹模式之前，先解釋下wait()、notify()和notifyAll()方法的用法細(xì)節(jié)以及改進(jìn)的lock()/unlock()、await()/signal()/signalAll()的用法。
1.等待、喚醒機(jī)制的原理
wait()、notify()和notifyAll()分別表示讓線程進(jìn)入睡眠、喚醒睡眠線程以及喚醒所有睡眠的線程。但是，對象是哪個(gè)線程呢？另外，在API文檔中描述這三個(gè)方法都必須在有效監(jiān)視器(可理解為持有鎖)的前提下使用。這三個(gè)方法和鎖有什么關(guān)系呢？
以同步代碼塊synchronized(obj){}或同步函數(shù)為例，在它們的代碼結(jié)構(gòu)中可以使用wait()、notify()以及notifyAll()，因?yàn)樗鼈兌汲钟墟i。
對于下面的兩個(gè)同步代碼塊來說，分別使用的是鎖obj1和鎖obj2，其中線程1、線程2執(zhí)行的是obj1對應(yīng)的同步代碼，線程3、線程4執(zhí)行的是obj2對應(yīng)的同步代碼。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
class MyLock implements Runnable { public int flag = 0; Object obj1 = new Object(); Object obj2 = new Object(); public void run(){ while(true){ if(flag%2=0){ synchronized(obj1){ //線程t1和t2執(zhí)行此同步任務(wù) //try{obj1.wait();}catch(InterruptedException i){} //obj1.notify() //obj1.notifyAll() } } else { synchronized(obj2){ //線程t3和t4執(zhí)行此同步任務(wù) //try{obj2.wait();}catch(InterruptedException i){} //obj2.notify() //obj2.notifyAll() } } } }}class Demo { public static void main(String[] args){ MyLock ml = new MyLock(); Thread t1 = new Thread(ml); Thread t2 = new Thread(ml); Thread t3 = new Thread(ml); Thread t4 = new Thread(ml); t1.start(); t2.start(); try{Thread.sleep(1)}catch(InterruptedException i){}; ml.flag++; t3.start(); t4.start(); }} |
當(dāng)t1開始執(zhí)行到wait()時(shí)，它將進(jìn)入睡眠狀態(tài)，但卻不是一般的睡眠，而是在一個(gè)被obj1標(biāo)識的線程池中睡眠(實(shí)際上是監(jiān)視器對應(yīng)線程池，只不過此時(shí)的監(jiān)視器和鎖是綁定在一起的)。當(dāng)t2開始執(zhí)行，它發(fā)現(xiàn)鎖obj1被其他線程持有，它將進(jìn)入睡眠態(tài)，這次睡眠是因?yàn)殒i資源等待而非wait()進(jìn)入的睡眠。因?yàn)閠2已經(jīng)判斷過它要申請的是obj1鎖，因此它也會(huì)進(jìn)入obj1這個(gè)線程池睡眠，而不是普通的睡眠。同理t3和t4，這兩個(gè)線程會(huì)進(jìn)入obj2線程池睡眠。
當(dāng)某個(gè)線程執(zhí)行到notify()時(shí)，這個(gè)notify()將 隨機(jī) 喚醒它 所屬鎖對應(yīng)線程池 中的 任意一個(gè) 線程。例如，obj1.notify()將喚醒obj1線程池中任意一個(gè)睡眠的線程(當(dāng)然，如果沒有睡眠線程則什么也不做)。同理notifyAll()則是喚醒所屬鎖對應(yīng)線程池中所有睡眠的線程。
必須要搞清楚的是"對應(yīng)鎖"，因?yàn)樵谡{(diào)用wait()、notify()和notifyAll()時(shí)都必須明確指定鎖。例如，obj1.wait()。如果省略了所屬鎖，則表示的是this這個(gè)對象，也就是說，只有在非靜態(tài)的同步函數(shù)中才能省略這三個(gè)方法的前綴。
簡而言之，當(dāng)使用了同步，就使用了鎖，線程也就有了歸屬，它的所有依據(jù)都由所屬鎖來決定。例如，線程同步時(shí)，判斷鎖是否空閑以決定是否執(zhí)行后面的代碼，亦決定是否去特定的線程池中睡眠，當(dāng)喚醒時(shí)也只會(huì)喚醒所屬鎖對應(yīng)線程池中的線程。
這幾個(gè)方法在應(yīng)用上，一般在一次任務(wù)中，wait()和notify()/notifyAll()是成對出現(xiàn)且擇一執(zhí)行的。換句話說，就是這一輪原子性同步執(zhí)行過程中，要么執(zhí)行wait()進(jìn)入睡眠，要么執(zhí)行notify()喚醒線程池中的睡眠線程。要如何實(shí)現(xiàn)擇一執(zhí)行，可以考慮使用標(biāo)記的方式來作為判斷依據(jù)。參考后文的例子。
2.Lock和Condition
wait()系列的三個(gè)方法局限性很大，因?yàn)闊o論是睡眠還是喚醒的動(dòng)作，都完全和鎖耦合在一起了。例如，鎖obj1關(guān)聯(lián)的線程只能喚醒obj1線程池中的線程，而無法喚醒鎖obj2關(guān)聯(lián)的線程；再例如，在原來synchronized同步時(shí)，鎖是在開始同步時(shí)隱式地自動(dòng)獲取的，且是在執(zhí)行完一整個(gè)任務(wù)后，又隱式地自動(dòng)釋放鎖，也就是說獲取鎖和釋放鎖的動(dòng)作無法人為控制。
從JDK 1.5開始，java提供了java.util.concurrent.locks包，這個(gè)包中提供了Lock接口、Condition接口和ReadWriteLock接口，前兩個(gè)接口將鎖和監(jiān)視器方法(睡眠、喚醒操作)解耦了。其中Lock接口只提供鎖，通過鎖方法newConditon()可以生成一個(gè)或多個(gè)與該鎖關(guān)聯(lián)的監(jiān)視器，每個(gè)監(jiān)視器都有自己的睡眠、喚醒方法。也就是說Lock替代了synchronized方法和同步代碼塊的使用，Condition替代了Object監(jiān)視器方法的使用。
如下圖：
當(dāng)某線程執(zhí)行condition1.await()時(shí)，該線程將進(jìn)入condition1監(jiān)視器對應(yīng)的線程池睡眠，當(dāng)執(zhí)行condition1.signal()時(shí)，將隨機(jī)喚醒condition1線程池中的任意一個(gè)線程，當(dāng)執(zhí)行condition1.signalAll()時(shí)，將喚醒condition1線程池中的所有線程。同理，對于condition2監(jiān)視器也是一樣的。
即使有多個(gè)監(jiān)視器，但只要它們關(guān)聯(lián)的是同一個(gè)鎖對象，就可以跨監(jiān)視器操作對方線程。例如condition1中的線程可以執(zhí)行condition2.signal()來喚醒condition2線程池中的某個(gè)線程。
要使用這種鎖、監(jiān)視器的關(guān)聯(lián)方式，參考如下步驟：
|
1
2
3
4
5
6
7
8
9
10
|
import java.util.concurrent.locks.*;Lock l = new ReentrantLock();Condition con1 = l.newCondition();condition con2 = l.newCondition();l.lock();try{ //包含await()、signal()或signalAll()的代碼段...} finally { l.unlock(); //由于代碼段可能異常，但unlock()是必須執(zhí)行的，所以必須使用try，且將unlock()放進(jìn)finally段} |
具體用法見后文關(guān)于Lock、condition的示例代碼。
3.單生產(chǎn)者單消費(fèi)者模式
一個(gè)生產(chǎn)者線程，一個(gè)消費(fèi)者線程，生產(chǎn)者每生產(chǎn)一個(gè)面包放進(jìn)盤子里，消費(fèi)者從盤子里取出面包進(jìn)行消費(fèi)。其中生產(chǎn)者判斷是否繼續(xù)生產(chǎn)的依據(jù)是盤子里沒有面包，而消費(fèi)者判斷是否消費(fèi)的依據(jù)是盤子里有面包。由于這個(gè)模式中，盤子一直只放一個(gè)面包，因此可以把盤子省略掉，生產(chǎn)者和消費(fèi)者直接手把手地交遞面包即可。
首先需要描述這三個(gè)類，一是多線程共同操作的資源(此處即面包)，二是生產(chǎn)者，三是消費(fèi)者。在下面的例子中，我把生產(chǎn)面包和消費(fèi)面包的方法分別封裝到了生產(chǎn)者和消費(fèi)者類中，如果把它們封裝在面包類中則更容易理解。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
//描述資源：面包的名稱和編號，由編號決定面包的號碼class Bread { public String name; public int count = 1; public boolean flag = false; //該標(biāo)記為wait()和notify()提供判斷標(biāo)記}//生產(chǎn)者和消費(fèi)者先后處理的面包資源是同一個(gè)，要確保這一點(diǎn)，//可以按單例模式來設(shè)計(jì)面包類，也可以將同一個(gè)面包對象通過構(gòu)造方法傳遞給生產(chǎn)者和消費(fèi)者，此處使用后一種方式。//描述生產(chǎn)者class Producer implements Runnable { private Bread b; //生產(chǎn)者的成員：它要處理的資源 Producer(Bread b){ this.b = b; } //提供生產(chǎn)面包的方法 public void produce(String name){ b.name = name + b.count; b.count++; } public void run(){ while(true){ synchronized(Bread.class){ //使用Bread.class作為鎖標(biāo)識，使得生產(chǎn)者和消費(fèi)者的同步代碼塊可以使用同一個(gè)鎖 if(b.flag){ //wait()必須在同步代碼塊內(nèi)部，不僅因?yàn)楸仨毘钟墟i才能睡眠，而且對鎖這個(gè)資源的判斷會(huì)出現(xiàn)混亂 try{Bread.class.wait();}catch(InterruptedException i){} } produce("面包"); System.out.println(Thread.currentThread().getName()+"----生產(chǎn)者------"+b.name); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = true; //標(biāo)記的切換也必須在保持同步 Bread.class.notify(); //notify()也必須同步，否則鎖都已經(jīng)釋放了，就無法做喚醒動(dòng)作 //ps:一次同步任務(wù)中，wait()和notify()應(yīng)當(dāng)只能其中一個(gè)執(zhí)行，否則對方線程會(huì)混亂 } } }}//描述消費(fèi)者class Consumer implements Runnable { private Bread b; //消費(fèi)者的成員：它要處理的資源 Consumer(Bread b){ this.b = b; } //提供消費(fèi)面包的方法 public String consume(){ return b.name; } public void run(){ while(true){ synchronized(Bread.class){ if(!b.flag){ try{Bread.class.wait();}catch(InterruptedException i){} } System.out.println(Thread.currentThread().getName()+"----消費(fèi)者-------------"+consume()); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = false; Bread.class.notify(); } } }}public class ProduceConsume_1{ public static void main(String[] args) { //1.創(chuàng)建資源對象 Bread b = new Bread(); //2.創(chuàng)建生產(chǎn)者和消費(fèi)者對象，將同一個(gè)面包對象傳遞給生產(chǎn)者和消費(fèi)者 Producer pro = new Producer(b); Consumer con = new Consumer(b); //3.創(chuàng)建線程對象 Thread pro_t = new Thread(pro); Thread con_t = new Thread(con); pro_t.start(); con_t.start(); }} |
最后的執(zhí)行結(jié)果應(yīng)當(dāng)生產(chǎn)一個(gè)、消費(fèi)一個(gè)，如此不斷循環(huán)。如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
Thread-0----生產(chǎn)者------面包1Thread-1----消費(fèi)者-------------面包1Thread-0----生產(chǎn)者------面包2Thread-1----消費(fèi)者-------------面包2Thread-0----生產(chǎn)者------面包3Thread-1----消費(fèi)者-------------面包3Thread-0----生產(chǎn)者------面包4Thread-1----消費(fèi)者-------------面包4Thread-0----生產(chǎn)者------面包5Thread-1----消費(fèi)者-------------面包5Thread-0----生產(chǎn)者------面包6Thread-1----消費(fèi)者-------------面包6 |
4.使用Lock和Condition實(shí)現(xiàn)單生產(chǎn)單消費(fèi)模式
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
import java.util.concurrent.locks.*;class Bread { public String name; public int count = 1; public boolean flag = false; //為生產(chǎn)者和消費(fèi)者提供同一個(gè)鎖對象以及同一個(gè)Condition對象 public static Lock lock = new ReentrantLock(); public static Condition condition = lock.newCondition();}class Producer implements Runnable { private Bread b; Producer(Bread b){ this.b = b; } public void produce(String name){ b.name = name + b.count; b.count++; } public void run(){ while(true){ //使用Bread.lock來鎖住資源 Bread.lock.lock(); try{ if(b.flag){ try{Bread.condition.await();}catch(InterruptedException i){} } produce("面包"); System.out.println(Thread.currentThread().getName()+"----生產(chǎn)者------"+b.name); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = true; Bread.condition.signal(); } finally { Bread.lock.unlock(); } } }}class Consumer implements Runnable { private Bread b; Consumer(Bread b){ this.b = b; } public String consume(){ return b.name; } public void run(){ while(true){ //使用Bread.lock來鎖住資源 Bread.lock.lock(); try{ if(!b.flag){ try{Bread.condition.await();}catch(InterruptedException i){} } System.out.println(Thread.currentThread().getName()+"----消費(fèi)者-------------"+consume()); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = false; Bread.condition.signal(); } finally { Bread.lock.unlock(); } } }}public class ProduceConsume_1{ public static void main(String[] args) { //1.創(chuàng)建資源對象 Bread b = new Bread(); //2.創(chuàng)建生產(chǎn)者和消費(fèi)者對象，將同一個(gè)面包對象傳遞給生產(chǎn)者和消費(fèi)者 Producer pro = new Producer(b); Consumer con = new Consumer(b); //3.創(chuàng)建線程對象 Thread pro_t = new Thread(pro); Thread con_t = new Thread(con); pro_t.start(); con_t.start(); }} |
5.多生產(chǎn)多消費(fèi)模式(單面包)
這里先說明多生產(chǎn)者多消費(fèi)者，但同一個(gè)時(shí)刻最多只能有一個(gè)面包的模式，這個(gè)模式在實(shí)際中可能是不理想的，但為了引出后面真實(shí)的多生產(chǎn)多消費(fèi)模式，我覺得有必要在這里解釋這種模式，并且分析這種模式以及如何從單生產(chǎn)單消費(fèi)的代碼演變而來。
如下圖：
從單生產(chǎn)單消費(fèi)到多生產(chǎn)多消費(fèi)，因?yàn)槎嗑€程安全問題和死鎖問題，所以有兩個(gè)方面的問題需要考慮：
對于某一方來說，如何讓多線程達(dá)到和單線程同樣的生產(chǎn)或消費(fèi)能力？也就是說，如何讓多線程看上去就是單線程。多線程和單線程最大的區(qū)別在于多線程安全問題，因此，只要保證多線程執(zhí)行的任務(wù)能夠同步即可。
第1個(gè)問題考慮的是某一方多線程的問題，第2個(gè)問題考慮的是兩方如何能和諧配合完成生產(chǎn)消費(fèi)問題。也就是如何保證生產(chǎn)方和消費(fèi)方一方活動(dòng)的同時(shí)另一方睡眠。只需在某一方執(zhí)行完同步任務(wù)時(shí)，喚醒另一方即可。
其實(shí)從單線程到多線程，就兩個(gè)問題需要考慮：不同步和死鎖。(1)當(dāng)生產(chǎn)方和消費(fèi)方都出現(xiàn)了多線程，可以將生產(chǎn)方的多線程看成一個(gè)線程整體、消費(fèi)方的多線程也看成一個(gè)整體，這解決的是線程安全問題。(2)再將生產(chǎn)方整體和消費(fèi)方整體兩方結(jié)合起來看成多線程，來解決死鎖問題，而java中解決死鎖的方式就是喚醒對方或喚醒所有。
問題是如何保證某一方的多線程之間同步？以多線程執(zhí)行單消費(fèi)方的代碼為例進(jìn)行分析。
|
1
2
3
4
5
6
7
8
9
10
11
|
while(true){ synchronized(Bread.class){ if(!b.flag){ try{Bread.class.wait();}catch(InterruptedException i){} } System.out.println(Thread.currentThread().getName()+"----消費(fèi)者-------------"+consume()); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = false; Bread.class.notify(); }} |
假設(shè)消費(fèi)線程1消費(fèi)完一個(gè)面包后喚醒了消費(fèi)線程2，并繼續(xù)循環(huán)，判斷if(!flag)，它將wait，于是鎖被釋放。假設(shè)CPU正好選中了消費(fèi)線程2，那么消費(fèi)線程2也將進(jìn)入wait。當(dāng)生產(chǎn)方生產(chǎn)了一個(gè)面包后，假設(shè)喚醒了消費(fèi)線程1，它將從wait語句處繼續(xù)向下消費(fèi)剛生產(chǎn)完的面包，假設(shè)正好再次喚醒了消費(fèi)線程2，當(dāng)消費(fèi)線程2被CPU選中后，消費(fèi)線程2也將從wait語句處向下消費(fèi)，消費(fèi)的也是剛才生產(chǎn)的面包，問題再此出現(xiàn)了，連續(xù)喚醒的消費(fèi)線程1和2消費(fèi)的是同一個(gè)面包，也就是說面包被重復(fù)消費(fèi)了。這又是多線程不同步問題。
說了一大段，其實(shí)將視線放大后分析就很簡單了，只要某一方的2個(gè)或多個(gè)線程都因?yàn)榕袛郻.flag而wait，那么這兩個(gè)或多個(gè)線程有可能會(huì)被連續(xù)喚醒而繼續(xù)向下生產(chǎn)或消費(fèi)。這造成了多線程不同步問題。
不安全的問題就出在同一方的多個(gè)線程在連續(xù)喚醒后繼續(xù)向下生產(chǎn)或消費(fèi)。這是if語句引起的，如果能夠讓wait的線程在喚醒后還回頭判斷b.flag是否為true，就能讓其決定是否繼續(xù)wait還是向下生產(chǎn)或消費(fèi)。
可以將if語句替換為while語句來滿足要求。這樣一來，無論某一方的多個(gè)線程是否被連續(xù)喚醒，它們都將回頭判斷b.flag。
|
1
2
3
4
5
6
7
8
9
10
11
|
while(true){ synchronized(Bread.class){ while(!b.flag){ try{Bread.class.wait();}catch(InterruptedException i){} } System.out.println(Thread.currentThread().getName()+"----消費(fèi)者-------------"+consume()); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = false; Bread.class.notify(); }} |
解決了第一個(gè)多線程安全的問題，但會(huì)出現(xiàn)死鎖問題。這很容易分析，將生產(chǎn)方看作一個(gè)整體，將消費(fèi)方也看作一個(gè)整體，當(dāng)生產(chǎn)方線程都wait了(生產(chǎn)方的線程被連續(xù)喚醒時(shí)會(huì)出現(xiàn)該方線程全部wait)，消費(fèi)方也都wait了，死鎖就出現(xiàn)了。其實(shí)放大了看，將生產(chǎn)方、消費(fèi)方分別看作一個(gè)線程，這兩個(gè)線程組成多線程，當(dāng)某一方wait后無法喚醒另一方，另一方也一定會(huì)wait，于是就死鎖了。
對于雙方死鎖的問題，只要保證能喚醒對方，而非本方連續(xù)喚醒就能解決。使用notifyAll()或signalAll()即可，也可以通過signal()喚醒對方線程解決，見下面的第二段代碼。
根據(jù)上面的分析，將單生產(chǎn)、單消費(fèi)模式的代碼改進(jìn)一下，就可以變?yōu)槎嗌a(chǎn)多消費(fèi)單面包模式。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
|
//代碼段1class Bread { public String name; public int count = 1; public boolean flag = false; }//描述生產(chǎn)者class Producer implements Runnable { private Bread b; Producer(Bread b){ this.b = b; } public void produce(String name){ b.name = name + b.count; b.count++; } public void run(){ while(true){ synchronized(Bread.class){ while(b.flag){ try{Bread.class.wait();}catch(InterruptedException i){} } produce("面包"); System.out.println(Thread.currentThread().getName()+"----生產(chǎn)者------"+b.name); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = true; Bread.class.notifyAll(); } } }}//描述消費(fèi)者class Consumer implements Runnable { private Bread b; Consumer(Bread b){ this.b = b; } public String consume(){ return b.name; } public void run(){ while(true){ synchronized(Bread.class){ while(!b.flag){ try{Bread.class.wait();}catch(InterruptedException i){} } System.out.println(Thread.currentThread().getName()+"----消費(fèi)者-------------"+consume()); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = false; Bread.class.notifyAll(); } } }}public class ProduceConsume_5 { public static void main(String[] args) { //1.創(chuàng)建資源對象 Bread b = new Bread(); //2.創(chuàng)建生產(chǎn)者和消費(fèi)者對象 Producer pro = new Producer(b); Consumer con = new Consumer(b); //3.創(chuàng)建線程對象 Thread pro_t1 = new Thread(pro); //生產(chǎn)線程1 Thread pro_t2 = new Thread(pro); //生產(chǎn)線程2 Thread con_t1 = new Thread(con); //消費(fèi)線程1 Thread con_t2 = new Thread(con); //消費(fèi)線程2 pro_t1.start(); pro_t2.start(); con_t1.start(); con_t2.start(); }} |
以下是采用Lock和Conditon重構(gòu)后的代碼，使用的是signal()喚醒對方線程的方法。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
//代碼段2import java.util.concurrent.locks.*;class Bread { public String name; public int count = 1; public boolean flag = false; public static Lock lock = new ReentrantLock(); public static Condition pro_con = lock.newCondition(); public static Condition con_con = lock.newCondition();}//描述生產(chǎn)者class Producer implements Runnable { private Bread b; Producer(Bread b){ this.b = b; } public void produce(String name){ b.name = name + b.count; b.count++; } public void run(){ while(true){ Bread.lock.lock(); try{ while(b.flag){ try{Bread.pro_con.await();}catch(InterruptedException i){} } produce("面包"); System.out.println(Thread.currentThread().getName()+"----生產(chǎn)者------"+b.name); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = true; Bread.con_con.signal(); //喚醒的是consumer線程 } finally { Bread.lock.unlock(); } } }}//描述消費(fèi)者class Consumer implements Runnable { private Bread b; Consumer(Bread b){ this.b = b; } public String consume(){ return b.name; } public void run(){ while(true){ Bread.lock.lock(); try{ while(!b.flag){ try{Bread.con_con.await();}catch(InterruptedException i){} } System.out.println(Thread.currentThread().getName()+"----消費(fèi)者-------------"+consume()); try{Thread.sleep(10);}catch(InterruptedException i){} b.flag = false; Bread.pro_con.signal(); //喚醒的是producer線程 } finally { Bread.lock.unlock(); } } }}public class ProduceConsume_6 { public static void main(String[] args) { //1.創(chuàng)建資源對象 Bread b = new Bread(); //2.創(chuàng)建生產(chǎn)者和消費(fèi)者對象 Producer pro = new Producer(b); Consumer con = new Consumer(b); //3.創(chuàng)建線程對象 Thread pro_t1 = new Thread(pro); Thread pro_t2 = new Thread(pro); Thread con_t1 = new Thread(con); Thread con_t2 = new Thread(con); pro_t1.start(); pro_t2.start(); con_t1.start(); con_t2.start(); }} |
關(guān)于多生產(chǎn)、多消費(fèi)問題做個(gè)總結(jié)：
(1).解決某一方多線程不同步的方案是使用while(flag)來判斷是否wait;
(2).解決雙方死鎖問題的方案是喚醒對方，可以使用notifyAll()，signalAll()或?qū)Ψ奖O(jiān)視器的signal()方法。
6.多生產(chǎn)多消費(fèi)模式
有多個(gè)生產(chǎn)者線程，多個(gè)消費(fèi)者線程，生產(chǎn)者將生產(chǎn)的面包放進(jìn)籃子(集合或數(shù)組)里，消費(fèi)者從籃子里取出面包。生產(chǎn)者判斷繼續(xù)生產(chǎn)的依據(jù)是籃子已經(jīng)滿了，消費(fèi)者判斷繼續(xù)消費(fèi)的依據(jù)是籃子是否空了。此外，當(dāng)消費(fèi)者取出面包后，對應(yīng)的位置又空了，生產(chǎn)者可以回頭從籃子的起始位置繼續(xù)生產(chǎn)，這可以通過重置籃子的指針來實(shí)現(xiàn)。
在這個(gè)模式里，除了描述生產(chǎn)者、消費(fèi)者、面包，還需要描述籃子這個(gè)容器。假設(shè)使用數(shù)組作為容器，生產(chǎn)者每生產(chǎn)一個(gè)，生產(chǎn)指針向后移位，消費(fèi)者每消費(fèi)一個(gè)，消費(fèi)指針向后移位。
代碼如下：可參考API-->Condition類中給出的示例代碼
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
|
import java.util.concurrent.locks.*;class Basket { private Bread[] arr; //the size of basket Basket(int size){ arr = new Bread[size]; } //the pointer of in and out private int in_ptr,out_ptr; //how many breads left in basket private int left; private Lock lock = new ReentrantLock(); private Condition full = lock.newCondition(); private Condition empty = lock.newCondition(); //bread into basket public void in(){ lock.lock(); try{ while(left == arr.length){ try{full.await();} catch (InterruptedException i) {i.printStackTrace();} } arr[in_ptr] = new Bread("MianBao",Producer.num++); System.out.println("Put the bread: "+arr[in_ptr].getName()+"------into basket["+in_ptr+"]"); left++; if(++in_ptr == arr.length){in_ptr = 0;} empty.signal(); } finally { lock.unlock(); } } //bread out from basket public Bread out(){ lock.lock(); try{ while(left == 0){ try{empty.await();} catch (InterruptedException i) {i.printStackTrace();} } Bread out_bread = arr[out_ptr]; System.out.println("Get the bread: "+out_bread.getName()+"-----------from basket["+out_ptr+"]"); left--; if(++out_ptr == arr.length){out_ptr = 0;} full.signal(); return out_bread; } finally { lock.unlock(); } }}class Bread { private String name; Bread(String name,int num){ this.name = name + num; } public String getName(){ return this.name; }}class Producer implements Runnable { private Basket basket; public static int num = 1; //the first number for Bread's name Producer(Basket b){ this.basket = b; } public void run(){ while(true) { basket.in(); try{Thread.sleep(10);}catch(InterruptedException i){} } }}class Consumer implements Runnable { private Basket basket; private Bread i_get; Consumer(Basket b){ this.basket = b; } public void run(){ while(true){ i_get = basket.out(); try{Thread.sleep(10);}catch(InterruptedException i){} } }}public class ProduceConsume_7 { public static void main(String[] args) { Basket b = new Basket(20); // the basket size = 20 Producer pro = new Producer(b); Consumer con = new Consumer(b); Thread pro_t1 = new Thread(pro); Thread pro_t2 = new Thread(pro); Thread con_t1 = new Thread(con); Thread con_t2 = new Thread(con); Thread con_t3 = new Thread(con); pro_t1.start(); pro_t2.start(); con_t1.start(); con_t2.start(); con_t3.start(); }} |
這里涉及了消費(fèi)者、生產(chǎn)者、面包和籃子，其中面包和籃子是多線程共同操作的資源，生產(chǎn)者線程生產(chǎn)面包放進(jìn)籃子，消費(fèi)者線程從籃子中取出面包。理想的代碼是將生產(chǎn)任務(wù)和消費(fèi)任務(wù)都封裝在資源類中，因?yàn)槊姘腔@子容器的元素，所以不適合封裝到面包類中，而且封裝到籃子中，能更方便地操作容器。
注意，一定要將所有涉及資源操作的代碼都放進(jìn)鎖的內(nèi)部，否則會(huì)產(chǎn)生多線程不同步問題。例如，在Producer類中定義了生產(chǎn)面包的方法produce()，然后將其作為放進(jìn)籃子的方法basket.in()的參數(shù)，即basket.in(producer())，這是錯(cuò)誤的行為，因?yàn)閜roduce()是在鎖的外部執(zhí)行后才傳遞給in()方法的。
以上這篇基于Java 生產(chǎn)者消費(fèi)者模式(詳細(xì)分析)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持服務(wù)器之家。
原文鏈接：https://www.cnblogs.com/f-ck-need-u/archive/2018/01/06/8207371.html
