【正文】 }母{p(plate)。放桔子；V(orangefull)。}Datemutex 盤子a表示爸爸是否在盤中放入蘋果b 女兒是否可吃蘋果c表示媽媽是否在盤中放桔子d為兒子是否可吃桔子{p(a)。放入蘋果； v(b)。取走蘋果； v(a)。}{p(c)。放入桔子； v(d)。取走桔子 。v(mutex)}初值＝？Datemutex 盤子 1appfull蘋果個數(shù) 0avail 盤中空位個數(shù)初值為 nfull 桔子的個數(shù) 0 dadP(avail)。put an apple。V(mutex)。P(mutex)。V(full)。sonP(full)。get an apple。V(mutex)。P(mutex)。V(avail)。注意初值 avail的設置， n不正確DateBeginP(apple)。V(pan)。P(pan)。V(pan)。P(apple)。V(apple)。P(pan)。V(orange)。四人動作未分開， apple和 orange變量的含義不明確Datelempty=1。orange=0。count:=count+1。do sth elseparendS2： parbegin P(empty)。V(orange)。count:=count1。do sth elseparendS4： parbegin P(apple)。If(count=0) V(empty)。Datestruct semphore plate,platempty,orange,apple=1,1,0,0。P(plate)。P(plate)。P(plate)。P(plate)。 struct semaphore s1,s2=0,0。 啟動車輛 。 到站停車 。}}void conductor(void) { while(TRUE){ 上、下乘客；關車門； V(s2)。 開車門 。} }coendS1是否可以開車門S2是否可以發(fā)動車輛Datestruct semaphore s1,s2=1,0。 啟動車輛 。 到站停車 。}} void conductor(void) { while(TRUE){P(s1)。 上、下乘客 。V(s2)。若所有的資源都被占用，而占用者又都不滿足必須的全部資源，此時就有一個或幾個進程無限期地等待更多的資源，系統(tǒng)就會出現(xiàn)死鎖。Date 某寺廟，有小和尚和老和尚若干，有一個水缸，由小和尚提水入缸供老和尚飲用。水桶總數(shù)為 3個。試給出有關取水、入水的算法描述。從井中取水后向缸中倒水此為連續(xù)動作，可算同一進程，從缸中取水為另一進程。Datemutex1:=1。 empty:=10。 count:=3。 P(count)。 從井中取水； V(mutex1)。 送入水缸； V(mutex2)。 V(full)。老和尚取水：begin L2:P(full)。 P(mutex2)。 V(empty)。 Goto L2 end。試設計一個算法來使來往的自行車均可順利通過。這類問題較常見。對于本題來說，所需控制的對象是由 T到 L這一段路的使用，由 S到 K這一段路的使用以及 M這個 “安全島 ”的使用。最后，由于同時最多只能由一個方向的一輛自行車通過（兩個方向共兩輛自行車），因此，對每個方向上的自行車還應用一個信號量來控制對臨界資源的訪問。BikeT2N為從天津大學向南開大學行駛的自行車， bikeN2T為從南開大學向天津大學行駛的自行車。BEGINPROCEDURE bikeT2N() P(T2N)； P（ L）； go through T to L 。 Go into M 。 P(K)。 V(M)。 V(T2N)。P(K)。P(M)。V(K)。go through L to T。V(L)。ENDDate某 工廠有兩個生產車間，兩個生產車間分別生產 A， B兩種零件，裝配車間的任務是把 A， B兩種零件組裝成產品。裝配工人每次從貨架上取一個 A零件和一個 B零件然后組裝成產品。l 該題是 生產者消費者的變形，可以認為一個消費者（裝配工人）同兩個生產者（ A， B車間）互斥試用兩個緩沖區(qū)（ F1， F2）， 可設 mutex1，mutex2（ 初值為 1）控制進程對 F1， F2的互斥操作，另設 empty1， empty2（ 初值均為 10），full1， full2（ 初值均為 0）。P(mutex2)。V(full2)。P(full2)。P(mutex2)。V(mutex2)。V(empty2)。 進程 Maximum demand Current allocation P1 70 25 P2 60 40 P3 60 45對下列請求應用銀行家算法分別分析判定是否安全？（ 1）第 4個進程 P4到達，最大需求 60個存儲單元，當前請求分配 25個單元；（ 2）第 4個進程 P4到達，最大需求 50個存儲單元，當前請求分配 35個單元；如果是安全的，情給出一個可能的安全執(zhí)行序列；如果是不安全的，請說明原因。對于 P4來說關鍵不在其最大的需求量是多少，而是其當前需求量是多少；系統(tǒng)在此時剩余資源數(shù)是 40個；l （ 1） P4的最大需求量為 60，當前請求分配 25個，計算是否安全，應在假設分配之后看是否找到安全序列。l （ 2） P4得到 35個單元后，系統(tǒng)剩余資源數(shù)為 5，此時 4個進程的剩余量需求量均無法滿足，為不安全狀態(tài)，因為找不到安全序列。 進程 最大資源數(shù)量 已分配資源數(shù)量 剩余資源數(shù)量 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4系統(tǒng)采用銀行家算法實施死鎖避免策略。這與進程剩余需求量有關，列表如下資源情況進程NeedA B CworkA B CWork ＋ AllocationA B CAllocationA B CP4P2P3P5P1finish 2 3 3 2 2 1 2 0 4 4 3 7 true 4 3 7 1 3 4 4 0 2 8 3 9 true 8 3 9 0 0 6 4 0 5 12 3 14 true12 3 14 1 1 0 3 1 4 15 4 18 true15 4 18 3 4 7 2 1 2 17 5 20 true 進程 最大資源數(shù)量 已分配資源數(shù)量 還需要資源數(shù)量 剩余資源數(shù)量 A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 P5 4 2 4 3 1 4 1 1 0Date（ 2） Request4（ 0， 3， 4） Available（ 2， 3， 3）， 系統(tǒng)不能給予滿足。此次分配不予滿足。1 按照所選擇的調度算法，請分別給出上述 6個作業(yè)的執(zhí)行時間次序2 計算在上述調度算法下作業(yè)的平均周轉時間Date作業(yè)號 提交時間 運行時間 開始時刻 完成時刻 周轉時間JOB1JOB2JOB3JOB4JOB5JOB6（ 時） （ 分鐘） （ 時）（ 時） （ 分鐘）8： 00 60 8： 00 9： 00 608： 20 35 10： 00 10： 35 1358： 25 20 9： 15 9： 35 708： 30 25 9： 35 10： 00