プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクＡ及びＢがある。タスクＢが周期内に処理を完了できるタスクＡ及びＢの最大実行時間及び周期の組合せはどれか。ここで、タスクＡの方がタスクＢより優先度が高く、かつ、タスクＡとＢの共有資源はなく、タスク切替え時間は考慮しないものとする。また、
時間及び周期の単位はミリ秒とする。
┌──────┬────┐
ア │ タスクの │タスクの│
│最大実行時間│ 周期 │
┌────┼──────┼────┤
│タスクＡ│ ２ │ ４ │
├────┼──────┼────┤
│タスクＢ│ ３ │ ８ │
└────┴──────┴────┘
┌──────┬────┐
イ │ タスクの │タスクの│
│最大実行時間│ 周期 │
┌────┼──────┼────┤
│タスクＡ│ ３ │ ６ │
├────┼──────┼────┤
│タスクＢ│ ４ │ ９ │
└────┴──────┴────┘
┌──────┬────┐
ウ │ タスクの │タスクの│
│最大実行時間│ 周期 │
┌────┼──────┼────┤
│タスクＡ│ ３ │ ５ │
├────┼──────┼────┤
│タスクＢ│ ５ │ １３ │
└────┴──────┴────┘
┌──────┬────┐
エ │ タスクの │タスクの│
│最大実行時間│ 周期 │
┌────┼──────┼────┤
│タスクＡ│ ４ │ ６ │
├────┼──────┼────┤
│タスクＢ│ ５ │ １５ │
└────┴──────┴────┘
ア
プリエンプティブなマルチタスクは、OSがアプリケーションのCPU割り当て時間を管理する方式である。
ア 正しい。Ａ、Ｂが同時にスケジューリングされても、以下のようにタスクＢが周期内に処理を完了できる。
０１２３４５６７８９10111213141516
タスクＡ ■■ ■■ ■■ ■・・・
タスクＢ □ ■■ ■ □ ■■・・・
イ Ａ、Ｂが同時にスケジューリングされると、１回目のタスクＢが処理を完了できないまま、9ミリ秒後に新たなタスクＢが実行される。
０１２３４５６７８９10111213141516
タスクＡ ■■■ ■■■
タスクＢ □ ■■■ ★
ウ Ａ、Ｂが同時にスケジューリングされると、１回目のタスクＢが処理を完了できないまま、13ミリ秒後に新たなタスクＢが実行される。
０１２３４５６７８９10111213141516
タスクＡ ■■■ ■■■ ■■■
タスクＢ □ ■■ ■■ ★
エ Ａ、Ｂが同時にスケジューリングされると、１回目のタスクＢが処理を完了できないまま、15ミリ秒後に新たなタスクＢが実行される。
０１２３４５６７８９10111213141516
タスクＡ ■■■■ ■■■■ ■■
タスクＢ □ ■■ ■■ ★
【別解】
タスクＡの実行時間をX、周期をa、タスクＢの実行時間をY、周期をbをおくと、周期内に処理を完了するには以下の関係式を満たす必要がある。
１ > X/a + Y/b
これをbについて解くと、
ab > Xb + Ya
b > Xb/a + Y
となり、この関係式を満たすのはアである。
| 問１６ | 目次 | 問１８ |