两种新型实时调度算法的研究与实现

摘要

笔者在维持实时数据一致性的基础上提出了采用周期性事务模型的More-Less算法和采用偶发事务模型的可推迟调度DS-FP算法,并详细分析了这两个算法的约束条件和执行过程.最后,在仿真环境中实现了ML和DS-FP算法的调度过程,并对它们的可调度性和系统性能进行了分析比较.研究结果表明,DS-FP算法比ML算法具有更好的系统性能和可调度性.