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

Best-case Response Time Analysis of Preemptive Threshold Scheduled Tasks

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

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

出　　处：《计算机应用研究》2004年第11期41-43,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60073003)

摘　　要：针对采用抢占阈值调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是在分布式系统中分析后继子任务的最大释放抖动,有效降低端到端任务的最大响应时间的计算结果,从而有利于提高系统的可调度性。Focused on preemptive threshold scheduling and presents a sufficient condition for the best-case response time of the tasks on the assumption that the offsets of the tasks are arbitrary. Then a formula for computing the best-case response 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 increase the maximum schedulability utilization.

关 键 词：实时系统 最小响应时间 释放抖动 抢占阈值调度 

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