基于单调速率的可调度性判定改进算法

• 作者: 徐建华 李允
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 实时调度 单调速率 任务集 可调度性判定 时钟变量
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 45-47
• 分类号: TP3ll
• 字数: 3887字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.22.012

摘要

在单调速率调度策略的基础上,提出一种改进的任务集可调度性判定算法.该算法通过设定时钟变量模拟调度过程中的系统时钟,在时钟变量值增长过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限的满足情况,判定任务的可调度性,从而确定任务集的可调度性.通过实例分析及与现有判定方法的比较,验证了该算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李允	北京科银京成技术有限公司成都研发中心	25	207	9.0	13.0
3	徐建华	西南交通大学信息科学与技术学院	6	23	2.0	4.0