固定优先级调度的线性近似分析方法

摘要：

通过线性逼近硬实时系统任务的工作负荷量的方法,一个更加接近精确响应时间的时间上限能有效地降低调度分析时间.同时该上限用于任务集的充分性可调度测试时具有线性时间的复杂度.这种线性上限的可调度性测试能够用于交互的系统工具设计、基于搜索的系统优化以及任务集的动态接纳新任务的设计中.并且新的调度系统模型无时间死线、抖动大小限制,适用范围更广.相关的实验也表明响应时间上限可调度性分析提高了准确调度测试的效率.

关键词：繁忙周期、响应时间分析、线性近似

所属期刊栏目：46

分类号：TP316.2(计算技术、计算机技术)

资助基金：湖南省高等学校科学研究项目the Scientific Research Fund of Hunan Provincial Education Department of China under Grant 09C597

在线出版日期：2010-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：78-80,142