面試官讓我手寫一個生產者消費者模式

来源:https://www.cnblogs.com/starry-skys/archive/2020/02/25/12364587.html
-Advertisement-
Play Games

不知道你是否遇到過面試官讓你手寫生產者消費者代碼。別說,前段時間有小伙伴還真的遇到了這種情況。當時是一臉懵逼。 但是,俗話說,從哪裡跌倒就要從哪裡爬起來。既然這次被問到了,那就回去好好研究一下,爭取下一次不再被虐唄。 於是,今天我決定手敲一個生產者消費者模式壓壓驚。(因為我也不想以後被面試官血虐啊) ...


不知道你是否遇到過面試官讓你手寫生產者消費者代碼。別說,前段時間有小伙伴還真的遇到了這種情況。當時是一臉懵逼。

但是,俗話說,從哪裡跌倒就要從哪裡爬起來。既然這次被問到了,那就回去好好研究一下,爭取下一次不再被虐唄。

於是,今天我決定手敲一個生產者消費者模式壓壓驚。(因為我也不想以後被面試官血虐啊)

生產者消費者模式,其實很簡單。無非就是生產者不停的生產數據,消費者不停的消費數據。(這不廢話嗎,字面意思我也知道啊)

咳咳。其實,我們可以拿水池來舉例。

比如,現在要用多個註水管往水池裡邊註水,那這些註水管就認為是生產者。從水池裡邊抽水的抽水管就是消費者。水池本身就是一個緩衝區,用於生產者消費者之間的通訊。

好的,跟著我的思路。

既然生產者是生產數據的,那總得定義一個數據類吧(Data)

public class Data {
    private int id;
    private int num;

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public int getNum() {
        return num;
    }

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

    public Data(int id, int num) {
        this.id = id;
        this.num = num;
    }

    public Data() {

    }
}

以上數據,假設註水管每次註水的id和註水容量num(單位是升)都是遞增的。並且,單次出水管的出水量和註水管的註水量是一一對應的。

生產者的類Producer和消費者類Consumer內部都需要維護一個阻塞隊列,來存儲緩衝區的數據。

public class Producer implements Runnable{
    //共用阻塞隊列
    private BlockingDeque<Data> queue;
    //是否還在運行
    private volatile boolean isRunning = true;
    //id生成器
    private static AtomicInteger count = new AtomicInteger();
    //生成隨機數
    private static Random random = new Random();

    public Producer(BlockingDeque<Data> queue){
        this.queue = queue;
    }

    @Override
    public void run() {
        try {
            while(isRunning){
                //模擬註水耗時
                Thread.sleep(random.nextInt(1000));
                int num = count.incrementAndGet();
                Data data = new Data(num, num);
                System.out.println("當前>>註水管:"+Thread.currentThread().getName()+"註水容量(L):"+num);
                if(!queue.offer(data,2, TimeUnit.SECONDS)){
                    System.out.println("註水失敗...");
                }
            }
        }catch (Exception e){
            e.printStackTrace();
        }
    }

    public void stop(){
        isRunning = false;
    }
}

消費者:

public class Consumer implements Runnable{

    private BlockingDeque<Data> queue ;

    private static Random random = new Random();

    public Consumer(BlockingDeque<Data> queue){
        this.queue = queue;
    }

    @Override
    public void run() {
        while (true){
            try {
                Data data = queue.take();
                //模擬抽水耗時
                Thread.sleep(random.nextInt(1000));
                if(data != null){
                    System.out.println("當前<<抽水管:"+Thread.currentThread().getName()+",抽取水容量(L):"+data.getNum());
                }
            }catch (Exception e){
                e.printStackTrace();
            }

        }
    }
}

測試類,假設有三個註水管和三個出水管(即六個線程)同時運行。等一定時間後,所有註水管停止註水,則當水池空(阻塞隊列為空)的時候,出水管也將不再出水。

public class TestProC {
    public static void main(String[] args) throws InterruptedException {

        BlockingDeque<Data> queue = new LinkedBlockingDeque<>(10);

        Producer producer1 = new Producer(queue);
        Producer producer2 = new Producer(queue);
        Producer producer3 = new Producer(queue);

        Consumer consumer1 = new Consumer(queue);
        Consumer consumer2 = new Consumer(queue);
        Consumer consumer3 = new Consumer(queue);

        ExecutorService service = Executors.newCachedThreadPool();
        service.execute(producer1);
        service.execute(producer2);
        service.execute(producer3);
        service.execute(consumer1);
        service.execute(consumer2);
        service.execute(consumer3);

        Thread.sleep(3000);
        producer1.stop();
        producer2.stop();
        producer3.stop();

        Thread.sleep(1000);
        service.shutdown();
    }
}

運行結果如下:

到最後一次註水20L的時候,所有註水管都停止註水了,但此時水池還沒空。於是,所有出水管繼續消費水資源,直到最後20L也被消費完。

以上,就是一個典型的生產者消費者模式。

可以看到,這種模式有很多優點:

1)可以解耦消費者和生產者,因為它們是兩個不同的類,互相之間不會產生影響。

2)支持併發。生產者只管生產數據就行了,生產完直接把數據丟到緩衝區,而不需要等消費者消費完數據才可以生產下一個數據。否則會造成阻塞,從而影響效率。

3)允許生產者和消費者有不同的處理速度。如,當生產者生產數據比較快的時候,會把消費者還沒來得及處理的數據先放到緩衝區。等有空閑的消費者了,再去緩衝區拿去數據。

另外,以上的緩衝區,我們一般會使用阻塞隊列。就像上邊用的LinkedBlockingDeque。

這樣,當隊列滿的時候,會阻塞生產者繼續往隊列添加數據,直到有消費者來消費了隊列中的數據。當隊列空的時候,也會阻塞消費者從隊列獲取數據,直到有生產者把數據放入到隊列中。

阻塞隊列最好使用有界隊列(代碼中指定的容量為10)。因為,如果生產者的速度遠遠大於消費者時,就會有可能造成隊列的元素一直增加,直到記憶體耗盡。當然,這也需要看實際的業務情況。如果能保證生產者的數量在可控範圍內,不會給記憶體造成壓力,用無界隊列,也未嘗不可。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 寫在前邊 《庚子年記》 以前總是聽說: 今年是經濟形勢最差的一年,各企業都準備過冬。沒想到2020僅一個月就打敗了最難過的2019。 筆者於2019年底裸辭,原計劃2020春招再工作,怎耐遇上了武漢疫情。舉國閉門謝客,當然也包括往日的金三銀四。各大小企業紛紛縮減開支,立求生存下去,求職市場略顯慘淡。 ...
  • 常見的軟體生存周期模型: 1.瀑布模型 2.增量模型 3.演化模型(原型模型) 4.噴泉模型(生魚片模型) 5.螺旋模型 面向對象常用的兩大模型:構建集成模型 , 統一過程模型RUP(最流行之一) 對於我們初學者而言,在做軟體開發時可能更傾向於瀑布模型。因為瀑布模型有明確的步驟,依照“需求、設計、編 ...
  • pycharm2020迅雷下載鏈接: https://download.jetbrains.com/python/pycharm professional 2019.3.3.exe?_ga=2.146596084.19405441.1582655357 31852236.1582655357 激活碼 ...
  • pyqt5 簡介 pyqt5是一套Python綁定Digia QT5應用的框架,可用於Python2和3。pyqt5做為Python的一個模塊,擁有620多個類和6000個函數與方法,它是跨平臺的工具包,可以運行在Windows,Mac OS,UNIX等多個平臺。 本文參考了 pyqt5包含的模塊 ...
  • 2017年開始實習,現已2020年。三年又三年。今天我刪掉無知的從前,進入新世界。 無論活的多累 做人不進則退 只能自我激勵 將這當做基地 ...
  • 一、Request模塊 1.HTTP for Humans,更簡潔更友好 2.繼承了urllib所有的特征 3.底層使用的是urllib3 4.​開源地址:https://github.com/requests/requests 5.中文文檔​:https://requests.readthedoc ...
  • 在python中除了print函數之外,len函數和type函數應該算是使用最頻繁的API了,操作都比較簡單。 一.len函數簡介 返回對象的長度(項目數)參數可以是序列(例如字元串str、元組tuple、列表list)或集合(例如字典dict、集合set或凍結集合frozenset) 語法: le ...
  • C++常見編程 獲取當前系統時間 文章首發https://www.cppentry.com 本文主要使用time() 及strftime() 函數 C++系統和時間相關的函數基本上都是使用C語言提供的標準介面 在程式中獲取系統時間是常見的操作,很多情況下使用系統提供的time函數即可獲取。 time ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...