計(jì)算機(jī)操作系統(tǒng)pv操作-文庫(kù)吧資料
2025-05-18 16:14本頁(yè)面
【正文】 L1 ? end PROCESS Cj begin L2: P(SG)。 ? V(S1)。 ? B[k] := product。 ? P(SP)。 要求用 P、 V操作對(duì)這些生產(chǎn)者和消費(fèi)者進(jìn)行正確管理 。 {售出票已售完 } end end； ? 例 3：有 m個(gè)生產(chǎn)者和 r個(gè)消費(fèi)者共享容量為 n的緩沖器 （ m、 r、 n均大于1） 。 {售出一張票 }。 A := r。 r := A。 ? end； PROCESS Pi r : integer。 ? {售出一張票}。 ? A := r。 ? r := A。 ? PROCESS Pi ? r : integer。 ? 與時(shí)間有關(guān)的錯(cuò)誤產(chǎn)生的原因：多個(gè)進(jìn)程不受限制的對(duì)同一數(shù)據(jù)對(duì)象進(jìn)行存取操作。 售票處 2 begin 從數(shù)據(jù)單元中取出現(xiàn) 有余票； 做減 1操作； 把結(jié)果送回到數(shù)據(jù)單元 end。這些因素都與時(shí)間 ? 有關(guān)，所以，稱它們?yōu)?“ 與時(shí)間有關(guān)的錯(cuò)誤 ” 例 2： 飛機(jī)航班有 N個(gè)售票處，每個(gè)售票處通過(guò)終端訪問(wèn)系統(tǒng)的公共數(shù)據(jù)區(qū)。 ? （ 報(bào)告者 ） count := 0。 報(bào)告者 begin print count； count := 0； end； ? 執(zhí)行順序 2： ? （ 報(bào)告者 ） report count。 （報(bào)告者） count := 0。 ? 觀察者 ? begin ? L： observe a lorry； ? count := count +1； ? goto L ? end； 執(zhí)行順序 1： （觀察者） count := count + 1。在這種同步操作中，進(jìn)出那個(gè) P1受到進(jìn)程 P2的制約，而進(jìn)程 P2卻丌受進(jìn)程 P1的制約，所以是非對(duì)稱的。結(jié)果使 S=1，表示臨界資源已被占用，因此第二進(jìn)程變?yōu)樽枞麪顟B(tài)，當(dāng)?shù)谝粋€(gè)進(jìn)程在臨界區(qū)內(nèi)將 S1執(zhí)行完后再執(zhí)行 V操作，釋放該資源而使信號(hào)量恢復(fù)到 0，有喚醒了第二個(gè)進(jìn)程P2。因此可描述為 S:=S1，當(dāng) S0時(shí)，表示已無(wú)資源可用，此時(shí) S的絕對(duì)值表示信號(hào)量 S的阻塞隊(duì)列中的進(jìn)程數(shù)；而執(zhí)行一次 V操作意味著釋放一個(gè)單位的資源，描述為 S:=S+1,若此時(shí) S=0，表明信號(hào)量地阻塞隊(duì)列中仍有被阻塞額進(jìn)程，因此在執(zhí)行 V操作時(shí)應(yīng)喚醒該隊(duì)列的第一個(gè)進(jìn)程 互斥模式 ? S:=1 ? 進(jìn)程 P1 進(jìn)程 P2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1