一种基于阈值的嵌入式实时系统调度算法

• 作者: 胡正国 黄广君
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 阈值 双优先级 回溯技术 任务切换
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 68-69,84
• 页数: 3页
• 分类号: TP316
• 字数: 2800字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.03.025

摘要

基于阈值的双优先级调度算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销.对阈值的分配是调度算法的核心.在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值.该组阈值可以将任务切换次数降至最低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡正国	西北工业大学计算机系	97	1131	19.0	28.0
2	黄广君	河南科技大学计算机系	29	207	9.0	12.0