問題プレビューID: 4acd0bc3応用情報技術者試験 2018年(平成30年度)春期 午前

問 17
応用情報技術者試験 2018年(平成30年度)春期 午前

三つのタスク A〜C の優先度と各タスクを単独で実行した場合の CPU と入出力(I/O)装置の動作順序と処理時間は,表のとおりである。優先順位方式のタスクスケジューリングを行う OS の下で,三つのタスクが同時に実行可能状態になってから,タスク C が終了するまでに,タスク C が実行可能状態にある時間は延べ何ミリ秒か。ここで,I/O は競合せず,OS のオーバヘッドは考慮しないものとする。また,表中の( )内の数字は処理時間を示すものとする。

タスク優先度単独実行時の動作順序と処理時間(ミリ秒)
A高CPU(2) → I/O(6) → CPU(4)
B中CPU(2) → I/O(4) → CPU(2)
C低CPU(2) → I/O(2) → CPU(3)
解説

正解は「ウ」です。

優先順位方式では,実行可能状態のタスクのうち優先度が最も高いものが CPU を使用します。時刻 0 に三つのタスクが同時に実行可能状態になったとして,動作を追います。

  • 0〜2 ミリ秒:優先度が最も高い A が CPU(2) を実行し,その後 I/O(6) に入る(A は待ち状態)。
  • 2〜4 ミリ秒:次に優先度が高い B が CPU(2) を実行し,その後 I/O(4) に入る。
  • 4〜6 ミリ秒:C が CPU(2) を実行し,その後 I/O(2) に入る。
  • 6〜8 ミリ秒:C は I/O(2) の完了を待つ(待ち状態)。
  • 8 ミリ秒:A,B,C の I/O がいずれも完了し,三つのタスクが再び実行可能状態になる。
  • 8〜12 ミリ秒:優先度が最も高い A が CPU(4) を実行する。
  • 12〜14 ミリ秒:B が CPU(2) を実行する。
  • 14〜17 ミリ秒:C が CPU(3) を実行し,終了する。

タスク C について,実行可能状態(CPU の割当てを待っている状態)にある時間は,0〜4 ミリ秒の 4 ミリ秒と,8〜14 ミリ秒の 6 ミリ秒です。合計は 4+6=104 + 6 = 10 ミリ秒となります。

  • ア・イ・エ: 実行可能状態の時間を,CPU 実行時間や I/O 待ち時間と取り違えたり,スケジューリングの順序を誤ったりした値であり,正しくありません。

関連問題

本文が同じ・似ている問題を表示しています