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

Real-time scheduling algorithm for periodic priority exchange

作　　者：王彬[1] 王聪 薛洁[3] 刘辉[1] 熊新[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650500 [2]深圳市易之威计算机技术有限公司,广东深圳518040 [3]云南警官学院信息网络安全学院,昆明650223

出　　处：《计算机应用》2014年第3期668-672,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61263017);云南省自然科学基金资助项目(2011FZ060);昆明理工大学人才培养基金资助项目(KKSY201303120);国家留学基金管理委员会资助项目(留金发[2011]5024号)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]