復(fù)習(xí)題_問(wèn)答題部分new (2)

1、第二章1、已知一個(gè)求值公式(3A2B)(A5B2C)，若A、B、C已賦值，試畫(huà)出該公式求值過(guò)程的前趨圖。解：令S1：X1=3AS2：X2=2BS3：X3=X1X2S4：X4=5B2S5：X5=AX4CS6：X6=X3X5則求值過(guò)程的前趨圖為：S1S2S3S4S5S62、已知一個(gè)求值公式(B2AB)(5BA)，若A、B已賦值，試畫(huà)出該公式求值過(guò)程的前趨圖。解：令S1：X1=B2；S2：X2=AB；S3：X3=X1X2；S4：X4=5B；S

2、5：X5=X4A；S6：X6=X3X5。則求值過(guò)程的前趨圖為：(自己畫(huà)出)3、寫(xiě)出實(shí)現(xiàn)兩個(gè)進(jìn)程單向同步問(wèn)題的偽碼。（參考講義）3、寫(xiě)出通過(guò)信號(hào)量實(shí)現(xiàn)生產(chǎn)進(jìn)程和消費(fèi)進(jìn)程（單緩沖區(qū)）雙向同步的偽碼。（參考講義）解：定義信號(hào)量：singal(s)V操作，釋放訪(fǎng)問(wèn)資源權(quán)限的信號(hào)量endend訪(fǎng)問(wèn)資源進(jìn)程2偽碼：（同P1類(lèi)似）ProcessP2:beginwhile(true)dobeginwait(s)P操作，申請(qǐng)?jiān)L問(wèn)資源權(quán)限的的信號(hào)量臨界區(qū)代

3、碼其他訪(fǎng)問(wèn)資源操作singal(s)V操作，釋放訪(fǎng)問(wèn)資源權(quán)限的信號(hào)量endend5、寫(xiě)出具有緩沖池（n個(gè)緩沖區(qū)）的生產(chǎn)者消費(fèi)者問(wèn)題的偽碼。（參考講義、教材）6、寫(xiě)出公共汽車(chē)司機(jī)和售票員同步問(wèn)題的偽碼。（參考講義）解：信號(hào)量定義vars1s2:semaphe:=00s1為控制能否行車(chē)的信號(hào)量s2為控制能否開(kāi)門(mén)的信號(hào)量司機(jī)進(jìn)程：ProcessDriver:beginwhile(true)dobeginwait(s1)加油行車(chē)；到站停車(chē)；si