操作系統(tǒng)96179

1、1算法題算法題1.這是一個從鍵盤輸入到打印機輸出的數(shù)據(jù)處理流圖，其中鍵盤輸入進程通過緩沖區(qū)buf1把輸入數(shù)據(jù)傳送給計算進程，計算進程把處理結果通過緩沖buf2傳送給打印進程。buf1和buf2為臨界資源，試寫出鍵盤輸入進程，計算進程及打印進程間的同步算法。（10分）輸入進程→buf1→計算進程→buf2→打印進程解答：從鍵盤輸入到打印機輸出的數(shù)據(jù)傳送過程，可以看作是由鍵盤輸入進程到計算進程，以及由計算進程到打印輸出進程這兩個數(shù)據(jù)傳送進程

2、所組成。其中，對鍵盤輸入進程而言，計算進程是消費者進程；而對打印輸出進程而言，計算進程又是生產者進程。據(jù)此可將它們之間的同步問題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；IP:beginrepeatP(empty)P(mutex1)inputacterfromkeyboardAddtobufferV(mutex1)V(full)untilfalseendC

3、P:beginrepeatP(full)P(mutex1)Takeaactfmbuffer1Addtoch1V(mutex1)V(empty1)P(empty2)P(mutex2)Takeaactfmch1Addtobuffer2V(mutex2)V(full2)untilfalseendOP:beginrepeatp(full2)P(mutex2)Takeaactfrombuffer2Addtoprintercontrolerstar

4、tprinterV(mutex2)V(empty2)untilfalseend3解：①分配策略為：當進程Pi申請ri類資源時，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進入等待狀態(tài)。(Pi等待原占有的所有資源和新申請的資源)②資源分配過程：剩余資源進程A：(3，2，1)(1，0，1)進程B：(1，0，1)(0，0，0)進程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進程C：(2

5、，0，0)(1，2，1)C，B完成之后，A可完成。4設公共汽車上，司機和售票員的活動分別是：司機：啟動車輛售票員：上乘客正常行車關車門到站停車售票開車門`下乘客在汽車不斷地到站，停車，行使過程中，這兩個活動有什么同步關系？并用wait和signal原語操作實現(xiàn)它們的同步。解：BEGINintegerstoprunStop:=0Run:=0COBEGINDriver:BEGINL1:wait(run)啟動車輛；正常行車；到站停車；sign