プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了できるタスクA及びBの最大実行時間及び周期の組合せはどれか。ここで,タスクAの方がタスクBより優先度が高く,かつ,タスクAとBの共有資源はなく,タスク切替え時間は考慮しないものとする。また,時間及び周期の単位はミリ秒とする。
-
タスクの最大実行時間 タスクの周期 タスクA 2 4 タスクB 3 8 -
タスクの最大実行時間 タスクの周期 タスクA 3 6 タスクB 4 9 -
タスクの最大実行時間 タスクの周期 タスクA 3 5 タスクB 5 13 -
タスクの最大実行時間 タスクの周期 タスクA 4 6 タスクB 5 15
解答
ア
解説
各選択肢のタスク実行は次の通りになります。
- タスクBの2周期目までに1周期目を完了できます。
1 2 3 4 5 6 7 8 タスクA ○ ○ ○ ○ タスクB ○ ○ ○ - タスクBの2周期目までに1周期目を完了できません。
1 2 3 4 5 6 7 8 9 10 タスクA ○ ○ ○ ○ ○ ○ タスクB ○ ○ ○ × - タスクBの2周期目までに1周期目を完了できません。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 タスクA ○ ○ ○ ○ ○ ○ ○ ○ ○ タスクB ○ ○ ○ ○ × - タスクBの2周期目までに1周期目を完了できません。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 タスクA ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ タスクB ○ ○ ○ ○ ×
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | コンピュータシステム |
中分類 | ソフトウェア |
小分類 | オペレーティングシステム |
出題歴
- AP 令和5年度秋期 問17