随机弱实时系统作业调度概率保证分析

摘要

随机弱实时系统与强实时系统的显著区别是,它不要求实时任务的每一项作业都满足时限要求,只要保证作业的时限延误率低于某一阈值,其总体执行性能就是可以接受的.提出了概率时间需求分析法(PTDA),用于估计可剥夺静态优先级调度策略下周期性任务的作业满足时限约束的概率的下界,并通过一个具体的实例考察了下界的紧性.对实例系统的仿真结果表明,PTDA分析的误差小于10%,计算速度快,可以为弱实时应用的设计提供重要的参考依据.