生產(chǎn)者-消費者問題

生產(chǎn)者-消費者問題，也稱有界緩沖問題，屬于操作系統(tǒng)進程同步的經(jīng)典問題，在多線程并發(fā)編程中也是經(jīng)典案例，值得去學習。

有一個生產(chǎn)者線程和一個消費者線程，生產(chǎn)者生產(chǎn)資源到資源緩沖區(qū)，消費者從資源緩沖區(qū)消費資源。資源緩沖區(qū)有界，空則不能取，滿則不能產(chǎn)。

但是我們要做到的是同步啊，所以可以用信號量來處理。

分析（含偽代碼）

這里給出了有限緩沖的通用結(jié)構(gòu)，而不是只局限于某個特定實現(xiàn)。
假設緩沖池中有n個緩沖項，，每個緩沖項能存一個數(shù)據(jù)項。信號量mutex提供了對緩沖池訪問的互斥要求，并初始化為1。信號量empty和full分別用來表示空緩沖項和滿緩沖項的數(shù)量。信號量empty初始化為n；而信號量full初始化為0。

• N buffers
  each can hold one item
• Semaphore mutex
  initialized to the value 1
• Semaphore full
  initialized to the value 0
• Semaphore empty
  initialized to the value N

The structure of the producer process :

whil

總結(jié)

以上是生活随笔為你收集整理的【操作系统】实验 生产者-消费者问题解决方案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。