【正文】 （ 2個(gè)以上 ） 而言 ， 面向其因資源競(jìng)爭而對(duì)其速度影響問題 。 2． 定義： 在程序設(shè)計(jì)中 ， 一種用來對(duì)共享系統(tǒng)資源進(jìn)行控制的信號(hào) ， 即一種標(biāo)志變量 ， 信標(biāo)向潛在的用戶 （ 進(jìn)程 ） 指明 ， 某個(gè)文件或資源正在使用中 ， 以防止除此之外的其它用戶來訪問它 。 ● 若無后續(xù)進(jìn)程繼續(xù)進(jìn)行 ， 系統(tǒng)則令 Sem =1 有無 Sem=Sem+1=－ 1， － 2， － 3， － 4， － 5之可能 ？？？？ 2022/8/21 14 進(jìn)程互斥與同步 圖 Ｖ原語操作流程 sem=sem+1 是 從阻塞隊(duì)列中喚醒等待隊(duì)列中的一個(gè)進(jìn)程 返回或轉(zhuǎn)進(jìn)程調(diào)度 s≤0 入口 返回 否 2022/8/21 15 進(jìn)程互斥與同步 七、互斥實(shí)現(xiàn)的條件（籃球競(jìng)爭問題） ● 如果一個(gè)進(jìn)程在執(zhí)行期間，訪問公用資源，若允許發(fā)生中斷，則有可能導(dǎo)致前后計(jì)算出現(xiàn)不一致，為防止問題出現(xiàn)，需滿足如下條件： 1. 空則讓進(jìn)，只允進(jìn) 1—— 指臨界區(qū)空閑，允許一個(gè)進(jìn)程進(jìn)入。 （ 先進(jìn)先出算法 ） 2022/8/21 21 進(jìn)程互斥與同步 十 、 實(shí)現(xiàn)進(jìn)程同步的 PV 原語操作 （ 2） 2． 用 PV原語實(shí)現(xiàn)進(jìn)程同步 ⑴ 同步是解決兩個(gè)進(jìn)程 （ PA、 PB） 因共享同一資源因直接制約產(chǎn)生的死鎖問題 ， 所謂同步 ， 是兩個(gè)進(jìn)程各自執(zhí)行的結(jié)果互為對(duì)方執(zhí)行條件 。加鎖后的臨界區(qū)程序描述如下： lock(key ［Ｓ］ ) 〈 臨 界 區(qū) 〉 unlock(key ［Ｓ］ ) 設(shè) key［Ｓ］ =1時(shí)表示類名為Ｓ的臨界區(qū)可用， key ［Ｓ］ =0時(shí)表示類名為Ｓ的臨界區(qū)不可用。如果該臨界區(qū)已被鎖住，則該進(jìn)程要等到該臨界區(qū)開鎖之后才有可能獲得臨界區(qū) 。 Sem = Sem+1 = 0 （ 2） 若 Sem=0， 則進(jìn)程調(diào)度從就緒隊(duì)列選一進(jìn)程進(jìn)占 CPU。 第一次 進(jìn)程進(jìn)行 P操作之后 ， Sem= ０ ， 說明臨界區(qū)未占用 ， 則該進(jìn)程可以進(jìn)占臨界區(qū) 。（ 調(diào)用核心層子程序的指令 ） ● 微軟 1999年第 3版 (239頁 )之計(jì)算機(jī)詞典解釋 :在 OS中 ， 調(diào)用核心層子程序的指令 ， 它好像是一條擴(kuò)充了的機(jī)器指令 。 二 、 認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語 1. 臨界區(qū) ● 引入背景 ： 為保證并發(fā)進(jìn)程執(zhí)行結(jié)果的正確性 。 2022/8/21 6 進(jìn)程互斥與同步 二、認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語（ 4） 5．進(jìn)程同步定義： 2個(gè)并發(fā)進(jìn)程，因直接制約，互相發(fā)送消息，而進(jìn)行的相互合作、相互等待，使其按照一定的速度執(zhí)行的過程叫做進(jìn)程的同步。 另一個(gè)進(jìn)程也要進(jìn)入臨界區(qū) ， 也必需先進(jìn)行 P操作 ， 若 Sem=1 說明已有一個(gè)進(jìn)程進(jìn)入臨界區(qū) ， 另一個(gè)進(jìn)程則進(jìn)入在等待狀態(tài) 。 5. P操作步驟 : 設(shè) P為某一組進(jìn)程 P P P P4 ， 申請(qǐng)某一共享資源 ， 依序進(jìn)行 P1操作：