問題
五つのタスク A〜E の優先度と，各タスクを単独で実行した場合の CPU と入出力装置（I/O）の動作順序と処理時間は，表のとおりである。優先度“高”のタスク A と B〜E のどのタスクを組み合わせれば，組み合わせたタスクが同時に実行を開始してから，両方のタスクの実行が終了するまでの間の CPU の遊休時間をゼロにできるか。ここで，I/O は競合せず，OS のオーバヘッドは無視できるものとする。また，表の（ ）内の数字は処理時間を表すものとする。
選択肢
- 1タスクB
- 2タスクC
- 3タスクD
- 4タスクE
正解
3. タスクD
詳しい解説を見る解説を閉じる
解説
優先度が高いタスクAがCPUを優先的に使用し，AがI/O中の時間に優先度の低いタスクのCPU処理を割り当てる。実行順を追うと，タスクDのCPUバーストがタスクAのI/O待ち時間にちょうど収まり，両タスク終了までCPUの遊休時間をゼロにできる。これを満たすのはタスクDである。（出典: 平成22年度 秋期 応用情報技術者試験 午前 問18）
一問一答
全400問を繰り返し学習