リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の四つのパラメータr 、C 、D 、T (0<r + C ≤D ≤T )の組で表現することができる。
二つのタスクX、Yをr = 0、D = T という条件下で生成した場合、スケジュールが可能となるC 、D の組合せはどれか。
ここで、タスクはX、Yの順に起動させ、優先度はXの方が高い。
また、スケジューリングはプリエンプティ方式であり、OSのオーバヘッドは考慮しない。
タスクX | タスクY | |||
C | D | C | D | |
ア | 1 | 2 | 2 | 3 |
イ | 1 | 2 | 2 | 4 |
ウ | 2 | 3 | 2 | 3 |
エ | 2 | 4 | 3 | 4 |
答え イ
【解説】
周期タスクの四つのパラメータr 、C 、D 、T は
【キーワード】
・デッドラインスケジューリング