リアルタイムOSにおいて、タスクA〜Eの発生時刻、処理時間及び優先度が次のように定められている場合、タスクCの終了時刻はタスクAが発生してから何ミリ秒後となるか。ここで、優先度は1が最も高く、優先度の高いタスクが優先的に処理されるものとする。また、OSのオーバヘッドは考慮しないものとする。
高優先度タスクの発生ごとに実行が中断され完了が遅れる
| タスク | 発生時刻（ミリ秒） | 処理時間（ミリ秒） | 優先度 |
|---|---|---|---|
| A | 0 | 5 | 5 |
| B | 5 | 10 | 2 |
| C | 10 | 15 | 3 |
| D | 15 | 10 | 4 |
| E | 20 | 5 | 1 |
選択肢
- ア25
- イ30
- ウ35
- エ40
正解と解説
正解：ウ 35
優先度に基づくプリエンプティブなスケジューリングでは、より優先度の高いタスクが発生した時点で実行中のタスクが中断される。Cは自分より高いBの処理が終わってから開始し、途中で最優先のEが発生した時点で中断され、Eの処理が終わってから残りを実行する。合計すると、Cが完了するのはAの発生から35ミリ秒後になる。
選択肢ごとの解説
- アEによる中断でCが押し出される分を考慮していない値である。
- イCの実行がEに中断されることを見落とした場合の値である。
- ウ正しい。Bの完了後に開始し、Eの実行分だけ中断されて35ミリ秒後に終了する。
- エ自分より優先度の低いタスクにも中断されるとみなした場合の値である。
同じ分野の他の問題
- スケジューリングアルゴリズムにおける、リソーススタベーションに関する記述として、適切なものはどれか。2023年度 秋期 午前II 問8
- プロセスのスケジューリングに関する記述のうち、ラウンドロビン方式の説明として、適切なものはどれか。2021年度 秋期 午前II 問7
- リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の…2020年度 10月試験 午前II 問9
- リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の…2018年度 春期 午前II 問9
- 組込み機器を含めた、様々なハードウェアアーキテクチャに向けて、カスタムのLinuxディストリビューションを構築するための…2025年度 秋期 午前II 問8
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。