微軟100題(34)生產者消費者模型實現佇列

2021-07-02 22:04:11 字數 611 閱讀 1521

題目:

實現乙個佇列。

佇列的應用場景為:

乙個生產者執行緒將int 型別的數入列,乙個消費者執行緒將int 型別的數出列

多執行緒題目,多執行緒實現的方法有訊號量,臨界區,互斥量,事件物件等,其中臨界區消耗的資源最少,因為其他都是應用了核心物件,需要進行使用者態和核心態的轉換。

本題參考中寫的示例**,採用訊號量實現

#include #include #include #include #include using namespace std;

handle ghsemaphore; //訊號量

const int gmax = 100; //生產(消費)總數

std::queueq; //生產入隊,消費出隊

//生產者執行緒

unsigned int __stdcall producerthread(void* pparam)

{

int n = 0;

while(++n <= gmax)

{

//生產

q.push(n);

cout<<"produce "<

5 12 生產者和消費者

一 生產者和消費者之間的關係 1 生產者將生產出來的資訊不斷存入乙個區域內,消費者將資訊從該區域內不斷讀取出來 生產者錄入資訊 消費者讀取資訊 例 電影票 public class movie public void setname string name public string getinfo...

6 1 生產者 消費者問題

在多執行緒程式中,執行緒之間通常存在分工。在一種常見模式中,一些執行緒是生產者,一些是消費者。需要強制執行幾個同步約束才能使此系統正常工作 在緩衝區中新增或刪除專案時,緩衝區處於不一致狀態。因此,執行緒必須具有對緩衝區的獨佔訪問許可權。如果消費者執行緒在緩衝區為空時到達,則會阻塞,直到生產者新增新專...

26 生產者消費者模型

一 ipc 空間復用 中記憶體隔離開了多個程序直接不能直接互動 ipc指的就是程序間通訊 幾種方式 1 建立乙個共享檔案 缺點 效率較低 優點 理論上交換的資料量可以非常大 適用於 互動不頻繁,且資料量較大的情況 2 共享記憶體 缺點 資料量不大 優點 效率高 適用於 互動頻繁,但是資料量小 3 管...