混合事务的ERtTDF调度算法及可调度性分析

摘要

在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用.文中扩展EDF为最早实时事务截止期优先-ERtTDF(Earliest Real-time transaction Deadline First),它可以有效地调度混合事务.文中给出了其可调度条件和时间需求条件,并把时间需求条件扩展到时限小于周期以及引入资源共享控制等方面,最后给出了集成调度实时、非实时以及混合事务的系统框架.通过性能比较,可以得到ERtTDF算法处理上面事务模型时性能较经典EDF更优.