截止时限为关键参数的混合关键级实时任务调度研究.pdf

计算机研究与发展 DOI ：10. 7544/issnl000-1239. 2016. 20150 1 Journal of Computer Research and Development 53(7): 16)1-16)7, 2016 截止时限为关键参数的混合关键级实时任务调度研究 黄 丽 达 李仁发 (湖 南 大 学 信 息 科 学 与 工 程 学 院 长 沙 410082) (hld_jt@hnu. edu. cn) Scheduling ofMixedCriticalityRea5TimeTasks SetwithDeadline as theCritical Parameter Huang Lida and Li Renfa ( Co l l e g e o f Com pu t er Scie nce an d Electronic E n g i n e e r i n g , Hunan University , Chan gsha 410082) Abstract An increasing trend in rea--time systems is to integrate multiple functionalities of different levels of criticality, or importance? on the same platform , which leads the research of systems. In the current mixed criticality scheduling research , worst-case execution times or periods of high critical-level tasks are critical parameters , which are different between in high-critical mode and low-critical mode . Deadline is also an important time-parameter , especially in hard real-time systems , whereas how to schedule mixed criticality tasks using deadline as the critical parameter is still lac of discussion. This paper considers the mixed criticality scheduling in which deadlines of tasks are the critical parameter on a uniprocessor platform . Towards satisfying schedulability of high-criticality tasks in both modes , we use response time analysis to get timing-demand of fixed priority tasks and propose the raising critical-level in advance ( R C L A ) scheduling algorithm. R C L A gets high-critical tasks with lower priority to preempt low-critical tasks with higher priority earlier and limitedly. As well as meeting the deadlines of high criticality tasks in high-criticality mode and low-criticality mode , R C L A can schedule mixed criticality tasks as many as possible. Simulation