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

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

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

瀏覽:214日期: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在线中文字幕| 国精品产品一区| 伊人久久av| 99久久婷婷这里只有精品| 久久人人精品| 亚洲一区日韩在线| 欧美中文日韩| 国产调教一区二区三区| 国内在线观看一区二区三区| 亚洲va中文在线播放免费| 99热精品久久| 综合干狼人综合首页| 日韩高清一区在线| 精品午夜久久| 午夜国产一区二区| 日韩一区网站| 福利片在线一区二区| 亚洲男女av一区二区| 天堂va欧美ⅴa亚洲va一国产| 国产精品蜜月aⅴ在线| 日韩av首页| 亚洲欧美日本日韩| 国产精品久久久久久模特| 日韩精品91| 蜜臀国产一区二区三区在线播放| 91国内精品| 麻豆精品蜜桃| 亚洲精品美女91| 精品国产一区二区三区性色av| 日韩欧美一区二区三区在线视频 | 91精品在线观看国产| 欧美综合国产| 国产欧美日韩在线一区二区| 久草免费在线视频| 中文在线日韩| 久久精品午夜| 在线免费观看亚洲| 国产粉嫩在线观看| 亚洲精品第一| 午夜av不卡| 日韩欧美中文字幕一区二区三区 | 国产婷婷精品| 卡一卡二国产精品| 久久www成人_看片免费不卡| 国产精品亚洲综合久久| 红桃视频国产一区| 你懂的国产精品| 免费日韩精品中文字幕视频在线| 精品在线网站观看| 日韩精品视频网站| 亚洲激情社区| 欧美专区18| 高清一区二区三区av| 国产精品久久久久av电视剧| 国产999精品在线观看| av免费不卡国产观看| 日本亚洲最大的色成网站www| 日韩欧美一区免费| 欧美一级全黄| 国产黄大片在线观看| 在线亚洲欧美| 国产一区2区| 美腿丝袜在线亚洲一区| 国产美女久久| 亚洲一区观看| 日本综合精品一区| 国产综合色区在线观看| 日韩不卡一二三区| 久久中文字幕av| 男人的天堂久久精品| 免费一区二区三区在线视频| 久久99久久人婷婷精品综合| 五月激情久久| 亚洲免费一区三区| 久久伊人亚洲| 91九色精品国产一区二区| 国产精品久久久久av蜜臀| 亚洲专区在线| 欧美成人精品一级| 麻豆亚洲精品| 国产精品色在线网站| 深夜福利一区| 免费欧美日韩| 欧美日韩激情| 91av亚洲| 精品免费av| 国产剧情一区| 日韩一区二区三区高清在线观看| 亚洲香蕉网站| 红杏一区二区三区| 国产精品久久久一区二区| 久久国产精品免费一区二区三区| 亚洲精品在线二区| 亚洲精品影院在线观看| 免费精品视频最新在线| 午夜日韩av| 亚洲欧美日韩高清在线| 99久久精品国产亚洲精品| 亚洲综合电影| 中文字幕成在线观看| 四虎国产精品免费观看| 精品美女在线视频| 久久精品国产久精国产爱| 国产精品17p| 国产高清亚洲| 国产精品xvideos88| 国产欧美日韩综合一区在线播放| 欧美日一区二区三区在线观看国产免| 午夜精品影视国产一区在线麻豆| 日韩在线播放一区二区| 亚洲一区二区小说| 视频一区中文字幕精品| 欧美在线黄色| 国产另类在线| 国产精品777777在线播放| 久久精品人人| 九色porny丨国产首页在线| 久久一区二区三区电影| 亚洲免费观看| 亚洲在线成人| 亚洲精品一级| 国产日韩欧美三级| 精品在线网站观看| 中文在线资源| 影音先锋久久| 久久激情五月激情| 吉吉日韩欧美| 99热精品在线观看| 日韩黄色av| 国产精品jk白丝蜜臀av小说| 精品美女视频 | 中国字幕a在线看韩国电影| 香蕉成人av| 丝袜亚洲另类欧美 | 欧美一级全黄| 欧美日韩国产观看视频| 日韩午夜精品| 97精品久久| 成人黄色av| 石原莉奈一区二区三区在线观看| 三级久久三级久久久| 久久av偷拍| 久久亚洲国产| 国产农村妇女精品一二区| 日本欧美一区二区在线观看| 精品视频久久| 精品1区2区3区4区| 国产精品一区二区免费福利视频 | 日韩精品成人在线观看| 日韩成人高清| 一区二区精彩视频| 精品国产乱码久久久| 九一成人免费视频| 青草国产精品久久久久久| 一本大道色婷婷在线| 久久国产生活片100| 亚洲精品黄色| 日韩av不卡一区二区| 天堂精品久久久久| 午夜久久福利| 亚洲欧洲日韩| 国产精品久久国产愉拍| 精品久久久久久久| 国产综合亚洲精品一区二| 99国产精品久久久久久久成人热| 免费一级片91| 欧美不卡在线| 欧美日韩一区自拍| 午夜精品影院| 国产不卡av一区二区| 中文字幕一区二区三区日韩精品| 日产欧产美韩系列久久99| 精品亚洲美女网站| 国产精品男女| 蜜臀久久99精品久久久画质超高清| 国产一区二区久久久久| 人人爽香蕉精品| 激情亚洲影院在线观看| 国产麻豆精品| 亚洲啊v在线免费视频| 久久九九电影| 里番精品3d一二三区| 中文字幕日本一区| 黄色成人精品网站| 一区二区精品伦理...| 国产欧美日韩一级| 免费日韩精品中文字幕视频在线| 国产66精品| 国产精品一区亚洲| 中文字幕亚洲影视| 伊人久久婷婷| 91精品亚洲| 日韩在线观看| 久久精品国产在热久久| 欧美日韩亚洲一区二区三区在线| 丝袜国产日韩另类美女| 国内精品99| 成人羞羞在线观看网站|