平成30年度エンベデッドシステムスペシャリスト午前Ⅱ問９

テーマ：リアルタイムOSにおけるデッドラインスケジューリング

正解はこちら

解答：イ

[基礎知識・用語のまとめ]

デッドラインスケジューリング・・・デッドライン(締め切り時刻)が近いタスクから順に処理する方式です。リアルタイム処理では目標時間内に処理を完了させることが求められるので、デッドラインスケジューリング方式が適しています。

プリエンティブ方式・・・システム管理をOSが行うことで、マルチタスクを実現する方法のことです。「プリエンプティブ方式」の対義語は、「ノンプリエンプティブ方式」で、これは各プロセスが自主的にシステム資源の管理を行います。

オーバーヘッド・・・その処理の本質ではない演算に費やされる計算量を指します。

問題の各パラメータは、

ｒ（リリース時間）、Ｃ（タスク実行時間）、D（デッドライン）、Ｔ（周期）を表しています。

プリエンティブ方式であるので、優先度の高いタスクが実行可能であれば、優先度の低いタスクは待ち状態となります。

今回の場合、タスクＸのほうが優先度が高いので、タスクＸが起動されれば、Ｙは起動できないので、タスクＸに関して、r=0とすると、

Ｃ　＝＜　Ｄ　＝　Ｔ　→　周期タスクの実行時間　＜＝　デッドラインまでの時間　となればよい。となります。

最もデッドラインを守りづらい事象を考えると、Ｙが起動された後、Ｘが起動され、ＹからＸに実行権が移った場合でもＹのデッドラインを守れるかが焦点になります。

※Ｙのタスク起動→Ｘのタスク起動→Ｘのタスクに実行権を移す→Ｘのタスク終了→Ｙのタスクに実行権を移す→Ｙのタスク終了　（Ｘ、Ｙともにデッドラインが守られている）

Ｙのタスクの実行時間の空き時間（Ｄ－Ｃ）の間にＸのＤ時間を処理する必要があります。

したがって　＜ＴのＤ＞　４　－　＜ＹのＣ＞　２　＝　＜ＸのＤ＞　２　となっている選択肢「イ」であれば、ギリギリタスクを完了させることができるため、正解となります。　　

リアルタイムOSは組み込みシステムに実装される「組み込みＯＳ」の一部であり、組み込み機器全体ではリアルタイム性のない組み込みOSの方が一般的であるが、リアルタイム性のある製品が増えてきた関係上、その境界線が曖昧になることがある、、、らしい。

ここまで読んでくれてありがとう！！

感謝！