计算机应用 ›› 2014, Vol. 34 ›› Issue (3): 668-672.DOI: 10.11772/j.issn.1001-9081.2014.03.0668

• 先进计算 • 上一篇    下一篇

优先级周期性互换的实时调度算法

王彬1,王聪2,薛洁3,刘辉1,熊新1   

  1. 1. 昆明理工大学 信息工程与自动化学院，昆明650500
    2. 深圳市易之威计算机技术有限公司，广东 深圳518040；
    3. 云南警官学院 信息网络安全学院，昆明650223
  • 收稿日期:2013-09-23 修回日期:2013-11-22 发布日期:2014-04-01 出版日期:2014-03-01
  • 通讯作者: 王彬
  • 作者简介:王彬(1977-)，女，黑龙江哈尔滨人，副教授，博士，CCF会员，主要研究方向：工业实时控制、模型驱动的软件设计、实时数据分析、图像处理；王聪（1986-），男，陕西千阳人，助理工程师，硕士，主要研究方向：实时操作系统原理、工业实时控制；薛洁(1969-)，女，山东济南人，副教授，博士，主要研究方向：工业实时控制、模型驱动的软件设计、数字集成电路设计；刘辉（1984-），男，陕西蒲城人，讲师，博士，主要研究方向：图像处理、模式识别、工业实时控制；熊新（1977-），男，安徽金寨人，高级工程师，硕士，主要研究方向：电机控制、工业实时控制。
  • 基金资助:

    国家自然科学基金资助项目;云南省自然科学基金资助项目;昆明理工大学人才培养基金资助项目;国家留学基金管理委员会资助项目

Real-time scheduling algorithm for periodic priority exchange

WANG Bin1,WANG Cong2,XUE Hao3,LIU Hui1,XIONG Xin1   

  1. 1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500，China;
    2. Shenzhen Easyway Computer Technology Company Limited, Shenzhen Guangdong 518040, China;
    3. Faculty of Information Network Security, Yunnan Police Officer Academy, Kunming Yunnan 650223, China
  • Received:2013-09-23 Revised:2013-11-22 Online:2014-04-01 Published:2014-03-01
  • Contact: WANG Bin

PDF

摘要：

针对实时多任务调度时低优先级任务的延迟问题，提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期，对多任务系统中的某两个不同优先级的独立性任务，周期性地互换它们的优先级级别，在保证较高优先级任务的执行时间的前提下，使得较低优先级的任务有机会尽快执行，以缩短其执行过程中的延迟时间。所提方法能有效解决低优先级任务的实时性问题，从而提高实时多任务系统的整体控制性能。

关键词: 优先级互换, 实时多任务控制, 周期性互换, 静态调度算法, 时间片

Abstract:

A static priority scheduling algorithm for periodic priority exchange was proposed to resolve the low-priority task latency problem in real-time multi-task system. In this method, a fixed period of timeslice was defined, and the two independent tasks of different priorities in the multi-task system exchanged their priority levels periodically. Under the precondition that the execution time of the task with higher priority could be guaranteed, the task with lower priority would have more opportunities to perform as soon as possible to shorten its execution delay time. The proposed method can effectively solve the bad real-time performance of low-priority task and improve the whole control capability of real-time multi-task system.

Key words: priority exchange, real-time multi-task control, periodical exchange, static scheduling algorithm, timeslice

中图分类号: 

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：