排他制御
同時
に
共有する
ことが
できない
資源
(
マスタファイル
、
共有メモリ
、
通信回線
等)をいくつかの
プログラム
が使いたいとき、資源を
矛盾
のないように
運用する
ために、ひとつのプログラムだけに
使用許可
すること。
共有資源
の
一貫性
を保つために行われる
制御
である。
排他制御は、
複数
の
処理
が
あるひとつの
データ
に
アクセス
する
という局面で必ずと言っていいほど登場してくる。
メモリ上のあるデータ領域とプロセスという場合であれば、「セマフォ」であり、 データベース上のデータとSQL文という場合であれば、「ロック」である。
exclusive control
相互排他
(
mutual exclusion
)
不可分操作
、
アトミック操作
(
Atomic Operation
)
並行性制御
(
Concurrency Control
)
セマフォ
(
semaphore
)
食事する哲学者の問題
、
ダイニングフィロソフィア問題
(
dining philosophers problem
)
インターロック
(
Safety Interlock
)
ACID
原子性
、
最小性
(
Atomicity
)
並行性制御
(
Concurrency Control
)
Mutually exclusive events
Reentrant mutex
スピンロック
(
Spinlock
)
排他制御 - Wikipedia