生產者 消費者 模型與 讀 寫者 模型

2021-07-16 09:40:43 字數 1302 閱讀 8439

★生產者-消費者模型

首先,我們先分析一下生產者與消費者模型:生產者與消費者是模型中不可缺少的2種角色,當然模型中肯定需要乙個儲存資料的場所,能夠將生產者生產的資料進行儲存。同時,模型必須要滿足生產者產生出資料後,消費者才能夠進行使用,即就是消費者必須位於生產者之後,當然生產者生產的資料最多將場所放置滿就不能繼續生產,下面有簡單的圖示:

當然,如果有多個消費者和多個生產者,生產者與消費者之間的關係是同步的,生產者與生產者之間是互斥的,因為一塊空間不能讓多個生產者同時進行生產。消費者和消費者之間也是互斥的,也就保證了不能同時進行一塊空間中資料的消費。

生產者是否能夠生產取決於還有多少空間,而消費者是否能夠消費取決於有多少個資料,生產者開始時有空間,而沒有產生資料,所以生產者肯定居於消費者之前。

例:下面是具體的實現生產者-消費者模型,其中使用鍊錶來儲存生產的資料,生產的資料頭插入鍊錶,消費者的消費資料進行頭刪。

執行結果:

★讀、寫者模型

讀、寫者模型與生產者消費者模型類似,但是也要不同的地方,多個讀者可以共享一塊空間中的資料,寫者之間是相互斥的,讀者和寫者之間是互斥的。

讀寫鎖:也稱自旋鎖,乙個讀寫鎖允許有多個讀者進行資源的讀取,但是只能夠允許乙個寫者對資料進行操作。

例:

執行結果:

生產者消費者模型

1.生產者消費者問題 producer consumer 有限緩衝,多執行緒同步。生產者執行緒和消費者執行緒共享固定大小緩衝區。2.關鍵是保證生產者不會再緩衝區滿時加入資料,消費者不會在緩衝區空時消耗資料。3.解決辦法 讓生產者在緩衝區滿時休眠,等下次消費者消耗緩衝區中的資料的時候,生產者才能被喚醒...

生產者消費者模型

生產者與消費者 3,2,1 三種關係 生產者與消費者 互斥,同步 消費者與消費者 互斥 生產者與生產者 互斥 條件變數 int pthread cond destroy pthread cond t cond int pthread cond init pthread cond t restrict...

生產者消費者模型

當佇列滿時,生產者需要等待佇列有空間才能繼續往裡面放入商品,而在等待的期間內,生產者必須釋放對臨界資源 即佇列 的占用權。因為生產者如果不釋放對臨界資源的占用權,那麼消費者就無法消費佇列中的商品,就不會讓佇列有空間,那麼生產者就會一直無限等待下去。因此,一般情況下,當佇列滿時,會讓生產者交出對臨界資...