優先度に基づくプリエンプティブなスケジューリングで動作する、二つの周期タスクA、Bがある。
AはBよりも優先度が高く、周期は2ミリ秒、実行時間は1ミリ秒である。
Bの周期が10ミリ秒のとき、1周期中に実行できるBの実行時間は最大何ミリ秒か。
ここで、A、B以外のタスクはなく、タスク切替えによるオーバヘッドはないものとする。
| ア | 3 | イ | 5 | ウ | 7 | エ | 9 |
答え イ
【解説】
タスクAのほうがタスクBよりも優先度が高く、タスクAは2ミリ秒ごとに1ミリ秒動作するので、タスクBはタスクAが動作していない1ミリ秒どうするので、これを図にすると
になり、10ミリ秒でタスクBが動作するのは5ミリ秒(イ)になります。
【キーワード】
・プリエンプティブ
- プリエンプティブ(preemptive)
システムによって、複数のタスクで処理の優先度を付け、優先度の高いタスクは、優先度の低いタスクを停めても処理する必要がある場合、処理中の優先度の低いタスクを止めて、優先度の高いタスクを動作させることをプリエンプティブな処理という。
処理の横取りと考えるとわかりやすい。
もっと、「プリエンプティブ」について調べてみよう。
戻る
一覧へ
次へ