計算機操作系統(tǒng)pv操作-wenkub
2023-05-21 16:14:22 本頁面
【正文】 量。 ? (2) 若 S=0，則調(diào)用 P(S)的進程繼續(xù)運行。任何一個進程，在執(zhí)行完臨界區(qū)操作后，在退出臨界區(qū)前必須調(diào)用 V操作，從而保證了進程在臨界區(qū)內(nèi)逗留有限時間，當(dāng)一個進程進退出臨界區(qū)時，如有進程在等待進入臨界區(qū)， V操作將喚醒位于阻塞隊列中的頭一個進程，使其可以進入臨界區(qū)，因而丌會出現(xiàn)進程無限等待進入臨界區(qū)的情況這完全符合對臨界區(qū)管理的三條原則。結(jié)果使 S=1，表示臨界資源已被占用，因此第二進程變?yōu)樽枞麪顟B(tài)，當(dāng)?shù)谝粋€進程在臨界區(qū)內(nèi)將 S1執(zhí)行完后再執(zhí)行 V操作，釋放該資源而使信號量恢復(fù)到 0，有喚醒了第二個進程P2。 ? 觀察者 ? begin ? L： observe a lorry； ? count := count +1； ? goto L ? end； 執(zhí)行順序 1： （觀察者） count := count + 1。 報告者 begin print count； count := 0； end； ? 執(zhí)行順序 2： ? （ 報告者 ） report count。這些因素都與時間 ? 有關(guān)，所以，稱它們?yōu)?“ 與時間有關(guān)的錯誤 ” 例 2： 飛機航班有 N個售票處，每個售票處通過終端訪問系統(tǒng)的公共數(shù)據(jù)區(qū)。 ? 與時間有關(guān)的錯誤產(chǎn)生的原因：多個進程不受限制的對同一數(shù)據(jù)對象進行存取操作。 ? r := A。 ? {售出一張票}。 r := A。 {售出一張票 }。 要求用 P、 V操作對這些生產(chǎn)者和消費者進行正確管理 。 ? B[k] := product。 ? goto L1 ? end PROCESS Cj begin L2: P(SG)。 V(S2)。 消費者分別從緩沖區(qū)中取出產(chǎn)品，由 S2控制互斥訪問 ? 例 4：讀者寫者問題： ? 規(guī)定：允許多個進程同時讀；只允許一個進程寫；當(dāng)有進程讀時不允許其它進程寫 。 ? rs := rs – 1。 ? write file F。 課后練習(xí) ? 24有 一閱覽室，讀者進入時必須先在一張登記表上進行登記。 ? 分析：設(shè)讀者有任意多個，但能同時閱覽的只能 100人，所以，設(shè)一個信號量 S代表空座位數(shù)目，初值為100，用它來控制進入閱覽室的讀者進程不超過 100。 ? 填寫登記表； ? V(m)。 ? V(S)。 x:=1。 P(S1)。 V(S2)。 void father( ) // 父親進
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1