リアルタイムOSにおける適応型スケジューリング方式

摘要

信頼性が重要視されるリアルタイムOSにおいて，与えられたタスクの実行が締切時刻（デッドライン）までに終了するスケジューリングを達成することは重要な課題である．本稿ではタスクの実際の実行時間を反映する実行時間見積もり方式および，時間属性に基づき優先度の動的更新を行う適応型動的優先度法を提案し，シミュレーションにより有効性を示す．