エンベデッドシステムスペシャリスト 2012年 午前2 問09

プリエンプティブスケジューリングの時間制約【午前2解説】

正解の理由

解法ステップ

1. 割込みハンドラの処理時間を $h$ と置きます。
2. タスクAについて、デッドライン条件を立てます。
   $$h+30\le 60$$
   よって、$h\le 30$ です。
3. タスクBについて、タスクB自身の実行時間に、割込みハンドラとタスクAの実行時間を加えます。
   $$50+h+30\le 100$$
   よって、$h\le 20$ です。
4. A、Bの両方がデッドラインを守るには、より厳しい条件を満たす必要があります。したがって、$h$ は20マイクロ秒以内です。

選択肢別の誤答解説

• ア：20マイクロ秒です。タスクBのデッドラインから求められる上限であり、A、B両方の条件を満たします。
• イ：30マイクロ秒です。タスクAのデッドラインだけを考えた場合の上限です。この時間では、タスクBの完了がデッドラインを超えます。
• ウ：40マイクロ秒です。タスクAの実行時間30マイクロ秒を差し引いた残り時間を、ハンドラの許容時間と誤って扱った値です。
• エ：50マイクロ秒です。タスクB自身の実行時間ですが、タスクAとハンドラによる割込み時間もタスクBのデッドラインに影響します。

よくある誤解

• タスクAの条件だけを計算し、$60-30=30$ マイクロ秒を答えにしてしまうことがあります。タスクBのデッドラインも確認が必要です。
• タスクAの実行時間はタスクBのデッドラインに影響しない、と考えてしまうことがあります。タスクAが実行されている間、タスクBは実行できません。
• 割込みハンドラの時間をタスクAの実行時間に含めず、タスクBへの影響も見落とすことがあります。ハンドラの処理時間は、A、B双方の完了を遅らせます。

補足コラム

FAQ