資源描述:
《和尚挑水、猴子過(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();