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

2、所組成。其中，對(duì)鍵盤(pán)輸入進(jìn)程而言，計(jì)算進(jìn)程是消費(fèi)者進(jìn)程；而對(duì)打印輸出進(jìn)程而言，計(jì)算進(jìn)程又是生產(chǎn)者進(jìn)程。據(jù)此可將它們之間的同步問(wèn)題描述如下：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解：①分配策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類資源時(shí)，檢查ri中有無(wú)可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)的資源)②資源分配過(guò)程：剩余資源進(jìn)程A：(3，2，1)(1，0，1)進(jìn)程B：(1，0，1)(0，0，0)進(jìn)程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進(jìn)程C：(2

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