摘要： 现有的基于抢占阈值调度的任务响应时间分析方法对实时任务系统进行可调度性判定时，对任务响应时间估计过低，造成任务错过期限的现象。针对上述缺点不足，该文提出改进的基于抢占阈值调度的任务响应时间分析方法，考虑了任务释放抖动和时钟嘀嗒调度的影响，使用改进的任务参数计算系统任务时间需求函数。仿真对比结果表明，改进后的方法较单纯固定优先级抢占阈值调度下的任务响应时间分析方法得到更加精确可调度性分析结果。
关键词:
抢占阈值,
嘀嗒调度,
响应时间,
可调度性,
释放抖动
Abstract: 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.
Key words:
Preemption threshold,
Tick scheduling,
Response time,
Schedulability,
Release jitter
中图分类号:
王 涛;刘大昕;张健沛. 改进的抢占阈值调度任务响应时间分析方法[J]. 计算机工程, 2007, 33(11): 21-22,3.
WANG Tao; LIU Daxin; ZHANG Jianpei. Improved Response Time Analysis Method for Scheduling Tasks with Preemption Threshold[J]. Computer Engineering, 2007, 33(11): 21-22,3.