セマフォとは

セマフォとは、複数のプロセスやスレッドが共有する資源の利用を制御するための仕組みで、0以上の整数の値（カウンタ）を持つものである。

資源を使う前にP操作でカウンタを1減らし（0なら待つ）、使い終わったらV操作で1増やす。カウンタの初期値を1にすると、同時に1つしか資源を使えない排他制御になる。初期値をnにすれば、n個まで同時に使える資源を管理できる。