計算機操作系統(tǒng)pv操作-在線瀏覽
2025-07-13 16:14本頁面
【正文】 V操作，最后信號量恢復(fù)到初值 1. 同步模式 ? 進程 P1 進程 P2 ? L1： P(S) L2： V(S) ? 分析：設(shè)進程 P1先到達 L1點，當它執(zhí)行 P(S)時，使 S=1； ? 于是 P1進入阻塞狀態(tài)并進入信號量 S的阻塞隊列； ? 然后進程 P2到達 L2點，當它執(zhí)行到 V(S)時，將 S值變?yōu)?0，于是喚醒 P1,使其轉(zhuǎn)變?yōu)榫途w狀態(tài)，當再次調(diào)度到進程 P1時，則 P1可在 L1點后繼續(xù)運行下去，由此可見，當進程 P1到達 L1時，除非進程 P2已過了 L2點，否則進程 P1就要暫停執(zhí)行，這就是說，P1在 L1點必須不進程 P2進行同步。 P、 V操作舉例 ? 例 1：假定某一時刻，觀察者已記錄了 N輛車，又在記錄下一輛車，此時，報告者也開始工作。 （報告者） report。 這是正確的結(jié)果。 ? （ 觀察者 ） count := count +1。 ? 觀察者剛剛記錄的一輛車的信息丟失了 ? 造成不正確的因素是與進程占用處理器的時間、 ? 執(zhí)行的速度以及外界的影響有關(guān)。 ? 售票處 1 ? begin ? 從數(shù)據(jù)單元中取出現(xiàn) ? 有余票； ? 做減 1操作； ? 把結(jié)果送回到數(shù)據(jù)單元 ? end。 ? 假定現(xiàn)有余票為 1 ? 執(zhí)行順序： ? （ 售票處 1） 從數(shù)據(jù)單元中取出現(xiàn)有余票； ? （ 售票處 2） 從數(shù)據(jù)單元中取出現(xiàn)有余票； ? （ 售票處 1） 做減 1操作； ? （ 售票處 1） 把結(jié)果送回到數(shù)據(jù)單元； ? （ 售票處 2） 做減 1操作； ? （ 售票處 2） 把結(jié)果送回到數(shù)據(jù)單元； ? 結(jié)果是把一張票賣給了兩個顧客。 用 P、 V操作實現(xiàn)售票系統(tǒng)的互斥 將 S定義為信號量，初值為 1， 余票的數(shù)量值放在整型變量 A中。 ? begin ? P(S)。 ? if r = 1 then ? begin ? r := r – 1。 ? V(S)。 ? end ? else {售出票已售完 }。 begin P(S)。 if r = 1 then begin r := r – 1。 V(S)。 end else begin V(S)。 每個生產(chǎn)者把自己生產(chǎn)的物品存入緩沖區(qū) ， 每個消費者從緩沖區(qū)中取出物品去消費 。 ? 定義：整型數(shù)組： B[0… n1] ? 整型變量： k， t 初值均為 0 ? 信號量： S1：初值 1 用于生產(chǎn)者放入物品 ?
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1