問題プレビューID: 98e90637基本情報技術者試験 2018年(平成30年度)春期 午前

問 16
基本情報技術者試験 2018年(平成30年度)春期 午前

三つのタスクA〜Cの優先度と,各タスクを単独で実行した場合のCPUと入出力(I/O)装置の動作順序と処理時間は,表のとおりである。A〜Cが同時に実行可能状態になって3ミリ秒経過後から7ミリ秒間のスケジューリングの状況を表したものはどれか。ここで,I/Oは競合せず,OSのオーバーヘッドは考慮しないものとする。また,表中の()内の数字は処理時間を表すものとし,解答群の中の“待ち”は,タスクが実行可能状態にあり,CPUの割当て待ちであることを示す。

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

優先度の高いタスクが実行可能になると,実行中のタスクに割り込んでCPUを割り当てる(プリエンプション)。I/Oは競合せず,OSのオーバーヘッドはないものとする。

  • 0ミリ秒:A,B,Cが同時に実行可能になる。最も優先度が高いAにCPUを割り当て,Aは0〜2ミリ秒でCPU(2)を実行する。
  • 2ミリ秒:AはI/O(2)(2〜4ミリ秒)に移る。実行可能なBにCPUを割り当て,Bは2〜4ミリ秒でCPUを実行する。
  • 4ミリ秒:AのI/Oが完了し実行可能になる。AはBより優先度が高いのでBに割り込み,AがCPU(2)を4〜6ミリ秒で実行して6ミリ秒で完了する。
  • 6ミリ秒:BがCPUの残り1ミリ秒を6〜7ミリ秒で実行する。
  • 7ミリ秒:BはI/O(5)(7〜12ミリ秒)に移る。実行可能なCにCPUを割り当て,Cは7〜9ミリ秒でCPU(2)を実行する。
  • 9ミリ秒:CはI/O(2)(9〜11ミリ秒)に移り,3〜10ミリ秒の区間には実行可能なタスクがなくなる。

したがって3〜10ミリ秒では,AはI/O(3〜4)→CPU(4〜6)で6ミリ秒に完了,BはCPU(3〜4)→待ち(4〜6)→CPU(6〜7)→I/O(7〜10),Cは待ち(3〜7)→CPU(7〜9)→I/O(9〜10)となる。これはウのとおりである。よって正解は「ウ」である。

関連問題

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