中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java實現生產者消費者的兩種方式分別是什么

發布時間:2021-11-16 11:56:28 來源:億速云 閱讀:133 作者:柒染 欄目:編程語言

本篇文章給大家分享的是有關Java實現生產者消費者的兩種方式分別是什么,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

   我在8年前去面試程序員的時候,一個不大的公司,里面的開發主管接待了我們,給我的題目就是寫一段程序模擬生產者消費者問題,當時可把我難壞了,一下子感覺自己的知識儲備竟然如此的匱乏。

   而在我從事DBA工作之后,經常會有大批量并發的環境,有的需要排障,有的需要優化,在很多并發的場景中,發現生產者消費者問題可以模擬出很多實際中的問題,所以生產者消費者問題非常重要,也是我想不斷改進和探索的一類問題。

引入倉庫的必要性

   要想使用程序來模擬,其實也不用花太多的時間,我們簡單說說需要考慮的地方。首先生產者,消費者是兩個實體對象,生產者生產物品,消費者消費物品,如果在生產者中定義生產的流程,在消費者中定義消費的流程,兩個對象就需要彼此引用,依賴性太高,而且實際上性能也好不到哪里去,所以就需要一個緩沖器,一個中間對象,我們就叫做倉庫吧,生產的物品推入倉庫,消費的物品從倉庫中取出,這樣生產者和消費者就能夠取消之間的引用,直接通過倉庫引用來同步狀態,降低耦合。

    所以我們的一個初步設想就是生產者-->倉庫<--消費者 這樣的模式。

生產者消費者的幾種類型和實現方式

    當然生產者消費者問題有兩種類型,一種就是使用某種機制來保護生產者和消費者之間的同步,另外一種和Linux中的管道思路相似。相對來說第一種類型的處理方式更為通用,大體分為三類具體的實現方式:

  1. 經典的wait(),notify()方法

  2. await(),signal()方法

  3. 使用阻塞隊列(BlockingQueue),比如LinkedBlockingQueue

通用的對象類

為了更快出成果,盡可能快速理解,我也參考了一些資料,下午下班前寫了下面的程序。我就簡單說明第一種和第二種吧。

  因為實體類對象是通用的,我就不再重復列出了,有生產者Producer和消費者Consumer兩個類。

生產者類

import com.jeanron.test1.Storage;

public class Producer extends Thread {
    // 每次生產的產品數量
    private int num;

    // 所在放置的倉庫
    private Storage storage;

    // 構造函數,設置倉庫
    public Producer(Storage storage) {
        this.storage = storage;
    }

    public Producer(Storage storage, int num) {
        this.storage = storage;
        this.num = num;
    }

    // 線程run函數
    public void run() {
        produce(num);
    }

    // 調用倉庫Storage的生產函數
    public void produce(int num) {
        storage.produce(num);
    }

    // get/set方法
    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    public Storage getStorage() {
        return storage;
    }

    public void setStorage(Storage storage) {
        this.storage = storage;
    }
}

消費者類

import com.jeanron.test1.Storage;
 
public class Consumer extends Thread  
{  
    // 每次消費的產品數量  
    private int num;  
 
    // 所在放置的倉庫  
    private Storage storage;  
 
    // 構造函數,設置倉庫  
    public Consumer(Storage storage)  
    {  
        this.storage = storage;  
    }  
    
    // 構造函數,設置倉庫  
    public Consumer(Storage storage,int num)  
    {  
        this.storage = storage;  
        this.num = num;
    }  
 
    // 線程run函數  
    public void run()  
    {  
        consume(num);  
    }  
 
    // 調用倉庫Storage的生產函數  
    public void consume(int num)  
    {  
        storage.consume(num);  
    }  
 
    // get/set方法  
    public int getNum()  
    {  
        return num;  
    }  
 
    public void setNum(int num)  
    {  
        this.num = num;  
    }  
 
    public Storage getStorage()  
    {  
        return storage;  
    }  
 
    public void setStorage(Storage storage)  
    {  
        this.storage = storage;  
    }  
}  滴喲中

第一種實現方式

import java.util.LinkedList;

public class Storage  
{  
    // 倉庫最大存儲量  
    private final int MAX_SIZE = 200;  
 
    // 倉庫存儲的載體  
    private LinkedList<Object> list = new LinkedList<Object>();  
    private static Storage storage=null;  
    public static Storage getInstance() {  
        if (storage == null) {    
            synchronized (Storage.class) {    
               if (storage == null) {    
                   storage = new Storage();   
               }    
            }    
        }    
        return storage;   
    }   
    
    // 生產num個產品  
    public void produce(int num)  
    {  
        // 同步代碼段  
        synchronized (list)  
        {  
            // 如果倉庫剩余容量不足  
            while (list.size() + num > MAX_SIZE)  
            {  
                System.out.println(Thread.currentThread().getName()+"【生產者:要生產的產品數量】:" + num + "\t【庫存量】:"  
                        + list.size() + "\t暫時不能執行生產任務!");  
                try  
                {  
                    // 由于條件不滿足,生產阻塞  
                    list.wait();  
                }  
                catch (InterruptedException e)  
                {  
                    e.printStackTrace();  
                }  
            }  
 
            // 生產條件滿足情況下,生產num個產品  
            for (int i = 1; i <= num; ++i)  
            {  
                list.add(new Object());  
            }  
 
            System.out.println(Thread.currentThread().getName()+"【生產者:已經生產產品數】:" + num + "\t【現倉儲量為】:" + list.size());  
 
            list.notifyAll();  
        }  
    }  
 
    // 消費num個產品  
    public void consume(int num)  
    {  
        // 同步代碼段  
        synchronized (list)  
        {  
            // 如果倉庫存儲量不足  
            while (list.size() < num)  
            {  
                System.out.println(Thread.currentThread().getName()+"【消費者:要消費的產品數量】:" + num + "\t【庫存量】:"  
                        + list.size() + "\t暫時不能執行消費任務!");  
                try  
                {  
                    // 由于條件不滿足,消費阻塞  
                    list.wait();  
                }  
                catch (InterruptedException e)  
                {  
                    e.printStackTrace();  
                }  
            }  
 
            // 消費條件滿足情況下,消費num個產品  
            for (int i = 1; i <= num; ++i)  
            {  
                list.remove();  
            }  
 
            System.out.println(Thread.currentThread().getName()+"【消費者:已經消費產品數】:" + num + "\t【現倉儲量為】:" + list.size());  
 
            list.notifyAll();  
        }  
    }  
 
    // get/set方法  
    public LinkedList<Object> getList()  
    {  
        return list;  
    }  
 
    public void setList(LinkedList<Object> list)  
    {  
        this.list = list;  
    }  
 
    public int getMAX_SIZE()  
    {  
        return MAX_SIZE;  
    }  
}  

第二種實現方式

第二種使用await和signal的方式實現,我們使用Lock來產生兩個Condition對象來管理任務間的通信,一個重要的參考點就是倉庫滿,倉庫空,這類方式最后必須有try-finally的子句,保證能夠釋放鎖。

package com.jeanron.test2;

import java.util.LinkedList;  
import java.util.concurrent.locks.Condition;  
import java.util.concurrent.locks.Lock;  
import java.util.concurrent.locks.ReentrantLock;  

import com.jeanron.test2.Storage;
 
 
public class Storage  
{  
    // 倉庫最大存儲量  
    private final int MAX_SIZE = 200;  
 
    // 倉庫存儲的載體  
    private LinkedList<Object> list = new LinkedList<Object>();  
    
    private static Storage storage=null;  
    public static Storage getInstance() {  
        if (storage == null) {    
            synchronized (Storage.class) {    
               if (storage == null) {    
                   storage = new Storage();   
               }    
            }    
        }    
        return storage;   
    }   
    
 
    // 鎖  
    private final Lock lock = new ReentrantLock();  
 
    // 倉庫滿的條件變量  
    private final Condition full = lock.newCondition();  
 
    // 倉庫空的條件變量  
    private final Condition empty = lock.newCondition();  
 
    // 生產num個產品  
    public void produce(int num)  
    {  
        // 獲得鎖  
        lock.lock();  
 
        // 如果倉庫剩余容量不足  
        while (list.size() + num > MAX_SIZE)  
        {  
            System.out.println(Thread.currentThread().getName()+"【要生產的產品數量】:" + num + "\t【庫存量】:" + list.size()  
                    + "\t暫時不能執行生產任務!");  
            try  
            {  
                // 由于條件不滿足,生產阻塞  
                full.await();  
            }  
            catch (InterruptedException e)  
            {  
                e.printStackTrace();  
            }  
        }  
 
        // 生產條件滿足情況下,生產num個產品  
        for (int i = 1; i <= num; ++i)  
        {  
            list.add(new Object());  
        }  
 
        System.out.println(Thread.currentThread().getName()+"【已經生產產品數】:" + num + "\t【現倉儲量為】:" + list.size());  
 
        // 喚醒其他所有線程  
        full.signalAll();  
        empty.signalAll();  
 
        // 釋放鎖  
        lock.unlock();  
    }  
 
    // 消費num個產品  
    public void consume(int num)  
    {  
        // 獲得鎖  
        lock.lock();  
 
        // 如果倉庫存儲量不足  
        while (list.size() < num)  
        {  
            System.out.println(Thread.currentThread().getName()+"【要消費的產品數量】:" + num + "\t【庫存量】:" + list.size()  
                    + "\t暫時不能執行生產任務!");  
            try  
            {  
                // 由于條件不滿足,消費阻塞  
                empty.await();  
            }  
            catch (InterruptedException e)  
            {  
                e.printStackTrace();  
            }  
        }  
 
        // 消費條件滿足情況下,消費num個產品  
        for (int i = 1; i <= num; ++i)  
        {  
            list.remove();  
        }  
 
        System.out.println(Thread.currentThread().getName()+"【已經消費產品數】:" + num + "\t【現倉儲量為】:" + list.size());  
 
        // 喚醒其他所有線程  
        full.signalAll();  
        empty.signalAll();  
 
        // 釋放鎖  
        lock.unlock();  
    }  
 
    // set/get方法  
    public int getMAX_SIZE()  
    {  
        return MAX_SIZE;  
    }  
 
    public LinkedList<Object> getList()  
    {  
        return list;  
    }  
 
    public void setList(LinkedList<Object> list)  
    {  

測試類

測試類算是用用,我們直接使用多線程調度器Executor來做。對于生產者消費者使用隨機數的方式來初始化物品數,倉庫使用單例模式。

package com.jeanron.main;

import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

import com.jeanron.entity1.Consumer;
import com.jeanron.entity1.Producer;
import com.jeanron.test1.Storage;

 
public class Test1  
{  
    public static void main(String[] args)  
    {  
        
        ExecutorService exec = Executors.newCachedThreadPool();
        for(int i=0;i<5;i++){
            exec.execute(new Producer(Storage.getInstance(),new Random().nextInt(10)*10));            
        }
        
        for(int i=0;i<10;i++){
            exec.execute(new Consumer(Storage.getInstance(),new Random().nextInt(10)*10));            
        }
        
    }  

測試結果

生產者是5個線程,消費者是10個線程,我們來看看調用之后的信息,這個可以簡單分析下日志即可,不具有典型性和代表性。

第一類實現方式的輸出如下:

pool-1-thread-1【生產者:已經生產產品數】:10    【現倉儲量為】:10
pool-1-thread-3【生產者:已經生產產品數】:50    【現倉儲量為】:60
pool-1-thread-2【生產者:已經生產產品數】:50    【現倉儲量為】:110
pool-1-thread-5【生產者:已經生產產品數】:0    【現倉儲量為】:110
pool-1-thread-4【生產者:已經生產產品數】:80    【現倉儲量為】:190
pool-1-thread-4【消費者:已經消費產品數】:40    【現倉儲量為】:150
pool-1-thread-1【消費者:已經消費產品數】:10    【現倉儲量為】:140
pool-1-thread-3【消費者:已經消費產品數】:20    【現倉儲量為】:120
pool-1-thread-2【消費者:已經消費產品數】:10    【現倉儲量為】:110
pool-1-thread-5【消費者:已經消費產品數】:40    【現倉儲量為】:70
pool-1-thread-6【消費者:已經消費產品數】:30    【現倉儲量為】:40
pool-1-thread-4【消費者:要消費的產品數量】:90    【庫存量】:40    暫時不能執行消費任務!
pool-1-thread-1【消費者:要消費的產品數量】:50    【庫存量】:40    暫時不能執行消費任務!
pool-1-thread-3【消費者:要消費的產品數量】:90    【庫存量】:40    暫時不能執行消費任務!
pool-1-thread-7【消費者:已經消費產品數】:20    【現倉儲量為】:20
pool-1-thread-3【消費者:要消費的產品數量】:90    【庫存量】:20    暫時不能執行消費任務!
pool-1-thread-1【消費者:要消費的產品數量】:50    【庫存量】:20    暫時不能執行消費任務!
pool-1-thread-4【消費者:要消費的產品數量】:90    【庫存量】:20    暫時不能執行消費任務!

第二類實現方式的輸出如下:

pool-1-thread-1【已經生產產品數】:16    【現倉儲量為】:16
pool-1-thread-3【已經生產產品數】:60    【現倉儲量為】:76
pool-1-thread-2【已經生產產品數】:67    【現倉儲量為】:143
pool-1-thread-5【要生產的產品數量】:90    【庫存量】:143    暫時不能執行生產任務!
pool-1-thread-4【已經生產產品數】:27    【現倉儲量為】:170
pool-1-thread-1【已經消費產品數】:10    【現倉儲量為】:160
pool-1-thread-2【已經消費產品數】:23    【現倉儲量為】:137
pool-1-thread-6【已經消費產品數】:18    【現倉儲量為】:119
pool-1-thread-5【要生產的產品數量】:90    【庫存量】:119    暫時不能執行生產任務!
pool-1-thread-3【已經消費產品數】:97    【現倉儲量為】:22
pool-1-thread-1【要消費的產品數量】:57    【庫存量】:22    暫時不能執行生產任務!
pool-1-thread-6【要消費的產品數量】:62    【庫存量】:22    暫時不能執行生產任務!
pool-1-thread-3【要消費的產品數量】:35    【庫存量】:22    暫時不能執行生產任務!
pool-1-thread-4【已經消費產品數】:17    【現倉儲量為】:5
pool-1-thread-2【已經消費產品數】:1    【現倉儲量為】:4
pool-1-thread-7【要消費的產品數量】:93    【庫存量】:4    暫時不能執行生產任務!
pool-1-thread-2【已經消費產品數】:4    【現倉儲量為】:0
pool-1-thread-5【已經生產產品數】:90    【現倉儲量為】:90
pool-1-thread-1【已經消費產品數】:57    【現倉儲量為】:33
pool-1-thread-6【要消費的產品數量】:62    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-3【要消費的產品數量】:35    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-4【要消費的產品數量】:45    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-7【要消費的產品數量】:93    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-10【要消費的產品數量】:81    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-2【要消費的產品數量】:65    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-5【要消費的產品數量】:38    【庫存量】:33    暫時不能執行生產任務!
pool-1-thread-8【已經消費產品數】:33    【現倉儲量為】:0
pool-1-thread-12【要消費的產品數量】:21    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-9【要消費的產品數量】:24    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-11【要消費的產品數量】:54    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-13【要消費的產品數量】:58    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-6【要消費的產品數量】:62    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-3【要消費的產品數量】:35    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-4【要消費的產品數量】:45    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-7【要消費的產品數量】:93    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-10【要消費的產品數量】:81    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-2【要消費的產品數量】:65    【庫存量】:0    暫時不能執行生產任務!
pool-1-thread-5【要消費的產品數量】:38    【庫存量】:0    暫時不能執行生產任務!

以上就是Java實現生產者消費者的兩種方式分別是什么,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

新郑市| 古丈县| 靖远县| 临城县| 唐河县| 江都市| 漠河县| 东辽县| 隆林| 元谋县| 年辖:市辖区| 丹凤县| 壤塘县| 横峰县| 辽中县| 于都县| 施甸县| 灌云县| 沂南县| 马公市| 盐边县| 香港| 隆子县| 门源| 罗江县| 弥渡县| 和政县| 法库县| 曲阳县| 土默特右旗| 章丘市| 军事| 德令哈市| 万荣县| 肥城市| 长岛县| 隆化县| 三亚市| 富阳市| 阿勒泰市| 安龙县|