基于随机模型的软实时系统的任务期望可调度性

本文基于随机模型研究了软实时系统中任务的可调度性特征,提出了期望可调度性的概念.期望可调度性是与实时任务到达时间t相关的,因此,提出的方法能研究任务子集在任意给定时间间隔的可调度性特征.本文给出了期望可调度性的条件,如果任务的持续时间满足该条件,则实时任务具有期望可调度性.基于理论结果的数值分析与模拟结果是一致的,这表明当软实时系统的负载率小于69%(某些确定性模型提供的)时,实时任务总是期望可调度的.这一结果也表明基于随机模型的期望可调度性方法能为软实时系统的任务可调度性分析提供一个更大的阈值和更好的适应性.