メモ帳

　　　　（セマフォ資源：○○○○○）
→（セマフォ確保）→処理A→（セマフォ解放）→

こんな処理があったとして、プロセス１が処理Aに入ると

---

　　　　（セマフォ資源：●○○○○）
→（セマフォ確保）→処理A→（セマフォ解放）→
　　　　　　　　　　○プロセス１（処理中）

こんな感じ。
プロセス１は（セマフォ確保）でセマフォ資源○をもらって、処理Aを開始します。
で、ここにさらにプロセス２〜５が入ります。

---

　　　　（セマフォ資源：●●●●●）
→（セマフォ確保）→処理A→（セマフォ解放）→
　　　　　　　　　　○プロセス１（処理中）
　　　　　　　　　　○プロセス２（処理中）
　　　　　　　　　　○プロセス３（処理中）
　　　　　　　　　　○プロセス４（処理中）
　　　　　　　　　　○プロセス５（処理中）

こんな感じになる。
で、ここにさらにプロセス６がくると・・・

---

　　　　（セマフォ資源：●●●●●）
→（セマフォ確保）→処理A→（セマフォ解放）→
・プロセス６（待ち）○プロセス１（処理中）
　　　　　　　　　　○プロセス２（処理中）
　　　　　　　　　　○プロセス３（処理中）
　　　　　　　　　　○プロセス４（処理中）
　　　　　　　　　　○プロセス５（処理中）

プロセス６はセマフォを確保しようとしたけど、セマフォ資源が空っぽなので
待ちに入ります。ここにプロセス７がくると・・・

---

　　　　（セマフォ資源：●●●●●）
→（セマフォ確保）→処理A→（セマフォ解放）→
・プロセス６（待ち）○プロセス１（処理中）
・プロセス７（待ち）○プロセス２（処理中）
　　　　　　　　　　○プロセス３（処理中）
　　　　　　　　　　○プロセス４（処理中）
　　　　　　　　　　○プロセス５（処理中）

こうなります。
さて、プロセス１が処理Aを終えると、（セマフォ解放）にいきます。

---

　　　　（セマフォ資源：●●●●○）
→（セマフォ確保）→処理A→（セマフォ解放）→
・プロセス６（待ち）○プロセス２（処理中）・プロセス１（終了）
・プロセス７（待ち）○プロセス３（処理中）
　　　　　　　　　　○プロセス４（処理中）
　　　　　　　　　　○プロセス５（処理中）

こうなります。
セマフォが解放されたので、プロセス６が確保できます。

---

　　　　（セマフォ資源：●●●●●）
→（セマフォ確保）→処理A→（セマフォ解放）→
・プロセス７（待ち）○プロセス２（処理中）・プロセス１（終了）
　　　　　　　　　　○プロセス３（処理中）
　　　　　　　　　　○プロセス４（処理中）
　　　　　　　　　　○プロセス５（処理中）
　　　　　　　　　　○プロセス６（処理中）

こうなるわけです。
もちろん、この後はプロセス２も処理が終わって、セマフォを解放して
プロセス７がセマフォを確保して、処理Aに入ると。
以上、セマフォの説明でした。