平成24年度 春期 午前Ⅱ 問6
オペレーティングシステム
セマフォに関する問題
セマフォの基本操作であるP操作,V操作に関する記述のうち,適切なものはどれか。
- アP操作とV操作は交互に行わなければならない。
- イP操作は資源のロック,V操作は資源のアンロックを実現するのに使用できる。
- ウP操作は事象の発生通知,V操作は事象の待合せに用いられる。
- エP操作はセマフォ変数の値を増加させ,V操作は減少させる。
答えと解説を見る
✓ これが正解イP操作は資源のロック,V操作は資源のアンロックを実現するのに使用できる。
解説
P操作で資源をロックし、V操作でアンロックできます。
セマフォは、資源の残り数などを表すセマフォ変数と、それを操作するP操作、V操作からなる排他制御の仕組みです。P操作はセマフォ変数を1減らし、値が足りなければそのタスクを待ち状態にします。V操作はセマフォ変数を1増やし、待っているタスクがあれば待ちを解きます。資源数1のセマフォなら、資源を使う前にP操作でロックし、使い終わったらV操作でアンロックするという使い方ができます。P操作は取る・減らす・待つ側、V操作は返す・増やす・起こす側、と組にして覚えましょう。
ほかの選択肢はなぜ違うのか
- アP操作とV操作は交互に行わなければならな…:P操作とV操作を交互に行う決まりはありません。資源数が複数のセマフォでは、続けてP操作を行って資源を順に獲得することもあり、操作の順序は資源の使い方によって決まります。
- ウP操作は事象の発生通知,V操作は事象の待…:事象の発生通知と待合せの対応が逆になっています。事象を待つ側がP操作を行って待ち状態に入り、事象を起こした側がV操作を行って待っているタスクを起こすのが、セマフォを使った同期の形です。
- エP操作はセマフォ変数の値を増加させ,V操…:増減の向きが逆になっています。P操作はセマフォ変数を減らして資源を獲得する操作、V操作は増やして資源を返す操作で、この選択肢はその二つを入れ替えています。
この問題の用語
- 排他制御同じデータを同時に更新しても、矛盾が起きないようにする仕組みです。先の処理が終わるまで、後の処理を待たせて防ぎます。
出典:平成24年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問6
同じ用語が出る問題
- 令和7年度 秋期 午前Ⅱ 問6:デッドロックに関する問題(排他制御)
- 令和5年度 秋期 午前Ⅱ 問8:スタベーションに関する記述(排他制御)
- 平成31年度 春期 午前Ⅱ 問7:優先度逆転の原因となるもの(排他制御)
- 平成30年度 春期 午前Ⅱ 問10:優先度逆転に関する問題(排他制御)
- 平成30年度 春期 午前Ⅱ 問8:セマフォに関する記述(排他制御)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)