一种计算混合关键任务响应时间的方法

来源：软件学报杂志2015年第S2期北京时间：

作者：白恩慈,张伟哲

单位：白恩慈，哈尔滨工业大学计算机科学与技术学院, 黑龙江哈尔滨 15000111,张伟哲，哈尔滨工业大学计算机科学与技术学院, 黑龙江哈尔滨 15000102

摘要：混合关键系统中不同关键等级的任务在同一个平台运行,任务的可调度性分析更加复杂.基于目前最有效的固定优先级混合关键的调度算法AMC(adaptive mixed criticality),提出了一种任务响应时间分析算法AMC-PM(AMC partition max).该算法将任务最长执行时间(worst case execution time,简称WCET)分成低关键等级态执行时间与高关键等级态执行时间,将这两部分对应的最长响应时间加起来得到总的响应时间上界.通过仿真实验,与已有的AMC响应式分析算法进行比较,结果表明,在任务高关键下最长执行时间较小时,与AMC-rtb相比,AMC-PM能够显著地提高系统的可调度性.同时与AMC-max相比,AMC-PM能够显著降低算法的运行时间.

关键词：混合关键系统;自适应混合关键调度;可调度性;响应时间分析

基金资助：国家自然科学基金(61173145, 61472108);教育部高等学校博士学科点专项科研基金(20132302110037)