Response Time Upper Bounds for Fixed Priority Real-Time Systems
Response Time Upper Bounds for Fixed Priority Real-Time Systems
复制标题
固定优先级实时系统的响应时间上限
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
A. Burns
中科院分区：
文献类型：
--
作者：
Robert I. Davis;A. Burns
本文导出了固定优先级实时系统中任务响应时间的封闭上界。这些边界适用于具有任意截止日期、释放抖动和阻塞的任务。给出了抢占调度任务的响应时间上限，并与延迟抢占的间隔和非抢占调度任务协作。n个任务的上界集可以在O(n)时间内计算出来，提供了一个线性时间充足的可调度性检验，适用于复杂的商业实时系统。
This paper derives closed form upper bounds on the response times of tasks in fixed priority real-time systems. These bounds are valid for tasks with arbitrary deadlines, release jitter, and blocking. Response time upper bounds are given for tasks that are scheduled pre-emptively, cooperatively with intervals where pre-emption is deferred, and non-preemptively. The set of upper bounds for n tasks can be computed in O(n) time, providing a linear-time sufficient schedulability test, applicable to complex commercial real-time systems.