基于EDF抢占式调度的周期任务最小响应时间分析  

The Best-Case Response Time Analysis of EDF Preemptive Scheduled Tasks

作　　者：宾雪莲[1] 杨玉海[2] 金士尧[1] 宾亚[2] 

机构地区：[1]国防科技大学计算机学院并行与分布国家重点实验室,长沙410073 [2]空军雷达学院,武汉430010

出　　处：《计算机科学》2004年第9期114-116,共3页Computer Science

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

摘　　要：针对采用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.

关 键 词：EDF 响应时间 端到端 可调度性 任务 调度策略 分布式系统 精确估计 抖动 特定 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN873.93[自动化与计算机技术—计算机科学与技术]