摘要
针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动,从而精确计算出端到端任务的最大响应时间,以正确判断任务的可调度性。
The paper presents a sufficient condition for the best-case response time of EDF preemptive scheduling tasks on the assumption that the offsets of the tasks are arbitrary. Then a formula for computing the best-case re sponse time is shown in the paper. The most important application of the solution is in the analysis of response jitter of the distributed real-time tasks. This reduction jitter implies reduced worst-case bounds for the response time, and thus allows us to determine whether a task is schedulable correctly.
出处
《计算机科学》
CSCD
北大核心
2004年第9期114-116,共3页
Computer Science
基金
国家自然科学基金(项目标号:60073003)
