過去問解きまくり研究所

令和2年度 10月 午前Ⅱ 問9

オペレーティングシステム

プリエンプティブの問題

リアルタイムOSで用いられる，タスクがデッドラインを必ず守るデッドラインスケジューリングでは，周期タスクを図のように次の四つのパラメタr，C，D，T（0＜r+C≦D≦T）の組みで表現することができる。

周期タスクのパラメタ:

二つのタスクX，Yをr＝0，D＝Tという条件下で生成した場合，スケジュールが可能となるC，Dの組合せはどれか。ここで，タスクはX，Yの順に起動され，優先度はXの方が高い。また，スケジューリングはプリエンプティブ方式であり，OSのオーバヘッドは考慮しない。

選択肢は原典ではタスクX（C，D）・タスクY（C，D）の表。

答えと解説を見る

✓ これが正解イタスクXのC：1 ／ タスクXのD：2 ／ タスクYのC：2 ／ タスクYのD：4

解説

XがC1・D2、YがC2・D4なら使用率がちょうど1で、締切を守れます。

r＝0、D＝Tなので、各タスクは周期の始まりに起動され、次の周期の始まりまでにCだけ実行を終えればよいことになります。まず、Cを周期で割った使用率の合計が1を超える組は、どう並べても時間が足りません。XとYの組では、両方C2・D3の組が約1.33、XがC2・D4でYがC3・D4の組が1.25となり、ここで外れます。XがC1・D2、YがC2・D4の組は1/2＋2/4＝1です。時刻0〜4を追うと、0〜1はX、1〜2はY、2で再び起動したXがプリエンプティブ方式でYを中断して2〜3を使い、3〜4でYが残りを終えます。Yは締切4までに2単位を実行でき、スケジュールは成り立ちます。使用率で外し、残りを時間軸で確かめる順に進めます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典：令和2年度 10月 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問9

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）