セマフォ

概要

排他制御のための仕組み

共有資源に対するアクセス可能な数を示す値。抽象データ型

資源にアクセスする度にセマフォの値を増減させることで排他制御を実現する

セマフォの値が0以下の場合は誰かが使い終わって1以上に戻るのを待つ

P操作→セマフォを確保する。1引く

V操作→セマフォを解放する。1足す

参照