63P、V操作模擬上機(jī)實(shí)習(xí)過(guò)程。解:199號(hào)，183號(hào)(Chap3,1，2·)V(student)；//guard }ProcessGuardWhile(true){ //等待第一個(gè)學(xué)生到達(dá) //等待第二個(gè)學(xué)生到達(dá) P(G2T); 完畢，Guard才會(huì)接收下一組學(xué)生。}}While(true){ 完畢，Guard才會(huì)接收下一組學(xué)生。}}GuardP(student)student=-1(Guard)阻塞自己；//student=-1(Guard)表示Guard進(jìn)程在student信號(hào)量上阻塞。((S1P(enter)，enter=-1Guard將暫時(shí)阻塞在G2T信號(hào)量上，暫時(shí)不能進(jìn)入下一次循環(huán)，也就了下一組P(finish)，finish=-1Teacher阻塞自己；finish=-1Teacher)表示Teacher進(jìn)程在finish信號(hào)量上阻塞。),)(Teacher繼續(xù)第二個(gè)P(finish)，finish=-1Teacher能接著執(zhí)行P(test)test=-2(S1,S3)阻塞自己。TeacherV(testtest=0,S1S31中，以叁輛汽車為一組，要求保證左方和右方以組為單位交替通過(guò)汽車。試用信號(hào)量和P，V操作寫出汽車過(guò)獨(dú)木橋問(wèn)題的同步算法。答processP左{}}processP右{}}序S1=2,S2=0,mutex1=1,mutex2=1,S1=2,S2=-1(PR1),mutex1=1,mutex2=1,S1=2,S2=-1(PR1),mutex1=0,mutex2=1,S1=2,S2=-1(PR1),mutex1=0,mutex2=1,S1=2,S2=-1(PR1),mutex1=1,mutex2=1,S1=2,S2=0PR1(),mutex1=1,mutex2=1,S1=2,S2=0,mutex1=1,mutex2=0,S1=2,S2=0,mutex1=1,mutex2=0,wait=-1S1=2,S2=0,mutex1=0,mutex2=0,wait=-1S1=2,S2=0,mutex1=0,mutex2=0,wait=0PR1S1=2,S2=0,mutex1=0,mutex2=1,S1=2,S2=0,mutex1=1,mutex2=1,S1=3,S2=0,mutex1=1,mutex2=0,S1=3,S2=0,mutex1=1,mutex2=0,S1=3,S2=0,mutex1=1,mutex2=0,S1=3,S2=0,mutex1=1,mutex2=1,ProcessP左ProcessP右if(count1==1)if(count2==1)過(guò)獨(dú)木橋過(guò)獨(dú)木橋}}}}因?yàn)榇藭r(shí)count1=3,count1==0;V(wait);喚醒右邊的進(jìn)程，但是此時(shí)左邊還有PL1上橋PL1下橋PL2上橋PL2下橋PL3上橋PL3PL1上橋PL1下橋，count11V(wait)；PL2上橋PL2下橋PL1上橋PL2上橋PL3上橋PL1下橋PL2下橋PL3);}ProcessP左ProcessP右{{if(countu1==1)&if(countu2==1)&ifif}}}}PL1上橋PL1下橋PL2上橋PL2下橋PL3上橋PL3PL1上橋,PL1下橋，countu10countd11，可以避免這時(shí)就VwaiPLcountd后，才將countd1改為0，并執(zhí)行V(wait)喚醒右邊。PL1上橋PL2上橋PL3上橋PL1下橋PL2下橋PL3)另一種解法（0，然后等待從西向東的車輛發(fā)來(lái)的信號(hào)量（交替過(guò)橋。得semaphoreeastGO=semaphoreeastGO=1;semaphorewestGO=0;semaphoreegroup=0;semaphorewgroup=0;semaphoreemutex=1;semaphorewmutex=integroup_count=0;intwgroup_count=process{if(egroup_count!={}egroup_count=0;}process{if(wgroup_count!={wgroup_count=}semaphorewait,mutex1,mutex2;processP左{P(mutex1);}}processP右{P(mutex2);}}不同PL0上橋、PL1是先執(zhí)行了P(mutex1),PL1將成為第一個(gè)下橋的，也就是下橋的次序有可能是PL1、PL2、PL0，與上橋次序不一致。 processP東() processP西() if if if if 2：processP東() processP西() if(count1==1 if if(count1==0) if(count2==0) 在獨(dú)木橋問(wèn)題1中，要求各方向的汽車串行過(guò)橋，但當(dāng)另一方提出過(guò)橋時(shí)，應(yīng)能對(duì)方V操作寫出汽車過(guò)獨(dú)木橋