Question

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

Accepted Answer

タスクX:C=1,D=2, タスクY:C=2,D=4。優先度が高いXはT=D=2でC=1を毎周期実行し,Yは周期T=4内でXに2回割り込まれてもC=2をD=4までに完了できるためスケジュール可能。他は締切超過となる。

Answer

タスクX:C=1,D=2, タスクY:C=2,D=3

Answer

タスクX:C=1,D=2, タスクY:C=2,D=4

Answer

タスクX:C=2,D=3, タスクY:C=2,D=3

Answer

タスクX:C=2,D=4, タスクY:C=3,D=4