版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領
文檔簡介
1、第二章1、已知一個求值公式(3A2B)(A5B2C)，若A、B、C已賦值，試畫出該公式求值過程的前趨圖。解：令S1：X1=3AS2：X2=2BS3：X3=X1X2S4：X4=5B2S5：X5=AX4CS6：X6=X3X5則求值過程的前趨圖為：S1S2S3S4S5S62、已知一個求值公式(B2AB)(5BA)，若A、B已賦值，試畫出該公式求值過程的前趨圖。解：令S1：X1=B2；S2：X2=AB；S3：X3=X1X2；S4：X4=5B；S
2、5：X5=X4A；S6：X6=X3X5。則求值過程的前趨圖為：(自己畫出)3、寫出實現(xiàn)兩個進程單向同步問題的偽碼。（參考講義）3、寫出通過信號量實現(xiàn)生產(chǎn)進程和消費進程（單緩沖區(qū)）雙向同步的偽碼。（參考講義）解：定義信號量：singal(s)V操作，釋放訪問資源權限的信號量endend訪問資源進程2偽碼：（同P1類似）ProcessP2:beginwhile(true)dobeginwait(s)P操作，申請訪問資源權限的的信號量臨界區(qū)代
3、碼其他訪問資源操作singal(s)V操作，釋放訪問資源權限的信號量endend5、寫出具有緩沖池（n個緩沖區(qū)）的生產(chǎn)者消費者問題的偽碼。（參考講義、教材）6、寫出公共汽車司機和售票員同步問題的偽碼。（參考講義）解：信號量定義vars1s2:semaphe:=00s1為控制能否行車的信號量s2為控制能否開門的信號量司機進程：ProcessDriver:beginwhile(true)dobeginwait(s1)加油行車；到站停車；si
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論