Dekker算法是一種解決並發進程互斥與同步的軟體實現方法，由荷蘭數學家Dekker提出。該算法通過使用兩個全局共享的狀態變數flag和flag以及一個全局共享變數turn來控制進程對臨界區的訪問。
在Dekker算法中，每個進程在想要訪問臨界區時，會將其對應的flag變數設定為true，表示舉手示意。turn變數用於標識當前允許哪個進程進入臨界區。例如，當turn為0時，進程P0可以進入臨界區；當turn為1時，進程P1可以進入臨界區。
算法的原理可以概括為：
如果兩個進程都沒有進入臨界區的意願（即flag和flag都為false），則兩個進程都可以自由地進入臨界區。
如果只有一個進程有進入臨界區的意願，那麼該進程可以立即進入臨界區，另一個進程則必須等待。
如果兩個進程同時都有進入臨界區的意願，那麼需要根據turn變數的值來決定哪個進程可以進入臨界區。如果turn的值正好輪到某個進程，那麼該進程就可以進入臨界區，另一個進程則必須等待。
Dekker算法的優點包括簡單性和適用性，但它不滿足公平性，即存在優先權反轉的問題。此外，還存在一些安全性問題，例如如果兩個進程同時到達並檢查對方的狀態，可能會發生同時進入臨界區的情況。
總的來說，Dekker算法是一種經典的並發編程算法，用於解決並發進程之間的互斥與同步問題。