操作系統(tǒng)教程-第2章(2)-資料下載頁
2025-10-10 19:27本頁面
【正文】 法如下： 信號量 m—— 緩沖區(qū)有無可供打印的結(jié)果。 (是否可取 ) m的初值為 0。 信號量 n—— 緩沖區(qū)中計算結(jié)果是否被取走。 (是否可放 ) n的初值為 0。 緩沖區(qū) 緩沖區(qū)計算 打印 緩沖區(qū)23 計算進(jìn)程 A ( 計數(shù))計算結(jié)果→ 緩沖區(qū)計數(shù)－1 →計數(shù)V ( m )P ( n )計數(shù) ＝ 0?撤消 ANY打印進(jìn)程 BV ( n )計數(shù) ＝ 0?撤消 BNYP ( m )( 緩沖區(qū)) → 打印先 A后 B vs 先 B后 A ？ m 1 ？ 24 4) 用 P、 V操作描述前趨關(guān)系 若用 P、 V操作描述圖中的前趨關(guān)系，則需在每個有向邊上設(shè)一個信號量，初值為 0 到達(dá) Si—— P操作 從 Si離去 —— V操作 S 2S 3S 4S 1S 5S 6S 7abcdefgh25 5．信號量集機(jī)制 P、 V操作一次只能對一個信號量做加一或減一操作，即只能使進(jìn)程獲得或釋放一個單位的某種臨界資源。假如進(jìn)程一次需要共享多種臨界資源，且每種資源個數(shù)不限于一個時，則 P、V操作就顯得效率不高，這種情況下我們可以用信號量集來解決。 在信號量集機(jī)制中，進(jìn)程一次可以申請多個不同種類的臨界資源，當(dāng)可用資源個數(shù)低于系統(tǒng)規(guī)定的某一下限值時，不予分配。 26 定義 SP如下： SP(s1， t1， d1； ...； sn， tn， dn) si：系統(tǒng)現(xiàn)有該類資源個數(shù)； ti：分配下限； di：需要分配的資源個數(shù)。 ?若 si≥ti且 si≥di時，作 si di→si ，然后返回原程序繼續(xù)執(zhí)行； ?si ti或 si di時 , 則將申請資源的進(jìn)程放入一個不滿足條件的 si的等待隊(duì)列，申請作廢 ,將程序計數(shù)器 PC撥回到進(jìn)程的程序開始執(zhí)行 sp 時的初始位置，轉(zhuǎn)進(jìn)程調(diào)度程序入口。 27 定義 SV如下： SV(s1， d1； ...； sn， dn) 對于 i∈ [1， n]，做 si+di→si ，同時將在 si上等待的所有進(jìn)程從阻塞隊(duì)列移到就緒隊(duì)列上，然后釋放資源的進(jìn)程繼續(xù)執(zhí)行。 特例： (1) SP(s， 1， 1)相當(dāng)于 P(s)； SP(s， d， d)? (2) SP(s， 1， 0)相當(dāng)于一個可控開關(guān)，即當(dāng) s≥1時，允許多個進(jìn)程進(jìn)入某特定區(qū)；當(dāng) s1時，禁止任何進(jìn)程進(jìn)入某特定區(qū)。 (3) 將 SP(s， 1， 0)作一引伸，如 SP(s， n， 0)，則表示當(dāng) s≥n時，允許多個進(jìn)程進(jìn)入某特定區(qū)；當(dāng) sn時，禁止任何進(jìn)程進(jìn)入某特定區(qū)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1