采用抢占阈值调度的具有释放抖动和特定释放偏移的最大响应时间计算方法  

Worst-Case Response Time Computation for the Preemptive Threshold Scheduling Periodic Tasks with Release Jitter and Offsets

作　　者：杨玉海[1] 宾雪莲[2] 余胜生[1] 周敬利[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]空军雷达学院指挥自动化系,武汉430019

出　　处：《计算机科学》2007年第8期55-57,154,共4页Computer Science

基　　金：国家自然科学基金资助(项目标号:60073003)

摘　　要：当采用抢占阈值调度时,如果任务具有释放抖动并且对释放偏移有特定要求,任务最大响应时间的计算就很复杂。通过将对响应时间有影响的任务实例划分为4个集合,分别分析得出达到最大响应时间的各种条件,从而进一步得到具有释放抖动和特定释放偏移的周期任务最大响应时间的计算方法。试验结果表明:这种方法的运行时间要远低于采用模拟运行方法时的运行时间。It is very complex to compute the worst-case response time for the preemptive threshold scheduling periodic tasks with release jitter and offsets. The task instances, which will impact the response time of a task instance, have been divided into four sets. Then the conditions for its worst-case response time have been found. Thereby the method to compute the worst-case response time of a periodic task with release jitter and offset is proposed. Simulation results show that running time when using this method is much shorter than that using the simulation running method.

关 键 词：抢占阈值调度 释放抖动 释放偏移 最大响应时间 实时系统 

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