农夫-猎人问题
问题
2023-09-27 14:23:59 时间
前言
农夫-猎人问题和苹果-桔子问题非常类似,也是操作系统中的经典问题
农夫-猎人问题
1. 问题描述
有一个铁笼子,每次只能放入一个动物。猎手向笼中放入老虎,农夫向笼中放入 羊;动物园等待取笼中的老虎,饭店等待取笼中的羊。
2.问题分析
和苹果-桔子问题类似,有4个进程,笼子是互斥量,猎手和动物园是同步关系,农夫和饭店也是同步关系。
3. P、V操作
semaphore cage = 1; // 互斥信号量,笼子只允许放入一只动物
semaphore tiger = 0; // 笼子里没有老虎
semaphore sheep = 0; // 笼子里没有羊
cobegin
process hunter() {
while(true) {
......
P(cage);
{将虎放入笼子};
V(tiger);
}
}
process zoo() {
while(true) {
P(tiger);
{将虎取出笼子};
V(cage);
......
}
}
process peasant() {
while(true) {
......
P(cage);
{将羊放入笼子};
V(sheep);
}
}
process hotel() {
while(true) {
P(sheep);
{将羊取出笼子};
V(cage);
......
}
}
coend