ソフトウェア
平成23年度 秋期 基本情報技術者試験 午前 問20
図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどの場合か。
状態遷移図:3 状態(実行状態,実行可能状態,待ち状態)。
- 外部 → 実行可能状態(矢印)
- 実行可能状態 ⇄ 実行状態(双方向の矢印)
- 実行状態 → 外部(矢印)
- 実行状態 → 待ち状態
- 待ち状態 → 実行可能状態
- ア 自分より優先度の高いタスクが実行可能状態になった。
- イ タスクが生成された。
- ウ 入出力要求による処理が完了した。
- エ 入出力要求を行った。
出典:平成23年度 秋期 基本情報技術者試験 午前 問20
答えと解説を見る
正解:ア
覚える知識
タスクの状態遷移(実行・実行可能・待ち)
実行状態のタスクは、優先度の高いタスクにCPUを奪われると実行可能状態に戻る。
この問題で必要なこと
実行状態から実行可能状態へは、より優先度の高いタスクが実行可能になってCPUを奪われる(プリエンプション)場合に遷移する。
ひっかけ
入出力要求(待ち状態へ)や入出力完了(待ち→実行可能)との遷移を取り違えさせる。
この知識の出題:本試験系 1 回・免除試験 6 回(公開問題での観測値)