過去問解きまくり研究所

平成25年度 春期 午前Ⅱ 問8

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

リアルタイムOSに関する問題

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

周期タスクのパラメタの図:

時間 →
<------------- T -------------><------------- T ------------->
<---------- D ----------><---------- D ---------->
<- r -><----- C -----><- r -><----- C ----->
        [周期タスクの実行]              [周期タスクの実行]

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

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

答えと解説を見る

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

解説

X（C1・D2）、Y（C2・D4）なら、Yは時刻4までに実行を終えます。

r＝0、D＝T なので、各タスクは周期の頭で起動し、次の周期が来るまでに C だけ実行を終えればよい条件です。優先度の高い X は起動されると常に先に動き、Y は X が動いていない隙間で実行されます。正解の組合せでは、時刻0〜1に X、1〜2に Y、時刻2で X の2周期目が来て2〜3に X、3〜4に Y が動きます。Y は2単位の実行を時刻4で終え、デッドラインの4に間に合います。X も各周期の中で1単位を終えています。CPU の使用率で見ても1／2＋2／4＝1で、1を超えていません。プリエンプティブの問題は、時刻ごとに誰が動くかを表にして追うと確実です。

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

この問題の用語

出典：平成25年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問8

同じ用語が出る問題

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