計数セマフォの動作
初期値が1の計数セマフォSがある。P操作はSから1を引き、その結果Sが負になったら、操作したプロセスを待ち状態にする。V操作はSに1を足し、その結果Sが0以下なら、待ち状態のプロセスを1つ実行可能にする。5つのプロセスが順にSにP操作を行った後、実行中のプロセスがSにV操作を2回行った。この時点で待ち状態にあるプロセスはいくつか。
- A
0
- B
4
- C
3
- D
2
正解と解説を見る
正解:D
計数セマフォの値が負のとき、その絶対値が待ち状態のプロセス数になる。1−5+2=−2なので、待ちは2つ。
- A
誤り。V操作1回で再開できるのは待ち状態のプロセス1つだけであり、すべてが再開されるわけではない。
- B
誤り。P操作直後の待ち数のままで、V操作2回で待ちが解除されたことを考慮していない。
- C
誤り。初期値1を考慮せず、5−2で計算している。最初のP操作は待たずに実行される。
- D
正しい。P操作5回でSは1→−4となり、1つが実行、4つが待ち状態になる。V操作ごとに待ちが1つずつ解除され、Sは−2になるので、待ち状態のプロセスは2つ残る。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。