摘要
现有的基于抢占阈值调度的任务响应时间分析方法对实时任务系统进行可调度性判定时,对任务响应时间估计过低,造成任务错过期限的现象。针对上述缺点不足,该文提出改进的基于抢占阈值调度的任务响应时间分析方法,考虑了任务释放抖动和时钟嘀嗒调度的影响,使用改进的任务参数计算系统任务时间需求函数。仿真对比结果表明,改进后的方法较单纯固定优先级抢占阈值调度下的任务响应时间分析方法得到更加精确可调度性分析结果。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第11期21-22,36,共3页
Computer Engineering
基金
黑龙江省自然科学基金资助项目(F2005-02)
关键词
抢占闽值
嘀嗒调度
响应时间
可调度性
释放抖动
Preemption threshold
Tick scheduling
Response time
Schedulability
Release jitter