哈尔滨工业大学学报（英文版）2003，Vol.10Issue(2)：217-220,4.
Hybrid and dependent task scheduling algorithm for on-board system software
Hybrid and dependent task scheduling algorithm for on-board system software
摘要
Abstract
In order to solve the hybrid and dependent task scheduling and critical source allocation problems, atask scheduling algorithm has been developed by first presenting the tasks, and then describing the hybrid anddependent scheduling algorithm and deriving the predictable schedulability condition. The performance of thisagorithm was evaluated through simulation, and it is concluded from the evaluation results that the hybrid taskscheduling subalgorithm based on the comparison factor can be used to solve the problem of aperiodic task beingblocked by periodic task in the traditional operating system for a very long time, which results in poor schedu-ling predictability; and the resource allocation subalgorithm based on schedulability analysis can be used tosolve the problems of critical section conflict, ceiling blocking and priority inversion; and the scheduling algo-rithm is nearest optimal when the abortable critical section is 0.6.关键词
task scheduling/on-board computer system software/critical resource/aperiodic taskKey words
task scheduling/on-board computer system software/critical resource/aperiodic task分类
信息技术与安全科学引用本文复制引用
魏振华,洪炳熔,乔永强,蔡则苏,彭俊杰..Hybrid and dependent task scheduling algorithm for on-board system software[J].哈尔滨工业大学学报（英文版）,2003,10(2):217-220,4.基金项目
Sponsored by the Research Project of the Tenth Five-Year of National Defence of China( Grant No. 417010402). （ Grant No. 417010402）
