信號量與pv操作(參考版)
2025-07-21 09:11本頁面
【正文】 /*人滿了 ,走吧 !*/ end。 /*無理發(fā)師 , 顧客坐著養(yǎng)神 */ gethaircut( )。 /*必要的話喚醒理發(fā)師 */ V(mutex)。 /*進(jìn)程互斥 */ if waitingCHAIRS begin /*看看有沒有空椅子 */ waiting := waiting+1。 /*正在理發(fā) */ end。 /*理發(fā)師去為一個顧客理發(fā) */ V(mutex)。 /*進(jìn)程互斥 */ waiting := waiting – 1。 /*理完一人 ,還有顧客嗎 ?*/ P(cutomers)。 Procedure barber。 waiting := 0。 customers := 0。 /*等候理發(fā)的顧客數(shù) */ CHAIRS:integer。 ? end。 ? rc := rc 1。 end。 ? if rc=1 then P(W)； V(W)。 ? rc := rc + 1。 ? begin begin ? P(R)。 記錄型信號量解決讀者 寫者問題 (2) ? procedure read。 /* 讀進(jìn)程計數(shù) */ ? W := 1。 ? W， R: semaphore。 end。 從 plate中取蘋果； V(sp)。 end。 從 plate中取桔子； V(sp)。 end。 把桔子放入 plate； V(sg1)。 end。 把蘋果放入 plate； V(sg2)。 /* 盤子里沒有桔子 */ sg2 := 0。 /* 盤子里有蘋果 */ sp := 1。 sp:semaphore； /* 盤子里可以放幾個水果 */ sg1:semaphore。 end。 Goto L2。 Consume a product。 V(empty)。 V(mutex)。 out:=(out+1) mod k。 Product:= B[out]。 P(mutex)。 L2:P(full)。 ? in , out:integer:= 0。 /* 可以使用的空緩沖區(qū)數(shù) */ ? full:semaphore:=0。 coend 多個生產(chǎn)者、多個消費(fèi)者、共享多個緩沖區(qū)的 解 ? var B : array[0..k1] of item。 ? end。 ? Goto L1。 ? V(full)。 ? B := product。 ? P(empty)。 /* 緩沖區(qū)內(nèi)沒有產(chǎn)品 */ ? cobegin ? Process producer process consumer ? begin begin ? L1: L2: ? Produce a product。 /* 緩沖區(qū)內(nèi)可以使用的產(chǎn)品數(shù) */ ? empty := 1。 ? empty:semaphore。 coend。 cobegin process Pi //* i=0,1,2,3 */ begin L1: 思考； P(fork[i])； //*i=4,P(fork[0])*/ P(fork[i+1] mod5)//*i=4,P(fork[4])*/ 吃通心面 ； V(fork[i])； V(fork([i+ 1] mod 5)； goto L1。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1