平成23年度 秋期 午前 問20
ソフトウェア
実行状態に関する問題
図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどの場合か。
〔状態遷移図〕（○＝状態・→＝遷移／原典の矢印に事象のラベルは無い）
（実行状態）──→（外へ・終了）
↗ ↘
──→（実行可能状態）←──（待ち状態）
（外から入る矢印）
矢印の一覧（読み取ったもの）:
外部 → 実行可能状態 （タスクの生成）
実行可能 → 実行状態
実行状態 → 実行可能状態 設問が問うている遷移
実行状態 → 待ち状態
待ち状態 → 実行可能状態
実行状態 → 外部 （終了）- ア自分より優先度の高いタスクが実行可能状態になった。
- イタスクが生成された。
- ウ入出力要求による処理が完了した。
- エ入出力要求を行った。
答えと解説を見る
✓ これが正解ア自分より優先度の高いタスクが実行可能状態になった。
解説
処理装置を横取りされ、順番待ちの列へ戻される場合です。
この図には三つの状態があります。順番を待っている実行可能状態、処理装置を渡されて動いている実行状態、そして何かが終わるのを待っている待ち状態です。問われているのは、動いている側から順番待ちの側へ向かう矢印が、どんなときに通るかです。順番待ちへ戻るということは、処理装置を取り上げられただけで、動く用意そのものは失っていないという意味になります。用意ができなくなったのであれば、行き先は順番待ちではなく、何かの完了を待つほうです。ですから探すべきなのは、そのタスク自身の都合ではなく、外側の都合で処理装置を明け渡す場面です。判定の軸は二つです。矢印の出どころが動いている側になっているか、そして行き先が順番待ちの側になっているかです。この二つで四つの記述を当たれば、通る矢印はひとつに絞れます。
ほかの選択肢はなぜ違うのか
- イタスクが生成された。：新しく生まれたタスクが順番待ちの列に加わる場面です。行き先は合っていますが、矢印の出どころは図の外側であって、動いている側ではありません。
- ウ入出力要求による処理が完了した。：待たされていた処理が終わり、動く用意が整って順番待ちへ戻る場面です。行き先は合っていますが、出どころは何かの完了を待っている側になります。
- エ入出力要求を行った。：自分から要求を出して、結果が返るまで先へ進めなくなる場面です。出どころは動いている側で合っていますが、行き先は順番待ちではなく、完了を待つほうです。
出典：平成23年度 秋期 基本情報技術者試験 午前 問20（改変：原典の図表をテキストに書き起こした）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）