日本不卡不码高清免费观看,久久国产精品久久w女人spa,黄色aa久久,三上悠亚国产精品一区二区三区

您的位置:首頁技術文章
文章詳情頁

Java多線程并發生產者消費者設計模式實例解析

瀏覽:216日期:2022-09-03 18:32:47

一、兩個線程一個生產者一個消費者

需求情景

兩個線程,一個負責生產,一個負責消費,生產者生產一個,消費者消費一個。

涉及問題

同步問題:如何保證同一資源被多個線程并發訪問時的完整性。常用的同步方法是采用標記或加鎖機制。 wait() / nofity() 方法是基類Object的兩個方法,也就意味著所有Java類都會擁有這兩個方法,這樣,我們就可以為任何對象實現同步機制。 wait()方法:當緩沖區已滿/空時,生產者/消費者線程停止自己的執行,放棄鎖,使自己處于等待狀態,讓其他線程執行。 notify()方法:當生產者/消費者向緩沖區放入/取出一個產品時,向其他等待的線程發出可執行的通知,同時放棄鎖,使自己處于等待狀態。

代碼實現(共三個類和一個main方法的測試類)

Resource.java

package com.demo.ProducerConsumer;/** * 資源 * @author lixiaoxi * */public class Resource { /*資源序號*/ private int number = 0; /*資源標記*/ private boolean flag = false; /** * 生產資源 */ public synchronized void create() { if (flag) {//先判斷標記是否已經生產了,如果已經生產,等待消費; try {wait();//讓生產線程等待 } catch (InterruptedException e) {e.printStackTrace(); } } number++;//生產一個 System.out.println(Thread.currentThread().getName() + '生產者------------' + number); flag = true;//將資源標記為已經生產 notify();//喚醒在等待操作資源的線程(隊列) } /** * 消費資源 */ public synchronized void destroy() { if (!flag) { try {wait(); } catch (InterruptedException e) {e.printStackTrace(); } } System.out.println(Thread.currentThread().getName() + '消費者****' + number); flag = false; notify(); }}

Producer.java

package com.demo.ProducerConsumer;/** * 生產者 * @author lixiaoxi * */public class Producer implements Runnable{ private Resource resource; public Producer(Resource resource) { this.resource = resource; } @Override public void run() { while (true) { try {Thread.sleep(10); } catch (InterruptedException e) {e.printStackTrace(); } resource.create(); } }}

Consumer.java

package com.demo.ProducerConsumer;/** * 消費者 * @author lixiaoxi * */public class Consumer implements Runnable{ private Resource resource; public Consumer(Resource resource) { this.resource = resource; } @Override public void run() { while (true) { try {Thread.sleep(10); } catch (InterruptedException e) {e.printStackTrace(); } resource.destroy(); } }}

ProducerConsumerTest.java

package com.demo.ProducerConsumer;public class ProducerConsumerTest { public static void main(String args[]) { Resource resource = new Resource(); new Thread(new Producer(resource)).start();//生產者線程 new Thread(new Consumer(resource)).start();//消費者線程 }}

打印結果:

Java多線程并發生產者消費者設計模式實例解析

以上打印結果可以看出沒有任何問題。

二、多個線程,多個生產者和多個消費者的問題

需求情景

四個線程,兩個個負責生產,兩個個負責消費,生產者生產一個,消費者消費一個。

涉及問題

notifyAll()方法:當生產者/消費者向緩沖區放入/取出一個產品時,向其他等待的所有線程發出可執行的通知,同時放棄鎖,使自己處于等待狀態。

再次測試代碼

ProducerConsumerTest.java

package com.demo.ProducerConsumer;public class ProducerConsumerTest { public static void main(String args[]) { Resource resource = new Resource(); new Thread(new Producer(resource)).start();//生產者線程 new Thread(new Producer(resource)).start();//生產者線程 new Thread(new Consumer(resource)).start();//消費者線程 new Thread(new Consumer(resource)).start();//消費者線程 }}

運行結果:

Java多線程并發生產者消費者設計模式實例解析

Java多線程并發生產者消費者設計模式實例解析

通過以上打印結果發現問題

147生產了一次,消費了兩次。169生產了,而沒有消費。

原因分析

當兩個線程同時操作生產者生產或者消費者消費時,如果有生產者或消費者的兩個線程都wait()時,再次notify(),由于其中一個線程已經改變了標記而另外一個線程再次往下直接執行的時候沒有判斷標記而導致的。if判斷標記,只有一次,會導致不該運行的線程運行了。出現了數據錯誤的情況。

解決方案

while判斷標記,解決了線程獲取執行權后,是否要運行!也就是每次wait()后再notify()時先再次判斷標記。

代碼改進(Resource中的 if -> while)

Resource.java

package com.demo.ProducerConsumer;/** * 資源 * @author lixiaoxi * */public class Resource { /*資源序號*/ private int number = 0; /*資源標記*/ private boolean flag = false; /** * 生產資源 */ public synchronized void create() { while (flag) {//先判斷標記是否已經生產了,如果已經生產,等待消費; try {wait();//讓生產線程等待 } catch (InterruptedException e) {e.printStackTrace(); } } number++;//生產一個 System.out.println(Thread.currentThread().getName() + '生產者------------' + number); flag = true;//將資源標記為已經生產 notify();//喚醒在等待操作資源的線程(隊列) } /** * 消費資源 */ public synchronized void destroy() { while (!flag) { try {wait(); } catch (InterruptedException e) {e.printStackTrace(); } } System.out.println(Thread.currentThread().getName() + '消費者****' + number); flag = false; notify(); }}

運行結果:

Java多線程并發生產者消費者設計模式實例解析

再次發現問題

打印到某個值比如生產完187,程序運行卡死了,好像鎖死了一樣。

原因分析

notify:只能喚醒一個線程,如果本方喚醒了本方,沒有意義。而且while判斷標記+notify會導致”死鎖”。

解決方案

notifyAll解決了本方線程一定會喚醒對方線程的問題。

最后代碼改進(Resource中的 notify() -> notifyAll())

Resource.java

package com.demo.ProducerConsumer;/** * 資源 * @author lixiaoxi * */public class Resource { /*資源序號*/ private int number = 0; /*資源標記*/ private boolean flag = false; /** * 生產資源 */ public synchronized void create() { while (flag) {//先判斷標記是否已經生產了,如果已經生產,等待消費; try {wait();//讓生產線程等待 } catch (InterruptedException e) {e.printStackTrace(); } } number++;//生產一個 System.out.println(Thread.currentThread().getName() + '生產者------------' + number); flag = true;//將資源標記為已經生產 notifyAll();//喚醒在等待操作資源的線程(隊列) } /** * 消費資源 */ public synchronized void destroy() { while (!flag) { try {wait(); } catch (InterruptedException e) {e.printStackTrace(); } } System.out.println(Thread.currentThread().getName() + '消費者****' + number); flag = false; notifyAll(); }}

運行結果:

Java多線程并發生產者消費者設計模式實例解析

以上就大功告成了,沒有任何問題。

再來梳理一下整個流程。按照示例,生產者消費者交替運行,每次生產后都有對應的消費者,測試類創建實例,如果是生產者先運行,進入run()方法,進入create()方法,flag默認為false,number+1,生產者生產一個產品,flag置為true,同時調用notifyAll()方法,喚醒所有正在等待的線程,接下來如果還是生產者運行呢?這是flag為true,進入while循環,執行wait()方法,接下來如果是消費者運行的話,調用destroy()方法,這時flag為true,消費者購買了一次產品,隨即將flag置為false,并喚醒所有正在等待的線程。這就是一次完整的多生產者對應多消費者的問題。

三、使用Lock和Condition來解決生產者消費者問題

上面的代碼有一個問題,就是我們為了避免所有的線程都處于等待的狀態,使用了notifyAll方法來喚醒所有的線程,即notifyAll喚醒的是自己方和對方線程。如果我需要只是喚醒對方的線程,比如:生產者只能喚醒消費者的線程,消費者只能喚醒生產者的線程。

在jdk1.5當中為我們提供了多線程的升級解決方案:

1. 將同步synchronized替換成了Lock操作。

2. 將Object中的wait,notify,notifyAll方法替換成了Condition對象。

3. 可以只喚醒對方的線程。

完整代碼:

Resource1.java

package com.demo.ProducerConsumer;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/** * 資源 * @author lixiaoxi * */public class Resource1 { /*資源序號*/ private int number = 0; /*資源標記*/ private boolean flag = false; private Lock lock = new ReentrantLock(); //使用lock建立生產者的condition對象 private Condition condition_pro = lock.newCondition(); //使用lock建立消費者的condition對象 private Condition condition_con = lock.newCondition(); /** * 生產資源 */ public void create() throws InterruptedException {try{ lock.lock(); //先判斷標記是否已經生產了,如果已經生產,等待消費 while(flag){//生產者等待condition_pro.await(); } //生產一個 number++; System.out.println(Thread.currentThread().getName() + '生產者------------' + number); //將資源標記為已經生產 flag = true; //生產者生產完畢后,喚醒消費者的線程(注意這里不是signalAll) condition_con.signal(); }finally{ lock.unlock(); } } /** * 消費資源 */ public void destroy() throws InterruptedException{ try{ lock.lock(); //先判斷標記是否已經消費了,如果已經消費,等待生產 while(!flag){//消費者等待condition_con.await(); } System.out.println(Thread.currentThread().getName() + '消費者****' + number); //將資源標記為已經消費 flag = false; //消費者消費完畢后,喚醒生產者的線程 condition_pro.signal(); }finally{ lock.unlock(); } }}

Producer1.java

package com.demo.ProducerConsumer;/** * 生產者 * @author lixiaoxi * */public class Producer1 implements Runnable{ private Resource1 resource; public Producer1(Resource1 resource) { this.resource = resource; } @Override public void run() { while (true) { try {Thread.sleep(10);resource.create(); } catch (InterruptedException e) {e.printStackTrace(); } } } }

Consumer1.java

package com.demo.ProducerConsumer;/** * 消費者 * @author lixiaoxi * */public class Consumer1 implements Runnable{ private Resource1 resource; public Consumer1(Resource1 resource) { this.resource = resource; } @Override public void run() { while (true) { try {Thread.sleep(10);resource.destroy(); } catch (InterruptedException e) {e.printStackTrace(); } } } }

ProducerConsumerTest1.java

package com.demo.ProducerConsumer;public class ProducerConsumerTest1 { public static void main(String args[]) { Resource1 resource = new Resource1(); new Thread(new Producer1(resource)).start();//生產者線程 new Thread(new Producer1(resource)).start();//生產者線程 new Thread(new Consumer1(resource)).start();//消費者線程 new Thread(new Consumer1(resource)).start();//消費者線程 }}

運行結果:

Java多線程并發生產者消費者設計模式實例解析

四、總結

1、如果生產者、消費者都是1個,那么flag標記可以用if判斷。這里有多個,必須用while判斷。

2、在while判斷的同時,notify函數可能喚醒本類線程(如一個消費者喚醒另一個消費者),這會導致所有消費者忙等待,程序無法繼續往下執行。使用notifyAll函數代替notify可以解決這個問題,notifyAll可以保證非本類線程被喚醒(消費者線程能喚醒生產者線程,反之也可以),解決了忙等待問題。

小心假死

生產者/消費者模型最終達到的目的是平衡生產者和消費者的處理能力,達到這個目的的過程中,并不要求只有一個生產者和一個消費者。可以多個生產者對應多個消費者,可以一個生產者對應一個消費者,可以多個生產者對應一個消費者。

假死就發生在上面三種場景下。假死指的是全部線程都進入了WAITING狀態,那么程序就不再執行任何業務功能了,整個項目呈現停滯狀態。

比方說有生產者A和生產者B,緩沖區由于空了,消費者處于WAITING。生產者B處于WAITING,生產者A被消費者通知生產,生產者A生產出來的產品本應該通知消費者,結果通知了生產者B,生產者B被喚醒,發現緩沖區滿了,于是繼續WAITING。至此,兩個生產者線程處于WAITING,消費者處于WAITING,系統假死。

上面的分析可以看出,假死出現的原因是因為notify的是同類,所以非單生產者/單消費者的場景,可以采取兩種方法解決這個問題:

(1)synchronized用notifyAll()喚醒所有線程、ReentrantLock用signalAll()喚醒所有線程。

(2)用ReentrantLock定義兩個Condition,一個表示生產者的Condition,一個表示消費者的Condition,喚醒的時候調用相應的Condition的signal()方法就可以了。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網。

標簽: Java
相關文章:
日本不卡不码高清免费观看,久久国产精品久久w女人spa,黄色aa久久,三上悠亚国产精品一区二区三区
av在线资源| 老司机精品在线| 波多视频一区| 国产一区二区三区网| 麻豆免费精品视频| 国产极品模特精品一二| 日本午夜精品| 久久国内精品自在自线400部| 日韩区欧美区| 国产亚洲精品精品国产亚洲综合| 日韩久久99| 国产欧美一区二区精品久久久 | 一级欧洲+日本+国产| 影音先锋国产精品| 蜜桃一区二区三区在线| 婷婷亚洲精品| 欧美激情aⅴ一区二区三区 | 免费成人在线影院| 日韩影片在线观看| 欧美精品成人| 国产一区二区三区黄网站| 国产h片在线观看| 天堂久久av| 免费久久99精品国产自在现线| 久久久天天操| 亚洲作爱视频| 国产精品日韩| 日韩精品乱码av一区二区| 国产午夜久久| 婷婷综合一区| 国产精品二区不卡| 不卡一区2区| 日韩av三区| 伊人久久在线| 中文字幕一区二区三区日韩精品| 男女性色大片免费观看一区二区 | 欧美日韩视频网站| 亚洲综合另类| 欧美黑人做爰爽爽爽| 久久天堂成人| 亚洲精品亚洲人成在线观看| 久久精品国产99国产| 亚洲成av在线| 日韩精品一区二区三区av| 日韩激情啪啪| 欧美日韩精品免费观看视欧美高清免费大片| 亚洲午夜久久久久久尤物| 久久黄色影视| 女人天堂亚洲aⅴ在线观看| 久久激情av| 色爱av综合网| 欧美一区自拍| 日本少妇精品亚洲第一区| 国产成人黄色| av在线最新| 99精品一区| 美女精品网站| 亚洲性视频在线| 日韩国产在线观看一区| 九一成人免费视频| 精品国产aⅴ| 国产午夜精品一区在线观看| 美女精品网站| 免费视频久久| 久久久久.com| 国内自拍视频一区二区三区| 国产欧美日韩视频在线| 狠狠色综合网| 日韩成人亚洲| 亚洲男女av一区二区| 国产亚洲福利| 综合精品一区| 国产探花一区二区| 国产精品亚洲综合在线观看| 精品视频在线观看网站| 国产精品一在线观看| 国产精品一区二区免费福利视频| 日本aⅴ亚洲精品中文乱码| 亚洲ab电影| 综合干狼人综合首页| 不卡一区2区| 欧美不卡高清一区二区三区| 国产精品88久久久久久| 亚洲综合婷婷| 久久精品超碰| 狠狠躁少妇一区二区三区| 日韩成人a**站| 亚洲影院天堂中文av色| 日韩激情精品| 国产网站在线| 玖玖玖国产精品| 国产欧美欧美| 久久久蜜桃一区二区人| 亚洲日韩中文字幕一区| 久久毛片亚洲| 亚洲三级欧美| 欧美日韩一区二区三区不卡视频 | 美女网站一区| 欧美精品福利| 秋霞影院一区二区三区| 手机在线电影一区| 亚洲精品综合| 午夜久久福利| 91一区二区| 美美哒免费高清在线观看视频一区二区 | 亚洲激情中文在线| 91综合视频| 欧美在线不卡| 亚洲综合丁香| 国产伊人精品| 麻豆一区二区99久久久久| 在线综合亚洲| 国产精品免费精品自在线观看| 亚洲欧美网站在线观看| 欧美午夜精品一区二区三区电影| 国产乱人伦丫前精品视频| 欧美日韩国产综合网| 国产精品一站二站| 亚洲美女91| 日韩一区二区免费看| 欧美精品国产白浆久久久久| 亚洲激情精品| 国产91久久精品一区二区| 精品日韩在线| 日韩av中文字幕一区二区三区| 午夜在线视频一区二区区别 | 视频一区二区中文字幕| 亚洲福利国产| 久久一级电影| 欧美国产视频| 亚洲一区二区三区四区五区午夜| 日韩成人综合| 欧美成a人国产精品高清乱码在线观看片在线观看久 | 中国字幕a在线看韩国电影| 久久精品伊人| 久久99精品久久久野外观看| 欧美亚洲专区| 日韩精品中文字幕一区二区| 久久久久免费av| 国产在线看片免费视频在线观看| 国产精品欧美在线观看| 欧美一区二区三区久久精品| 日韩亚洲国产欧美| 999国产精品| 午夜久久黄色| 自拍自偷一区二区三区| 欧美极品一区二区三区| 国产精品.xx视频.xxtv| 日本视频在线一区| 精品成人18| 日韩国产一区| 成人av动漫在线观看| 视频一区二区三区中文字幕| 国产精品一线| 日韩超碰人人爽人人做人人添| 欧美日韩亚洲一区三区| 午夜精品网站| 国产一区二区三区国产精品| 啪啪亚洲精品| 99久久亚洲精品蜜臀| 日韩在线a电影| 欧美国产日韩电影| 日韩欧美1区| 亚洲黄页一区| 免费在线观看一区| 欧美日韩少妇| 91九色精品| 亚洲午夜av| 国产精品任我爽爆在线播放| 蜜桃久久久久| 尤物网精品视频| 精品国产一区二区三区av片| 欧美福利一区| 国产精品一页| 亚洲国内欧美| 国产伊人久久| 久久国产免费看| 激情综合网址| а√天堂8资源在线| 国产激情欧美| 亚洲影视一区二区三区| 日韩在线不卡| 欧美啪啪一区| 久久亚洲风情| 免费在线成人网| 欧美不卡在线| 夜夜嗨av一区二区三区网站四季av| 最新亚洲激情| 欧美二三四区| 精品日本视频| 美日韩一区二区三区| 日韩精品免费一区二区夜夜嗨| 免费一二一二在线视频| 亚洲精品一二三**| 久久久久九九精品影院| 精品福利久久久| 日本免费在线视频不卡一不卡二| 日韩中出av| 精品免费视频| 久久久久久久久成人|