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

• 作者: 沃亚生 白石 赵奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 调度算法 混合事务 最早实时事务截止期优先 集成调度
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 学术探讨
• 页码范围: 40-43,55
• 页数: 5页
• 分类号: TP311
• 字数: 5123字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.01.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵奇		21	114	6.0	10.0
2	沃亚生		6	3	1.0	1.0