東京大学保健学同窓会
南亜技術学院
外部リンク.
南亜技学
クレシア
ワンコインタクシー
概要.
村山市では特定施設間への移動をワンコインタクシーとする制度を実施している。
タクシーの特徴.
競合状態
競合状態は設計の不十分な電子工学システム、特に論理回路で発生するが、コンピュータソフトウェアでもよく発生する。
この問題の最も厄介なところは、タイミングによっては正常に動作してしまう場合もある、ということである。結果として、判明しにくい不具合（バグ）を引き起こす。
電子工学.
競合状態の典型例は論理回路システムで入力が変化するときに発生するものである。ある出力が入力の状態に依存する場合、それは定常状態の信号に関して定義されるだけかもしれない。入力の状態が変化するとき、電子システムの物理特性によって出力が変化するまである程度の遅延が生じる。その間、出力は定義された状態以外の不安定な状態となる可能性がある。このような一時的な障害を許すシステムもあるが、例えばその出力信号が他のメモリなどを含むシステムのクロックとして使用される場合、システムは設計されたものとは異なった振る舞いをするかもしれない。
情報処理.
情報処理における競合状態は「イベントタイミングへの予期せぬ依存が引き起こす異常な振る舞い」である。特に複数のプロセスやスレッドが通信しながら動作する場合（並行計算）に発生するが、単一スレッドで動作している場合であっても、シグナルによる割り込みが原因で発生することもある。
 // 端末からの割り込みが発生するたびに起動されるものとする
 
出力結果は以下のようになるだろう:
 RX
 RX
 RX
 RX
ここで、以下のような順序でイベントが発生する場合を考える:
ミューテックスは、並行プログラミングにおけるこのような問題に対処するために使われる。
競合状態の実例.
ファイルシステム.
ファイルシステムにおけるファイルロックは一般的解決法を提供する。もっと面倒だが根本的な解決策としては、あるファイルについてひとつのプロセスが排他的なアクセス権を持ち（デーモンのような動作をする）、他のプロセスがそのファイルにアクセスしたいときはプロセス間通信でそのプロセスに依頼するという方式が考えられる（もちろん、その際にプロセスレベルの同期が必要である）。
ネットワーク.