12、生產(chǎn)者消費(fèi)者問(wèn)題和多級(jí)生產(chǎn)者多級(jí)消費(fèi)者問(wèn)題

• 生產(chǎn)者消費(fèi)者問(wèn)題
• • 1、問(wèn)題描述
  • 2、解題思路
  • 3、解題過(guò)程
  • 4、問(wèn)題
• 多級(jí)生產(chǎn)者多級(jí)消費(fèi)者問(wèn)題
• • 1、問(wèn)題描述
  • 2、解題思路
  • 3、解題過(guò)程：
  • 4、問(wèn)題

生產(chǎn)者消費(fèi)者問(wèn)題

1、問(wèn)題描述

分析：
1、臨界區(qū)資源需要互斥訪問(wèn)，所以需要一個(gè)互斥信號(hào)量mutex = 1;
2、當(dāng)緩存區(qū)為空時(shí)，消費(fèi)者需要等待生產(chǎn)者，此時(shí)需要一個(gè)同步信號(hào)量：enpty=n
3、當(dāng)緩存區(qū)為滿時(shí)，生產(chǎn)者需要等待消費(fèi)者，此時(shí)需要一個(gè)同步信號(hào)量：full=0

2、解題思路

3、解題過(guò)程

4、問(wèn)題

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

多級(jí)生產(chǎn)者多級(jí)消費(fèi)者問(wèn)題

1、問(wèn)題描述

2、解題思路

分析：

3、解題過(guò)程：

特殊情況：
當(dāng)緩存區(qū)容量為1時(shí)，有時(shí)可以不用設(shè)置互斥訪問(wèn)信號(hào)量；
若緩存區(qū)容量大于1時(shí)，且不設(shè)置互斥訪問(wèn)；就可能發(fā)生寫入超容或者是數(shù)據(jù)覆蓋的情況

4、問(wèn)題

同樣是不能互換，會(huì)導(dǎo)致死鎖問(wèn)題

總結(jié)

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

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