臨界區(qū)管理主要內(nèi)容一、臨界區(qū)調(diào)度原則二、實現(xiàn)臨界區(qū)管理的硬件設(shè)施一、臨界區(qū)調(diào)度原則并發(fā)進程中與共享變量有關(guān)的程序段叫做臨界區(qū)，共享變量代表的資源叫做臨界資源。1、臨界區(qū)與臨界資源例如，車票銷售進程中代表剩余可售票數(shù)的變量即為臨界資源；讀寫該變量的程序段即為臨界區(qū)。并發(fā)進程中訪問共享變量部分的程序段必須順序執(zhí)行，才能保證數(shù)據(jù)一致性。（1）一旦臨界區(qū)空閑，應(yīng)該允許進程進入。（2）一次至多允許一個（或不超過規(guī)定數(shù)目的）進程進入臨界區(qū)內(nèi)執(zhí)行。（3）如果位于臨界區(qū)的進程數(shù)已達最大限定值，則其他試圖進入的進程應(yīng)等待。（4）進入臨界區(qū)內(nèi)的進程應(yīng)在有限時間內(nèi)退出，以便使等待進程中的一個進入。2、臨界區(qū)的調(diào)度原則二、實現(xiàn)臨界區(qū)管理的硬件設(shè)施進程在進入臨界區(qū)之前先關(guān)中斷，退出臨界區(qū)時開中斷。在關(guān)中斷期間，進度調(diào)度程序失去中斷激活的機會，不會切換進程，保證了臨界區(qū)的互斥執(zhí)行。1、關(guān)中斷（1）關(guān)中斷時間過長會影響系統(tǒng)效率，限制處理器交叉執(zhí)行程序的能力；（2）關(guān)中斷方法不適用于多CPU系統(tǒng)，因為，在一個處理器上關(guān)中斷，并不能防止進程在其他處理器上執(zhí)行相同的臨界區(qū)代碼；（3）關(guān)中斷權(quán)利賦予用戶很危險，如果用戶未開中斷，系統(tǒng)可能因此終止。關(guān)中斷方法的缺點TS(x){

若x=true，則{x=false；returntrue；}

否則returnfalse；}2、測試并建立指令硬件提供的測試并建立指令的過程如下：bools=true;cobeginprocessPi(){//i=1,2,...,n while(!TS(s));//上鎖 {臨界區(qū)}; s=true;//開鎖}coend利用TS指令實現(xiàn)進程互斥的算法如下：s=T,F,T,F,TP1P2變量值while(!TS(s));s=F臨界區(qū)while(!TS(s));//等待s=true;s=Twhile(!TS(s));s=F臨界區(qū)s=true;s=T對換（Swap）指令的功能是交換兩個字的內(nèi)容在Intel80x86中，對換指令為XCHG指令。3、對換指令boollock=false;cobeginProcessPi(){//i=1,2,...,n boolkeyi=true; do { SWAP(keyi,lock); }while(keyi);//上鎖 {臨界區(qū)}; SWAP(keyi,lock);//開鎖}coend用對換指令實現(xiàn)進程互斥的程序如下：lock=F,T,T,Fkeyi=T,F,T,Fkeyi=TP1P2變量值do{SWAP(keyi,lock);}while(keyi);lock=TP1.keyi=F臨界區(qū)do{SWAP(keyi,lock);}while(keyi);//等待lock=TP2.keyi=TSWAP(keyi,lock);lock=FP1.keyi=Tdo{SWAP(keyi,lock);}while(k