初期値が3の計数セマフォ S を用いて、危険区域の前で P(S)、後で V(S) を実行する。危険区域を同時に実行できるプロセスの最大数はいくつか。

解説

正解は「3」です。P 操作はセマフォの値が正なら1減らして先へ進み、0なら値が正になるまでプロセスを待たせます。V 操作は値を1増やし、待っているプロセスがあれば1つを再開させます。初期値が3なら、3つのプロセスが P 操作で値を 3→2→1→0 と減らして危険区域に入れますが、4つ目は値が0のため待たされます。このように計数セマフォは、同時に使える資源の数を管理するのに使います。「1」は初期値1の2値セマフォ（ミューテックスに相当）の場合です。「2」は根拠のない値です。「4」は、値が0になっても入れると誤解した場合です。