更正-exercise-ch3-7-1019-2012-中老和尚小和尚问题答案.pptxVIP

某寺庙，有小、老和尚假设干。有一个水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水。水取自一个井中，水井窄，每次只能容一个水桶。水桶总数为3。水缸每次进出也仅1桶水，不可以同时进行。请设置适宜的信号量描述小和尚、老和尚取水、入水的算法。

问题分析：“水缸可容10桶水”和“每次只能容一个水桶”说明水缸是10个单位的互斥资源；“水桶总数为3”说明水桶是3个单位的互斥资源；

这就要求：小和尚取桶互斥，水井取水互斥；水缸取水互斥、水缸倒水互斥；

可见可以设计下面几个互斥变量：

NumofBucket:用于说明当前水桶数量；

MutexofBucket:用于信号量NumofBucket的互斥访问；

MutexofGetBucket:用于取水桶的互斥；

MutextofWell：用于水井的互斥访问；

MutexofVat：用于水缸的互斥访问；

VolofWell:用于说明水缸的容量；

MutexofVol：用于说明水缸容量互斥访问；