semaphore

hr.icon

オペレーションシステムにおいて、複数のプロセスやスレッドが共有資源を使う順番や同時利用数を制御するための仕組み

今その資源を使って良いかを表すカウンタつきの鍵のようなもの

P操作/ wait操作

資源を使う目に行う動作

セマフォのPはダイクストラによる用語で、オランダ語由来です。proberen te verlagen、つまり「減らすことを試みる」という意味に由来します。vはverhogen、つまり増やす由来すると説明されます。

一方、P波のPはPrimary wave、つまり最初に到達する波という意味です。また、圧縮・膨張を伴う波なのでPressure waveと説明されることもあります

セマフォの値を確認し、使えるなら値を1減らして資源を使う。

使えない場合は待つ。

V操作/ signal操作

資源を使い終わった後に行う操作。

セマフォの値を1増やし、待っているプロセスがあれば起こす。