12、生產者消費者問題和多級生產者多級消費者問題

• 生產者消費者問題
• • 1、問題描述
  • 2、解題思路
  • 3、解題過程
  • 4、問題
• 多級生產者多級消費者問題
• • 1、問題描述
  • 2、解題思路
  • 3、解題過程：
  • 4、問題

生產者消費者問題

1、問題描述

分析：
1、臨界區資源需要互斥訪問，所以需要一個互斥信號量mutex = 1;
2、當緩存區為空時，消費者需要等待生產者，此時需要一個同步信號量：enpty=n
3、當緩存區為滿時，生產者需要等待消費者，此時需要一個同步信號量：full=0

2、解題思路

3、解題過程

4、問題

是否可以將P(mutex); P(empty); 位置互換？
結果： 死鎖

多級生產者多級消費者問題

1、問題描述

2、解題思路

分析：

3、解題過程：

特殊情況：
當緩存區容量為1時，有時可以不用設置互斥訪問信號量；
若緩存區容量大于1時，且不設置互斥訪問；就可能發生寫入超容或者是數據覆蓋的情況

4、問題

同樣是不能互換，會導致死鎖問題

總結

以上是生活随笔為你收集整理的操作系统之进程管理：12、生产者消费者问题和多级生产者多级消费者问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。