IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問19・コンピュータシステム(ソフトウェア)

計数セマフォの動作

初期値が1の計数セマフォSがある。P操作はSから1を引き、その結果Sが負になったら、操作したプロセスを待ち状態にする。V操作はSに1を足し、その結果Sが0以下なら、待ち状態のプロセスを1つ実行可能にする。5つのプロセスが順にSにP操作を行った後、実行中のプロセスがSにV操作を2回行った。この時点で待ち状態にあるプロセスはいくつか。

  1. A

    0

  2. B

    4

  3. C

    3

  4. D

    2

正解と解説を見る

正解:D

計数セマフォの値が負のとき、その絶対値が待ち状態のプロセス数になる。1−5+2=−2なので、待ちは2つ。

学習のポイント:初期値の分は待たずに実行できる点と、V操作1回で再開されるのは1つだけである点を押さえる。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。