基本情報技術者試験 基本情報技術者試験 平成30年度 秋期 午前 午前 問16: 優先度に差のある三つのタスク A, B, C がある。これらのタスクを単独で実行したときの動作順序と処理時間が表のとおりであるとき，A, B, C が同時に実行

問題本文

優先度に差のある三つのタスク A, B, C がある。これらのタスクを単独で実行したときの動作順序と処理時間が表のとおりであるとき，A, B, C が同時に実行可能状態になってから A の処理が終了するまでに要する時間は何ミリ秒か。 【単独実行時の動作】 ・優先度高 A: CPU(3) → I/O(5) → CPU(2) ・優先度中 B: CPU(2) → I/O(6) → CPU(2) ・優先度低 C: CPU(1) → I/O(5) → CPU(1)

選択肢

• ア.2
• イ.3
• ウ.4
• エ.5

正解

イ. 3

解説

ガントチャートで CPU 使用状況を追います。0-3: 高 CPU(3)。3-8: 高 I/O 中に中 CPU(2)が3-5、低 CPU(1)が5-6を実行。6-8: 中・低・高ともに I/O 中で CPU 遊休 (2ミリ秒)。8-10: 高 I/O 完了 → 高 CPU(2)。10-11: 中・低はまだ I/O 中で CPU 遊休 (1ミリ秒)。11-13: 中 CPU(2)。13-14: 低 CPU(1)。CPU の遊休時間合計は 2+1 = 3 ミリ秒。イが正解です。