令和5年秋期試験問題 午前Ⅰ 問6
問6解説へ
プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了できるタスクA及びBの最大実行時間及び周期の組合せはどれか。ここで,タスクAの方がタスクBより優先度が高く,かつ,タスクAとBの共有資源はなく,タスク切替え時間は考慮しないものとする。また,時間及び周期の単位はミリ秒とする。
正解 ア問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
中分類:ソフトウェア
小分類:オペレーティングシステム
広告
解説
優先度ベースのスケジューリングであり、優先度はタスクAがタスクBよりも高いので、タスクBの処理は、タスクAの処理が進行していない時間に挿入されることになります。図を描いてみるとわかりやすいです。
- 正しい。タスクAの隙間でタスクBを実行していくと、7ミリ秒でタスクBを完了できます。よって、8ミリ秒の周期内で完了できます。
- タスクBの4ミリ秒の処理を完了するのに10ミリ秒を要します。よって、9ミリ秒の周期に収まりません。
- タスクBの5ミリ秒の処理を完了するのに14ミリ秒を要します。よって、13ミリ秒の周期に収まりません。
- タスクBの5ミリ秒の処理を完了するのに17ミリ秒を要します。よって、15ミリ秒の周期に収まりません。
広告