デッカーのアルゴリズム

3行要約

1. 2つのプロセスが共有メモリを介して互いに排他制御を行うための、最初期のアルゴリズム。
2. 特別なハードウェア命令を必要とせず、ソフトウェアのみで相互排除を実現する。
3. 現代ではより効率的な手法があるが、並列処理の理論的基礎として重要。