基本情報技術者試験 過去問解説
タスクスケジューリングとは？基本情報技術者試験 令和元年度 科目A 修了認定試験 問18を解説
基本情報技術者試験 令和元年度 科目A 修了認定試験 問18は、タスクスケジューリングに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
2 台の CPU から成るシステムがあり、使用中でない CPU は実行要求があったタスクに割り当てられるようになっている。このシステムで、二つのタスク A、B を実行する際、それらのタスクは共通の資源 R を排他的に使用する。それぞれのタスク A、B の CPU 使用時間、資源 R の使用時間と実行順序は次の表のとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで、タスク A、B を開始した時点では、CPU、資源 R ともに空いているものとする。
この問題の出題ポイント
- タスクスケジューリングの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- 関連タグ: タスクスケジューリング、排他制御。
選択肢
- ア120
- イ140正解
- ウ150
- エ200
正解
イ: 140
解説
タスク A: CPU 10→資源 R 50（50ms 終了）→CPU 60、計 120ms。タスク B: CPU 40→資源 R で R を待つ（50 ms 終了後使用、50→100 ms）→CPU 30（130ms 終了）。資源 R の競合と CPU の並列性から最終完了は 140ms。
解き方の整理
タスクスケジューリングの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連用語
関連問題
前後の問題
令和元年度 科目A 修了認定試験 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。