排他制御とは？

▼排他制御▼
排他制御（はいたせいぎょ）とは、コンピュータの動作において、複数のプロセスが利用出来る共有資源に対し、複数のプロセスからの同時アクセスにより競合状態 競合が発生する場合に、あるプロセスに資源を独占的に利用させている間は、他のプロセスが利用出来無いようにする事で整合性を保つ処理の事をいう。
相互排除ともいう。最大k個のプロセスが共有資源にアクセスして良い場合を k-相互排除という。
排他制御を行う場合にはアトミック性が重要となる。
プロセスがある資源を占有しようとする時には、以下の操作を行う必要があるが、
これらの途中で他のプロセスに実行が移行すると整合性を保つ事が出来ない。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E6%8E%92%E4%BB%96%E5%88%B6%E5%BE%A1

インターネット用語辞典　索引へ戻る

▼「排他制御」以外の用語▼