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

被引：3

作者：

宾雪莲

杨玉海

金士尧

宾亚

机构：

[1] 国防科技大学计算机学院并行与分布国家重点实验室

[2] 空军雷达学院

[3] 空军雷达学院长沙空军雷达学院武汉

[4] 武汉

[5] 长沙

来源：

计算机科学 | 2004年 / 09期

关键词：

实时系统; 最小响应时间; 释放抖动; EDF抢占式调度;

D O I：

暂无

中图分类号：

TP316 [操作系统];

学科分类号：

081202 ; 0835 ;

摘要：

针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动,从而精确计算出端到端任务的最大响应时间,以正确判断任务的可调度性。

引用

页码：114 / 116

页数：3

共 6 条

[1] 一种有限优先级的静态优先级分配算法 [J].

宾雪莲 ;

杨玉海 ;

金士尧 .

软件学报, 2004, (06) :815-822

[2] 周期多帧任务模型的响应时间分析 [J].

宾雪莲 ;

金士尧 ;

杨玉海 .

计算机工程与科学, 2003, (06) :104-107

[3] 基于跳跃因子模型的不规则分布蓝色任务法 [J].

宾雪莲 ;

金士尧 ;

杨玉海 .

计算机研究与发展, 2003, (10) :1529-1534

[4] 合作式Web缓存系统的性能分析 [J].

杨玉海 ;

宾雪莲 ;

郑玉墙 .

计算机研究与发展, 2003, (05) :757-762

[5] Improving the accuracy of scheduling analysis applied to distributed systems computing minimal response times and reducing jitter [J].

Henderson, W ;

Kendall, D ;

Robson, A .

REAL-TIME SYSTEMS, 2001, 20 (01) :5-25

[6]

General Response Time Computation for the Deadline Driven Scheduling of Periodic Tasks[J] . Raymond Devillers,Jo?l Goossens.Fundamenta Informaticae . 1999 (2,3)

← 1 →