和尚取水問題

某寺廟，有小和尚、老和尚若干。有一水缸，由小和尚用水桶從井中提水入缸，老和尚用水桶從缸里取水飲用。水缸可容30桶水，水取自同一井中。水井徑窄，每次只能容一個水桶取水。水桶總數為5個。每次入、取缸水僅為1桶，且不可以同時進行。試用P、V操作給出小和尚、老和尚動作的算法描述。

題目解析

n個小和尚從井里面提水進程之間互斥，用 mutex1 來表示；

n個小和尚將水倒在缸里、n個老和尚從缸里面取水，這些進程互斥，用 mutex2 來表示；

不管是誰要使用水桶都要確認空閑水桶的數量，用 amount 來表示；

用 full 來表示水缸里面有幾桶水，用 empty 來表示水缸里面還能放幾桶水；

代碼

semaphore mutex1=1,mutex2=1; semaphore amount=5,empty=30,full=0;void yong monk i(i=1,2,3,,,n) () {while(TRUE){P(empty);p(amount);P(mutex1);從井里打水；V(mutex1);P(mutex2);往缸里面倒水；V(mutex2);V(amount);V(full); } }void old monk i(i=1,2,3,,,n) () {while(TRUE){P(full);P(amount);P(mutex2);從缸里面取水使用；V(mutex2);V(amount);V(empty); } }void mian() {cobeginyoung monk i(i=1,2,3,,,n) ();old monk i(i=1,2,3,,,n) ();coend }

總結

以上是生活随笔為你收集整理的某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚用水桶从井中提水入缸，老和尚用水桶从缸里取水饮用。水缸可容30桶水，水取自同一井中。水井径窄，每次只能容一个水桶取水。水桶总数为5个。每次入、取缸水仅为的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。