处理器管理课件.ppt

進程同步與互斥進程的併發性進程的同步與互斥利用PV操作實現互斥與同步管程的基本概念進程的併發性概念在併發執行的系統中，若干個作業可以同時執行，而每個作業又需要有多個進程協作完成。在這些同時存在的進程間具有併發性併發進程之間的關係無關關係：這些進程間彼此毫無關係，互不影響相關關係：這些進程間彼此往往相關，互相影響，要進行合理的控制和協調才能正確執行資源共用關係相互合作關係進程的同步與互斥進程同步與互斥的概念進程同步機制應遵循的原則利用鎖機制實現同步進程同步與互斥的概念臨界資源在系統中有許多硬體或軟體資源，在一段時間內只允許一個進程訪問或使用，這種資源稱為臨界資源。臨界區每個進程中訪問臨界資源的那段代碼稱為臨界區進程同步進程同步是指多個相關進程在執行次序上的協調，這些進程相互合作，在一些關鍵點上需要相互等待或相互通信。進程互斥進程互斥是指當一個進程進入臨界區使用臨界資源時，另一個進程必須等待，當佔用臨界資源的進程退出臨界區後，另一個進程才被允許使用臨界資源。進程同步機制應遵循的原則空閒讓進忙則等待有限等待讓權等待利用鎖機制實現同步鎖的概念在同步機構中，常用一個變數來代表臨界資源的狀態，並稱它為鎖。通常用“0”表示資源可用，用“1”表示資源已被佔用。鎖的操作關鎖操作解鎖操作利用PV操作實現互斥與同步整型信號量的概念信號量的操作利用PV操作實現互斥利用PV操作實現同步利用PV操作實現進程的同步加互斥整型信號量的概念概念信號量就是一種特殊變數，它用來表示系統中資源的使用情況。而整型信號量就是一個整型變數。說明：當其值大於“0”時，表示系統中對應可用資源的數目；當其值小於“0”時，其絕對值表示因該類資源而被阻塞的進程的數目；當其值等於“0”時，表示系統中對應資源已經都被佔用，並且沒有因該類資源而被阻塞的進程。信號量的操作（1）P操作：記為P（S），描述為：P（S）{S=S-1；if（S0）W（S）；}（2）V操作：記為V（S），描述為：V（S）{S=S+1；if（S=0）R（S）；}利用PV操作實現互斥概念：互斥信號量是根據臨界資源的類型設置的。有幾種類型的臨界資源就設置幾個互斥信號量。它代表該類臨界資源的數量，或表示是否可用，其初值一般為“1”。例題【例2-4】在一個只允許單向行駛的十字路口，分別有若干由東向西，由南向北的車輛在等待通過十字路口。為了安全，每次只允許一輛車通過。當有車輛通過時其他車輛必須等候，當無車輛在路口行駛時則允許一輛車通過。請用PV操作實現保證十字路口安全行駛的自動管理系統。【例2-5】有4位哲學家圍著一個圓桌在思考和進餐，每人思考時手中什麼都不拿，當需要進餐時，每人需要用刀和叉各一把，餐桌上的佈置如圖2-12所示，共有2把刀和2把叉，每把刀或叉供相鄰的兩個人使用。請用信號量及PV操作說明4位哲學家的同步過程。【例2-6】在南開大學和天津大學之間有一條彎曲的小路，其中從S到T有一段路每次只允許一輛自行車通過，但其中有一個小的安全島M（同時允許兩輛自行車停留），可供兩輛自行車錯車時使用，如圖2-14所示。試設計一個演算法使來往自行車可以順利通過。利用PV操作實現同步概念同步信號量是根據進程的數量設置的。一般情況下，有幾個進程就設置幾個同步信號量，表示該進程是否可以執行，或表示該進程是否執行結束。其初值一般為“0”。例子【例2-7】圖2-16給出了4個進程合作完成某一任務的前趨圖，試說明這4個進程間的同步關係，並用PV操作描述它們。方法一：同步信號量用來表示該進程是否可以開始。方法二：同步信號量用來表示該進程是否已經結束。例子【例2-8】桌上有一個空盤子，只允許放一個水果。爸爸可以向盤中放蘋果，也可以向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規定當盤空時，一次只能放一只水果，請用PV操作實現爸爸、兒子、女兒3個併發進程的同步。【例2-9】有3個進程PA、PB、PC合作解決記錄列印問題：PA將記錄從磁片讀入主存的緩衝區1，每執行一次讀一個記錄；PB將緩衝區1的記錄複製到緩衝區2，每執行一次複製一個記錄；PC將緩衝區2的記錄列印出來，每執行一次列印一個記錄；緩衝區的大小等於一個記錄的PA、PB、PC大小。請用PV操作來保證記錄的正確列印。使用PV操作實現進程的同步加互斥概念例子【例2-10】某資料庫有一個寫進程，多個讀進程