軟件完成辦法
在進入區設置和反省一些標記來標明能否有過程在臨界區中，假如已有過程在臨界區，則在進入區經過輪迴反省停止等候，過程分開臨界區後則在加入區修正標記。
1) 算法一：單標記法。
該算法設置一個公用整型變量turn,用於指導被許可進入臨界區的過程編號，即若turn=0，則許可P0過程進入臨界區。該算法可確保每次只許可一個過程進入臨界區。但兩個過程必需瓜代進入臨界區，假如某個過程不再進入臨界區了，那麼另一個過程也將進入臨界區（違犯“閒暇讓進”）如許很輕易形成資本應用的不充沛。
// P0過程 while(turn!=0); critical section; turn=1; remainder section;
// P1過程 while(turn!=1); // 進入區 critical section; // 臨界區 turn = 0; // 加入區 remainder section; // 殘剩區
2) 算法二：雙標記法先反省。
該算法的根本思惟是在每個過程拜訪臨界區資本之前，先檢查一下臨界資本能否正被拜訪，若正被拜訪，該過程需等候；不然，過程才進入本人的臨界區。爲此，設置了一個數據flag[i]，如第i個元素值爲FALSE，表現Pi過程未進入臨界區，值爲TRUE，表現Pi過程進入臨界區。
// Pi 過程 while(flag[j]); // ① flag[i]=TRUE; // ③ critical section; flag[i] = FALSE; remainder section;
// Pj 過程 while(flag[i]); // ② 進入區 flag[j] =TRUE; // ④ 進入區 critical section; // 臨界區 flag[j] = FALSE; // 加入區 remainder section; // 殘剩區
長處：不必瓜代進入，可延續運用；缺陷：Pi和Pj能夠同時進入臨界區。順次列①②③④ 履行時，會同時進入臨界區（違犯“忙則等候”)。即在反省對方flag之後和切換本人flag 之前有一段工夫，後果都反省經過。這裏的成績出在反省和修正操作不克不及一次停止。
3) 算法三：雙標記法後反省。
算法二是先檢測對方過程形態標記後，再置本人標記，因爲在檢測和放置中可拔出另一個過程抵達時的檢測操作，會形成兩個過程在辨別檢測後，同時進入臨界區。爲此，算法三釆用先設置本人標記爲TRUE後,再檢測對方形態標記，若對方標記爲TURE，則過程等候；不然進入臨界區。
// Pi過程 flag[i] =TRUE; while(flag[j]); critical section; flag[i] =FLASE; remainder section;
// Pj過程 flag[j] =TRUE; // 進入區 while(flag[i]); // 進入區 critical section; // 臨界區 flag [j] =FLASE; // 加入區 remainder section; // 殘剩區
當兩個過程簡直同時都想進入臨界區時，它們辨別將本人的標記值flag設置爲TRUE，而且同時檢測對方的形態（履行while語句），發現對方也要進入臨界區，於是單方相互辭讓，後果誰也進不了臨界區，從而招致“飢餓”景象。
4)算法四：Peterson’s Algorithm。
爲了避免兩個過程爲進入臨界區而有限期等候，又設置變量turn，指導不許可進入臨界區的過程編號，每一個過程在先設置本人標記後再設置turn 標記，不許可另一個過程進入。這時，再同時檢測另一個過程形態標記和不許可進入標記，如許可以包管當兩個過程同時請求進入臨界區，只許可一個過程進入臨界區。
// Pi過程 flag[i]=TURE; turn=j; while(flag[j]&&turn==j); critical section; flag[i]=FLASE; remainder section;
// Pj過程 flag[j] =TRUE;turn=i; // 進入區 while(flag[i]&&turn==i); // 進入區 critical section; // 臨界區 flag[j]=FLASE; // 加入區 remainder section; // 殘剩區
本算法的根本思惟是算法一和算法三的聯合。應用flag處理臨界資本的互斥拜訪，而應用turn處理“飢餓”景象。
硬件完成辦法
本節對硬件完成的詳細瞭解對前面的旌旗燈號量的進修很有協助。盤算機供給了特別的硬件指令，許可對一個字中的內容停止檢測和修改，或許是對兩個字的內容停止交流等。經過硬件支撐完成臨界段成績的初級辦法或稱爲元辦法。
1) 中綴屏障辦法
當一個過程正在運用處置機履行它的臨界區代碼時，要避免其他過程再進入其臨界區拜訪的最複雜辦法是制止一切中綴發作，或稱之爲屏障中綴、關中綴。由於CPU只在發作中綴時惹起過程切換，如許屏障中綴就能包管以後運轉過程將臨界區代碼順遂地履行完，從而包管了互斥的準確完成，然後再履行開中綴。其典型形式爲：
…
關中綴;
臨界區;
開中綴;
…
這種辦法限制了處置機瓜代履行程序的才能，因而履行的效力將會分明下降。對內核來說，當它履行更新變量或列表的幾條指令時期關中綴是很便利的，但將關中綴的權利交給用戶則很不明智，若一個過程關中綴之後不再開中綴，則零碎能夠會因而終止。
2) 硬件指令辦法
TestAndSet指令：這條指令是原子操作，即履行該代碼時不許可被中綴。其功用是讀出指定標記後把該標記設置爲真。指令的功用描繪如下：
boolean TestAndSet(boolean *lock){ boolean old; old = *lock; *lock=true; return old; }
可認爲每一個臨界資本設置一個共享布爾變量lock，表現資本的兩種形態：true表現正被佔用，初值爲false。在過程拜訪臨界資本之前，應用TestAndSet反省和修正標記lock；如有過程在臨界區，則反覆反省，直到過程加入。應用該指令完成過程互斥的算法描繪如下：
while TestAndSet (& 1 ock); // 過程的臨界區代碼段; lock=false; // 過程的其他代碼
Swap指令：該指令的功用是交流兩個字節的內容。其功用描繪如下。
Swap(boolean *a, boolean *b){ boolean temp; Temp=*a; *a = *b; *b = temp; }
留意：以上對TestAndSet和Swap指令的描繪僅僅是功用完成，並非軟件完成界說，現實上它們是由硬件邏輯直接完成的，不會被中綴。
應爲每一個臨界資本設置了一個共享布爾變量lock，初值爲false；在每一個過程中再設置一個部分佈爾變量key，用於與lock交流信息。在進入臨界區之前先應用Swap指令交流lock 與key的內容，然後反省key的形態；有過程在臨界區時，反覆交流和反省進程，直到過程加入。應用Swap指令完成過程互斥的算法描繪如下：
key=true; while(key!=false) Swap(&lock, &key); // 過程的臨界區代碼段； lock=false; // 過程的其他代碼；
硬件辦法的長處：實用於恣意數量的過程，不論是單處置機照樣多處置機；複雜、輕易驗證其準確性。可以支撐過程內有多個臨界區，只需爲每一個臨界區設立一個布爾變量。
硬件辦法的缺陷：過程等候進入臨界區時要消耗處置機工夫，不克不及完成讓權等候。從等候過程中隨機選擇一個進入臨界區，有的過程能夠不斷選不上，從而招致“飢餓”景象。