和尚挑水、猴子过桥问题(共6页).doc

精选优质文档-倾情为你奉上1. 和尚挑水问题：寺庙里有多个小、老和尚，一水缸。小和尚取水，老和尚饮水。水缸容积10桶水，水取自同一水井，水井每次只容一个桶取水，桶总数3个，每次入、取水缸水仅为一桶。试用P、V操作描述和尚取水、饮水的互斥与同步过程。mutex1=mutex2=1; 分别代表水井和水缸 empty=10; 水缸的入水量full=0; 水缸的取水量 count=3;水桶个数 打水：begin p(empty)p(count)p(mutex1) 从水井打水；v(mutex1) p(mutex2) 往缸中放水 v(mutex2)v(full)v(count)end取水：begin p(full) p(count) p(mutex2) 从水缸取水 v(mutex2) v(count) v(empty)end2. 花果山有一处峡谷，