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が先に実行され,Yが残り時間で自身のデッドラインを守れる必要がある。イではXの利用率1/2+Yの利用率2/4=1でスケジュール可能となる。

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)