参考答案

本题需要设置5个信号量：\r\n semaphore empty=10; //表示缸中目前还能装多少桶水，初始时能装10桶水\r\n semaphore full=0; //表示缸中有多少桶水，初始时缸中没有水\r\n semaphore buckets=3; //表示有多少个空桶可用，初始时有3个桶可用\r\n semaphore mutex_well=1; //用于实现对井的互斥操作\r\n semaphore mutex_bigjar=1; //用于实现对缸的互斥操作\r\n young_monk(){ //小和尚入水算法\r\n While(true){\r\n P(empty);\r\n P(bucketS);\r\n 去井边;\r\n P(mutex_well);\r\n 取水;\r\n V(mutex_well);\r\n 回寺庙;\r\n P(mutex_bigjar);\r\n pure the water into the big jar;\r\n V(mutex_bigjar);\r\n V(buckets);\r\n V(full);\r\n }\r\n }\r\n old_monk(){ //老和尚取水算法\r\n While(true){\r\n P(full);\r\n P(buckets);\r\n P(mutex_bigjar);\r\n 取水;\r\n V(mutex_bigjar);\r\n 喝水;\r\n V(buckets);\r\n V(empty);\r\n }\r\n }