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