基本情報技術者平成30年秋期 午前問16

午前問16

三つのタスクの優先度と,各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先度方式のタスクスケジューリングを行うOSの下で,三つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでの,CPUの遊休時間は何ミリ秒か。ここで,CPUは1個であり,1CPUは1コアで構成され,I/Oは競合せず,OSのオーバヘッドは考慮しないものとする。また,表の( )内の数字は処理時間を示すものとする。
16.gif/image-size:348×99
  • [この問題の出題歴]
  • 基本情報技術者 H25春期 問18

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

CPUとI/Oが三つのタスクを処理する流れを図にまとめると次のようになります。
16a.gif/image-size:474×179
CPUが空き状態になるのは6〜8ミリ秒の間と10〜11ミリ秒の間で、全てのタスクが完了するまでのCPUの遊休時間は合計で「3ミリ秒」です。
© 2010-2019 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop