スケジューリング可能性とは？

スケジューリング可能性とは、与えられたタスク集合が、すべて締切内に完了できるかどうかの判定。周期タスク群では、各タスクの最悪実行時間Cを周期（または相対デッドライン）Dで割った値の総和が1を超えないことが、成立の必要条件になる。

すけじゅーりんぐかのうせい

エンベデッドシステムスペシャリスト試験の頻出用語／午前II／別名：schedulability、実行可能性判定

スケジューリング可能性の意味

与えられたタスク集合が、すべて締切内に完了できるかどうかの判定。周期タスク群では、各タスクの最悪実行時間Cを周期（または相対デッドライン）Dで割った値の総和が1を超えないことが、成立の必要条件になる。

C/D が 0.3、0.4、0.2 の3タスクなら合計0.9で1以下となり、CPU資源上は成立の余地がある。

総和が1以下でも、同期・排他や割込みのオーバヘッド、優先度逆転を考慮すると守れない場合がある。「必要条件であって十分条件ではない」。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。