Dekkerのアルゴリズム
hr.icon
OSにおける排他制御をソフトウェアだけで実現するための古典的なアルゴリズム
2つのプロセスが共有資源を同時に使わないようにするために使われる
おもに2種類の変数使う
code: a.c
boolean flag2 = {false, false}; int turn = 0;
flag[0] = true;はプロセスP0がクリティカルセクションに入りたいと言ってる
Nikoyaka9dd.icon英語の直訳文みたいになっちゃった
turn = 0;はどちらのプロセスを優先するかを表す。0ならP0、1ならP1を優先する。