基于概率的实时任务可调度性分析方法

摘要

实时任务可调度分析是保证实时系统正确性的重 要手段之一。目前现有的基于周期性任务模型的确定性分析方法比较保守，不适合于多媒体 、通讯等软实时系统的可调度性分析。本文提出一个基于概率的分析方法，以概率的形式对 系统中实时任务的可调度性进行分析。%Real-time task schedulability anal ysis is one of the major methods used to provide performance guarantee to real- time systems.The existing deterministic analysis methods based on period task mo des are conservative,and are not suitable for soft real-time systems such as mu ltimedia systems and communication systems.Therefore,we present a probability- based analysis technique to do performance analysis by providing the probability of scheduling tasks to meet the deadline.