#6–3 作業系統

Peterson’s Solution

慈慈

4 min readNov 28, 2020

這篇要來講Critical Section Problem的解法（Peterson’s Solution）

前言
如果還沒看過之前的文章，可以先去複習一下喔～

#6–1 Race Condition

#6_1 作業系統

Race Condition

cihcih.medium.com

#6–2 Critical Section

#6_2 作業系統

Critical Section

cihcih.medium.com

正文開始
Peterson’s Solution
他是一個基於軟體的演算法，在現在的架構下，不保證能成功執行
因為為了提高系統性能，處理器或編譯器可以重新排序沒有依賴性的讀取和寫入操作，這樣會出問題（Reordering）

現在我們有兩個process，分別是process i 和 process j

還有兩個變數
int turn; //turn=i，就代表是i進入Critical Section

boolean flag[2]; //flag是用來記錄，process是否「想」進入Critical Section

//peterson's solution的程式碼while(true){    //entry section
    flag[i] = true;            //代表我想進入critical section
    turn = j;                  //但我把執行權讓給j
    while(flag[j] && turn==j){
                              //如果j也想執行 -> j執行critical section
                              //如果j不想執行 -> i執行critical section          
    }    //critical section    //exit section
    flag[i] = false;          //代表我不想進入critical section了
                              //因為已經執行完了
    //remainder section
}