ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問23
図はプロセスの状態と遷移を表している。a,b,c の状態の適切な組合せはどれか。
状態遷移図。丸 a(上),b(左下),c(右下)。矢印: ① a と b の間(双方向の矢印で①が a→b 側に付記・矢印は a↔b 間に 2 本,①と②)、③ a→c、④ c→b。
(図では a と b の間に ① と ② の 2 本の矢印があり,① は a→b,② は b→a の向きに見える)
〔状態遷移の要因〕
① 実行優先度の高いほかのプロセスに CPU 使用権が移された。
② CPU 使用権が与えられた。
③ 入出力動作の完了を待つ。
④ 入出力動作が完了した。
選択肢表:
| a | b | c | |
|---|---|---|---|
| ア | 実行可能状態 | 実行状態 | 待ち状態 |
| イ | 実行可能状態 | 待ち状態 | 実行状態 |
| ウ | 実行状態 | 実行可能状態 | 待ち状態 |
| エ | 実行状態 | 待ち状態 | 実行可能状態 |
- ア a: 実行可能状態,b: 実行状態,c: 待ち状態
- イ a: 実行可能状態,b: 待ち状態,c: 実行状態
- ウ a: 実行状態,b: 実行可能状態,c: 待ち状態
- エ a: 実行状態,b: 待ち状態,c: 実行可能状態
出典:基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問23
答えと解説を見る
正解:ウ
覚える知識
タスクの状態遷移(実行・実行可能・待ち)
プロセスは、実行・実行可能・待ちの3状態を、CPU割当て・横取り・入出力待ち・入出力完了で遷移する。
この問題で必要なこと
優先度の高い他プロセスにCPUを奪われる①と、CPU使用権を与えられる②の往復が実行⇔実行可能で、入出力待ちの③は待ち状態へ向かう。よってaが実行状態。
ひっかけ
実行可能と待ちの区別(CPU待ちかI/O待ちか)を取り違えさせる。
この知識の出題:本試験系 1 回・免除試験 6 回(公開問題での観測値)