操作系統(tǒng)臨界資源是指一次只能被一個進(jìn)程所占用的資源，下面由學(xué)習(xí)啦小編為大家整理了操作系統(tǒng)臨界資源的相關(guān)知識，希望對大家有幫助。

　　1.操作系統(tǒng)臨界資源

　　簡介

　　在操作系統(tǒng)中，進(jìn)程是占有資源的最小單位(線程可以訪問其所在進(jìn)程內(nèi)的所有資源，但線程本身并不占有資源或僅僅占有一點必須資源)。但對于某些資源來說，其在同一時間只能被一個進(jìn)程所占用。這些一次只能被一個進(jìn)程所占用的資源就是所謂的臨界資源。典型的臨界資源比如物理上的打印機(jī)，或是存在硬盤或內(nèi)存中被多個進(jìn)程所共享的一些變量和數(shù)據(jù)等(如果這類資源不被看成臨界資源加以保護(hù)，那么很有可能造成丟數(shù)據(jù)的問題)。

　　對于臨界資源的訪問，必須是互訴進(jìn)行。也就是當(dāng)臨界資源被占用時，另一個申請臨界資源的進(jìn)程會被阻塞，直到其所申請的臨界資源被釋放。而進(jìn)程內(nèi)訪問臨界資源的代碼被成為臨界區(qū)。

　　對于臨界區(qū)的訪問過程分為四個部分：

　　1.進(jìn)入?yún)^(qū)：查看臨界區(qū)是否可訪問，如果可以訪問，則轉(zhuǎn)到步驟二，否則進(jìn)程會被阻塞

　　2.臨界區(qū)：在臨界區(qū)做操作

　　3.退出區(qū)：清除臨界區(qū)被占用的標(biāo)志

　　4.剩余區(qū)：進(jìn)程與臨界區(qū)不相關(guān)部分的代碼

　　互斥的要求：

　　必須強(qiáng)制實施互斥，即一次只允許一個進(jìn)程進(jìn)入臨界區(qū)。一個在非臨界區(qū)停止的程序不能干涉其他程序。有限等待，即決不允許需要訪問臨界區(qū)的進(jìn)程被無限延遲的情況，即死鎖或餓死，有空讓進(jìn)，臨界區(qū)空閑時，請求程序可進(jìn)，對相關(guān)進(jìn)程的執(zhí)行速度和處理器的速度沒有任何要求和限制。一個進(jìn)程駐留在臨界區(qū)的時間必須是有限的。

　　互斥的實現(xiàn)：

　　軟件的方法：由并發(fā)執(zhí)行進(jìn)程擔(dān)任這個責(zé)任

　　機(jī)器指令：減少開銷，但不能通用

　　2.補(bǔ)充資料：操作系統(tǒng)實現(xiàn)臨界區(qū)互斥的基本方法

　　硬件實現(xiàn)方法

　　中斷禁用

　　單處理器中并發(fā)進(jìn)程不能重疊只能交替，一個進(jìn)程一直運(yùn)行到調(diào)用系統(tǒng)服務(wù)或被中斷。保證互斥只需保證一個進(jìn)程不被中斷

　　缺點：一長時間中斷禁止，中斷效率會降低。二不能用于多處理結(jié)構(gòu)中

　　專用機(jī)器指令

　　用于保證訪問的原子性。1、比較和交換指令(compare and swap)、2、Exchange指令

　　機(jī)器指令方法的特點：

　　1、適合在單處理器或共享內(nèi)存的多處理器上的任何數(shù)目的進(jìn)程

　　2、非常簡單且易于證明

　　3、可用于支持多個臨界區(qū)，可用自己的變量定義

　　缺點

　　1、忙等待，進(jìn)程等待進(jìn)入臨界區(qū)，仍然會繼續(xù)消耗CPU的時間

　　2、可能饑餓，當(dāng)需要等待程序進(jìn)入時，某些可能被無限拒絕

　　3、可能死鎖，低優(yōu)先級的進(jìn)程占用高優(yōu)先級的進(jìn)程所需的資源

　　信號量實現(xiàn)方法

　　解決并發(fā)問題基本原理

　　兩個或多個進(jìn)程可以通過簡單的信號進(jìn)行合作，一個進(jìn)程可以被迫在某一個位置停止，直到它接到某一個特定的信號。復(fù)雜的合作需求都可以通過適當(dāng)?shù)男盘柦Y(jié)構(gòu)完成。只需要一個特殊的變量(整數(shù)型)：稱為信號量

　　信號量的三個操作

　　1、信號量s可以初始化成非負(fù)數(shù)

　　用于互斥：s=1

　　用于同步：s>=0

　　2、semWait(s)進(jìn)程請求分配一個資源，操作使信號量減1，若為負(fù)。進(jìn)程阻塞。否則繼續(xù)執(zhí)行

　　3、semSignal(s)進(jìn)程釋放一個資源，操作使信號量加1，若小于或等于0.則阻塞的進(jìn)程被解除阻塞

　　信號量的使用規(guī)則

　　1、semWait和seSignal必須成對出現(xiàn)

　　互斥時，位于同一進(jìn)程，臨界區(qū)的前后

　　同步時，交錯出現(xiàn)在兩個合作進(jìn)程內(nèi)

　　2、多個seWait次序不能顛倒，否則可能導(dǎo)致死鎖

　　3、用于同步的semWait應(yīng)出現(xiàn)在用于互斥的semSignal之前

　　4、多個semSigal次序可以任意

　　5、在進(jìn)程對信號量減1之前無法提前知道該信號量是否會被阻塞

　　6、當(dāng)進(jìn)程對一個信號量加1后。另一個進(jìn)程會被喚醒，兩個進(jìn)程繼續(xù)并發(fā)運(yùn)行

　　7、在向信號量發(fā)出信號后，不需要知道是否有另一個進(jìn)程在正在等待，被解除阻塞的進(jìn)程數(shù)量或者沒有或者是1

　　管程實現(xiàn)方法

　　信號量為實施互斥和進(jìn)程間合作提供了強(qiáng)大靈活的工具，但存在難點。即semWait和semSignal操作可能分布在整個程序中，很難看出整體效果，因此提出管程(Monitor)，一個程序設(shè)計語言結(jié)構(gòu)，可以鎖定任何對象，提供與信號量相同的功能，更易于控制

　　使用信號的管程

　　定義：管程由一個或多個進(jìn)程、一個初始化序列和局部數(shù)據(jù)組成的軟件模塊

　　特點：

　　1、局部數(shù)據(jù)變量只能被管程的過程訪問，任何外部過程都不能訪問

　　2、一個進(jìn)程通過調(diào)用管程的一個過程進(jìn)入管程

　　3、在任何時候、只能有一個進(jìn)程在管程中執(zhí)行，調(diào)用管程的其他任何程序都被阻塞

　　管程的幾個要素

　　1、管程中的共享變量在外部不可見，只能通過管程內(nèi)所說明的過程間接訪問

　　2管程必須互斥進(jìn)入：管程中的數(shù)據(jù)變量每次只能被一個進(jìn)程訪問，保證數(shù)據(jù)完整性

　　3、管程通常用來管理資源，應(yīng)當(dāng)沒有進(jìn)程等待隊伍、相應(yīng)的等待及喚醒

　　4、Q進(jìn)去管程等待時，釋放管程互斥權(quán)，P進(jìn)入管程，喚醒Q

　　P等待Q繼續(xù)，直到Q退出或等待

　　P等待Q繼續(xù)，直到P退出或等待

　　規(guī)定喚醒為進(jìn)程中最后一個操作

　　利