セマフォ

セマフォ…並列処理を行う際に、資源に対して排他制御や同期を行う仕組みのこと。

・初期値を1として、資源を専有するときは減算して0にする。資源を解放した時は1に加算する…などの制御を行う。

・エドガー・ダイクストラが考案した。セマフォは腕木式信号機を意味する（同じ路線に電車が同時に侵入しないようにする仕組み）