旗标演算法.ppt

作業系統 第六章 同步與死結 第六章 同步與死結 行程同步 臨界區 號誌 同步的經典問題 臨界區域與監督程式 死結簡介 死結預防 死結避免 摘要 行程同步 多個行程同時去存取相同的資料時，會因為不同的指令執行順序而得到不同結果的現象 稱為競爭情況。 為了避免競爭情況的發生 同一時間只能讓一個行程去存取一個變數。 行程之間需要互相同步，讓一個行程更改資料的動作不會影響到其他行程的執行結果。 第六章 同步與死結 行程同步 臨界區 交替演算法 旗標演算法 綜合演算法 麵包店演算法 硬體支援 號誌 同步的經典問題 臨界區域與監督程式 死結簡介 死結預防 死結避免 摘要 臨界區 臨界區是一段不能讓多個行程同時執行的程式碼。 系統中的某個行程在執行臨界區的這段程式時，其他的行程不能在這段時間內進入同一個臨界區執行。 可以解決因行程共享資料而造成資料可能不一致的問題。 必須同時符合互斥、進行與有限等待三項條件。 臨界區 (續) 位在臨界區之前負責協調行程的程式碼稱之為入口區。 在臨界區之後會接著一個出口區，負責處理出臨界區後的動作。 而剩餘的程式部分則稱之為剩餘區。 交替演算法 兩個行程 Pi 及 Pj 之間的臨界區演算法。 共用一個變數 turn，指出目前允許進入臨界區的是哪一個行程。 只記錄系統目前的狀態，但是並不記錄行程個