改进的抢占阈值调度任务响应时间分析方法  

Improved Response Time Analysis Method for Scheduling Tasks with Preemption Threshold

作　　者：王涛[1] 刘大昕 张健沛[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程》2007年第11期21-22,36,共3页Computer Engineering

基　　金：黑龙江省自然科学基金资助项目(F2005-02)

摘　　要：现有的基于抢占阈值调度的任务响应时间分析方法对实时任务系统进行可调度性判定时,对任务响应时间估计过低,造成任务错过期限的现象。针对上述缺点不足,该文提出改进的基于抢占阈值调度的任务响应时间分析方法,考虑了任务释放抖动和时钟嘀嗒调度的影响,使用改进的任务参数计算系统任务时间需求函数。仿真对比结果表明,改进后的方法较单纯固定优先级抢占阈值调度下的任务响应时间分析方法得到更加精确可调度性分析结果。The existing response time analysis method for scheduling tasks with preemption threshold is lower in task response time, resulting in the tasks missing deadline. For the flaws above, this paper presents an improved response time analysis method for scheduling tasks with preemption threshold. Taking into account of the effect and time demand of release jitter and tick scheduling by using the modified task parameters in the computation of the time-demand function of task, simulation result shows that the improved method can obtain more exact analysis result using preemption threshold scheduling.

关 键 词：抢占闽值 嘀嗒调度 响应时间 可调度性 释放抖动 

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