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

摘要：

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

关键词：调度算法、混合事务、最早实时事务截止期优先、集成调度

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目60474019

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：40-43,55