农夫

admin管理员组

文章数量:1794759

农夫

前言

农夫-猎人问题和苹果-桔子问题非常类似，也是操作系统中的经典问题

农夫-猎人问题

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

d=====(￣▽￣*)b

本文标签： 农夫