平成24年 春期 応用情報技術者 午前 問20

二つのタスクの優先度と各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は、表のとおりである。
二つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。
ここで、CPUは1個であり、I/Oの同時動作はできないものとし、OSのオーバヘッドは考慮しないものとする。
また、表の( )内の数字は処理時間を示すものとする。

【キーワード】
・タスクの状態

• タスクの状態
  マルチタスクのシステムにおいて、タスクの状態としては待ち状態、実行可能状態、実行状態がある。
  • 待ち状態
    タスクが実行するための条件が整うのを待っている状態。
  • 実行可能状態
    タスクが実行する条件が整い、実行状態の他のタスクの処理が終了するのを待っている状態。
  • 実行状態
    タスクが実行されている状態。実行状態になるタスクは最大で一つである。
  また、プリエンプション方式の場合は、実行可能状態になったタスクより、実行状態のタスクの優先度が低い場合、実行状態の低いタスクの処理を中断し、優先度の高いタスクを実行する。
  プリエンプションが発生しない場合、タスクの状態遷移は「待ち状態→実行可能状態→実行状態→待ち状態」になる。

戻る 一覧へ 次へ