基于概率的实时任务调度分析

摘要

在某些软实时系统中,为了降低系统成本,允许系统过载,并且允许过载时少量任务能错失时限;对于这样的系统,常常能设法获得其任务的执行时间所服从的概率分布.针对这样的系统,提出了基于概率的可调度分析方法,对系统的性能作出概率上的估计,在概率意义上预测系统的可行性;并提出以数据挖掘技术估算任务执行时间的分类方法,这对预测系统的性能和提高系统利用率有重要的意义.