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