セマフォ
空き数を与えられて、+1, -1をしながら、リソースの使用可否を表示する。中のことは知らない。整数
だけを知ってる。
フロントの図書係はどの学習室が空いているかは把握しておらず、単に空いている部屋数のみを知っている。
複数の資源に対して使用する場合、セマフォは個々の資源の使用/解放状態を把握せず、単に個数のみを保持する
値が0と1に制限されている(ロック/アンロック、使用可能/使用不可の意味がある)セマフォをバイナリセマフォと呼ぶ。後者はミューテックスmutexと同等の機能を持つ。 p操作, v操作
Dijkstra, one of the inventors of semaphores, used P and V. The letters come from the Dutch words Probeer (try) and Verhoog (increment).
オランダ語から来てるよう。try, increment