新的混合关键任务调度算法的研究  

New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets

作　　者：朱怡安[1] 黄姝娟[1] 段俊花[1] 陆伟[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《电子科技大学学报》2014年第2期268-271,286,共5页Journal of University of Electronic Science and Technology of China

基　　金：航空科学基金(20130753006);航天科技创新基金(2011XR160001)

摘　　要：分析了混合关键系统中当前任务调度方法存在的问题,提出一种正反向时间分割和关键因子优先的调度算法,该方法将所有混合关键任务按照不同级别进行时间正反向分割得出空闲时间窗口,并根据关键因子的大小决定优先级别。为了减少在关键级别转化过程中优先级低的任务丢失死限的工作数量,将空闲窗口分配给由于关键级别转化而使得优先级落后的任务。仿真实验表明,该方法在降低任务丢失死限率和完成任务的数量方面比按照关键级别进行优先级指派算法(CAPA)和OCBP方法较优。By analyzing the problems of real-time scheduling in mix-criticality systems, a new scheduling algorithm, forward and backward time window partition-criticality factor prior （FBTWP-CFP）, is proposed. It can separate the running time windows for the tasks of all criticality levels offline from the forward direction and backward direction and generate the idle windows for the tasks which get the lower priority by the criticality factor for the criticality level changed. The simulation results show that FBTWP-CFP is better than criticality assigned priority algorithm （CAPA） and own criticality based priority （OCBP） in completed tasks number and reduced miss deadline ratio.

关 键 词：算法 关键因子 混合关键任务 实时系统 调度 

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