混合实时任务的两级调度策略

华南理工大学学报（自然科学版） ›› 2008, Vol. 36 ›› Issue (4): 50-55.

混合实时任务的两级调度策略

万加富李迪叶峰赖乙宗

华南理工大学光机电一体化研究所, 广东广州 510640

收稿日期:2007-05-14 修回日期:2007-09-02 出版日期:2008-04-25 发布日期:2008-04-25
通信作者: 万加富（1976-），男，讲师，博士生，主要从事实时调度、嵌入式控制系统设计方法的研究． E-mail:jiafuwan._76@163．com
作者简介:万加富（1976-），男，讲师，博士生，主要从事实时调度、嵌入式控制系统设计方法的研究．
基金资助:
国家自然科学基金资助项目（50575075）;广东省自然科学基金资助项目（05103543）;粤港关键领域重点突破项目;教育部“新世纪优秀人才支持计划”资助项目（2005）

Two-Level Hierarchical Scheduling Scheme of Hybrid Real-Time Tasks

Wan Jia-fu Li Di Ye Feng Lai Yi-zong

Institute of Opto-Mechatronics, South China University of Technology, Guangzhou 510640, Guangdong, China

Received:2007-05-14 Revised:2007-09-02 Online:2008-04-25 Published:2008-04-25
Contact: 万加富（1976-），男，讲师，博士生，主要从事实时调度、嵌入式控制系统设计方法的研究． E-mail:jiafuwan._76@163．com
About author:万加富（1976-），男，讲师，博士生，主要从事实时调度、嵌入式控制系统设计方法的研究．
Supported by:
国家自然科学基金资助项目（50575075）;广东省自然科学基金资助项目（05103543）;粤港关键领域重点突破项目;教育部“新世纪优秀人才支持计划”资助项目（2005）

摘要/Abstract

摘要： 面向混合实时任务应用,提出一种两级结构调度策略：对周期性实时任务采用时间触发,非周期性实时任务则采用事件触发.先建立任务模型并定义相关概念,然后给出调度策略的架构,并对调度算法、可调度性、抖动、时标间隔及调度策略优化等进行研究.结合Windows CE.NET进行的调度策略实验验证结果表明,该方法能提高混合实时任务的确定性,减小抖动.文中最后讨论了时标间隔对处理器利用率和周期分辨率的影响.

关键词: 实时任务, 混合任务, 调度策略, 抖动

Abstract:

In this paper, a two-level hierarchical scheduling scheme is presented for the application-oriented hybrid real-time tasks （HRTF）. In this scheme, the time-triggered and the event-triggered modes are adopted for periodic real-time and aperiodic tasks respectively, and a task model is established, with the related concepts being also defined. Then, the structure of the scheduling scheme is proposed, and some crucial technologies such as scheduling algorithm, schedulability, jitter, tick-interval and optimal scheduling scheme are investigated. Moreover, some experiments combined with Windows CE. NET are performed to validate the scheduling scheme. The results show that the proposed scheme improves the certainty of HRTT and reduces the jitter. The effects of tick-interval on CPU utilization and period resolution are finally discussed.

Key words: real-time task, hybrid task, scheduling scheme, jitter

万加富李迪叶峰赖乙宗. 混合实时任务的两级调度策略[J]. 华南理工大学学报（自然科学版）, 2008, 36(4): 50-55.

Wan Jia-fu Li Di Ye Feng Lai Yi-zong . Two-Level Hierarchical Scheduling Scheme of Hybrid Real-Time Tasks[J]. Journal of South China University of Technology (Natural Science Edition), 2008, 36(4): 50-55.

[1]	林伟伟王泽涛. 基于遗传算法的 Docker 集群调度策略 [J]. 华南理工大学学报（自然科学版）, 2018, 46(3): 127-133.
[2]	熊召新蔡敏贺小勇. 高速高精度模数转换器的数字后台校准算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(6): 17-22.
[3]	马丽红李晓吕先明. 基于虚拟嵌入块和量化器原点抖动的YASS 改进算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(1): 38-46.
[4]	谢丽英王洪江韦岗. 基于G/G/1排队模型的802.11 DCF延迟分析[J]. 华南理工大学学报（自然科学版）, 2010, 38(1): 49-53,58.
[5]	蔡敏王冬春. 高抗电源噪声的低时钟抖动VCO设计[J]. 华南理工大学学报（自然科学版）, 2009, 37(9): 67-70，81.