高度情報処理技術者試験・情報処理安全確保支援士試験 令和5年度 秋期 午前I 問6
プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了できるタスクA及びBの最大実行時間及び周期の組合せはどれか。ここで、タスクAの方がタスクBより優先度が高く、かつ、タスクAとBの共有資源はなく、タスク切替え時間は考慮しないものとする。また、時間及び周期の単位はミリ秒とする。
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ア
優先度の低いタスクBは、実行中にタスクAが起動すると処理を中断されます。AとBが同時に起動する最悪の場合について、Bの応答時間Rを「B自身の実行時間＋Rの間に起動するAの実行時間」で求めます。
アでは、R＝3＋⌈R／4⌉×2です。3から反復すると、3→5→7→7となり、Bは周期8ミリ秒以内の7ミリ秒で完了します。具体的には、Aを0～2、Bを2～4、次のAを4～6、残りのBを6～7で実行できます。
イの組合せは誤りです。R＝4＋⌈R／6⌉×3を反復すると、4→7→10となり、周期9を超えます。 ウの組合せは誤りです。R＝5＋⌈R／5⌉×3から、5→8→11→14となり、周期13を超えます。 エの組合せは誤りです。R＝5＋⌈R／6⌉×4から、5→9→13→17となり、周期15を超えます。
【ポイント】 ・プリエンプティブ方式では、高優先度タスクの起動によって低優先度タスクが中断されます。 ・最悪応答時間は、両タスクが同時に起動する状況から反復計算します。 ・CPU使用率が100％以下でも、優先度による割込みのため期限を守れるとは限りません。
出典：令和5年度 秋期 高度情報処理技術者試験・情報処理安全確保支援士試験 午前I 問6
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の30問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習（模試モード）
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる