排他制御
複数のプロセスが同時に同じリソースを操作しないようにする仕組みのこと
代表的な排他制御の方法
ロック（Lock）
リソースを使う前にロックをかけ、他の処理がアクセスできないようにする
処理が終わったらロックを解除する
e.g.
アトミック操作
一つの操作を途中で割り込まれないようにする
個々の処理が小さい
e.g.
トランザクション
ACID特性
即時性
公平性
ソフトウェアのみで2つのプロセスの排他制御を行うアルゴリズム
1995年
要素
Interest
配列
Priority
変数