提高混合实时任务确定性的两级调度算法  

Two-level hierarchical scheduling algorithm to improve certainty of hybrid real-time tasks

作　　者：万加富[1,2] 李迪[1] 叶峰[1] 赖乙宗[1] 

机构地区：[1]华南理工大学光机电一体化研究所,广州510640 [2]广东机电学院计算机系,广州510515

出　　处：《吉林大学学报（工学版）》2009年第3期753-758,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(50575075);广东省自然科学基金项目(05103543);粤港关键领域重点突破项目(基于领域建模的嵌入式数控系统开发平台);教育部“新世纪优秀人才支持计划”项目

摘　　要：为提高混合实时任务的确定性,提出了一种两级调度算法。先给出了调度算法的架构,通过增加一个调度模块实现周期性实时任务调度,非周期性实时任务则由系统内核调度。然后建立了任务模型,并对调度算法、任务集可调度性和抖动等进行深入研究。将提出的调度算法应用到基于Windows CE.NET的液压机控制系统中,分析了控制系统的硬件平台和任务划分。最后对调度算法进行验证,结果表明,该算法能保证混合实时任务的确定性,减小抖动,从而提高控制系统的精度。A two-level hierarchical scheduling algorithm was proposed to improve the certainty of the hybrid real-time tasks.The structure of the scheduling algorithm was jiven,the periodic real-time tasks are scheduled by adding a scheduling module and the aperiodic real-time tasks are scheduled by the system kernd.A task model was established and the schedulability of the task set and the signal jitter were researched.The proposed scheduling algorithm was applied to the hydraulic machinery control system based on th...

关 键 词：计算机系统结构 混合实时任务 两级调度算法 可调度性 信号抖动 WINDOWS CE.NET 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]