資源描述：
《和尚挑水、猴子過(guò)橋問(wèn)題》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、1.和尚挑水問(wèn)題：寺廟里有多個(gè)小、老和尚，一水缸。小和尚取水，老和尚飲水。水缸容積10桶水，水取自同一水井，水井每次只容一個(gè)桶取水，桶總數(shù)3個(gè)，每次入、取水缸水僅為一桶。試用P、V操作描述和尚取水、飲水的互斥與同步過(guò)程。mutex1=mutex2=1;分別代表水井和水缸empty=10;水缸的入水量full=0;水缸的取水量count=3;水桶個(gè)數(shù)打水：beginp(empty)p(count)p(mutex1)從水井打水；v(mutex1)p(mutex2)往缸中放水v(mutex2)v(full)v(count)end取水：beginp(full)p(count)p(mutex2
2、)從水缸取水v(mutex2)v(count)v(empty)end1.花果山有一處峽谷，橫跨峽谷拉了一根繩索（假設(shè)為左右方向），猴子可以攀著繩索越過(guò)峽谷。只要它們朝著相同的方向，同一時(shí)刻可以有多只猴子通過(guò)。但是如果在相反的方向上同時(shí)有猴子通過(guò)則會(huì)發(fā)生死鎖（這些猴子將被卡在繩索中間，假設(shè)這些猴子無(wú)法在繩索上從另一只猴子身上翻過(guò)去）。如果一只猴子相越過(guò)峽谷，它必須看當(dāng)前是否有別的猴子在逆向通過(guò)。請(qǐng)使用信號(hào)量寫(xiě)一個(gè)避免死鎖的程序來(lái)解決該問(wèn)題。mutex=1左右過(guò)橋公用信號(hào)量，實(shí)現(xiàn)先來(lái)先過(guò)橋leftmutex=rightmutex=1從左往右過(guò)橋示意如下，從右往左基本和從左往右相同：P（l
3、eftmutex）；Ifleftcount=0P（mutex）；Leftcount++；V（leftmutex）；左至右過(guò)橋；P（leftmutex）；Leftcount--；Ifleftcount=0V（mutex）；V（leftmutex）；寫(xiě)者優(yōu)先（絕對(duì)優(yōu)先）Readable=writable=rmutex=wmutex=1讀者：P(readable);P(rmutex);Ifreadcount==0P(wmutex);Readcount++;V(rmutex);V(readable);讀操作；P(rmutex);Readcount--;Ifreadcount=0thensig
4、nal(wrmutex);V(rmutex);寫(xiě)者：P(writable);Writecount++;Ifwritecount==1P(readable);V(writable);P(wmutex);寫(xiě)操作；V(wmutex);P(writable);Writecount--;Ifwritecount==0V(readable);V(writable);花果山有一處峽谷，橫跨峽谷拉了一根繩索（假設(shè)為左右方向），猴子可以攀著繩索越過(guò)峽谷。按照“先來(lái)先過(guò)橋”的原則，只要它們朝著相同的方向，而相反方向又沒(méi)有猴子排隊(duì)等待過(guò)繩索時(shí)，同一時(shí)刻可以有多只猴子通過(guò)。但是如果相反方向已經(jīng)有猴子在通過(guò)繩
5、索，或更早來(lái)到排隊(duì)過(guò)橋，則必須讓相反方向猴子先通過(guò)，否則可能會(huì)發(fā)生死鎖（假設(shè)這些猴子無(wú)法在繩索上從另一只猴子身上翻過(guò)去）。請(qǐng)使用信號(hào)量寫(xiě)一個(gè)避免死鎖的程序來(lái)解決該問(wèn)題。mutex=1左右過(guò)橋公用信號(hào)量，實(shí)現(xiàn)先來(lái)先過(guò)橋leftmutex=rightmutex=1從左往右過(guò)橋示意如下，從右往左基本和從左往右相同P（mutex）；P（leftmutex）；Ifleftcount=0P（rightmutex）；Leftcount++；V（leftmutex）；V（mutex）左至右過(guò)橋；P（leftmutex）；Leftcount--；Ifleftcount=0V（rightmutex）；V
6、（leftmutex）；哲學(xué)家進(jìn)餐（同時(shí)拿起兩根筷子）：方法一：（AND）semaphorechopstick[5]={1，1，1，1，1};voidphilosopher(intI){while(true){think();Swait(chopstick[(I+1)]%5,chopstick[I]);eat();Ssignal(chopstick[(I+1)]%5,chopstick[I]);}}方法二：（錯(cuò)誤）semaphoremutex=1;semaphorechopstick[5]={1，1，1，1，1};voidphilosopher(intI){while(true){t
7、hink();wait(mutex);wait(chopstick[(I+1)]%5);wait(chopstick[I]);signal(mutex);eat();signal(chopstick[(I+1)]%5);signal(chopstick[I]);}}方法三：semaphoremutex=1;semaphorechopstick[5]={1，1，1，1，1};voidphilosopher(intI){while(true){think();
