任务调度过程中就绪队列的优化研究

• 作者: WANG Xiao-ying 尹震宇 王小英 赵海 陈英革
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 任务调度 RM调度算法 EDF调度算法 微调度模型 实时系统
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 仿真建模与仿真算法
• 页码范围: 877-882,885
• 页数: 7页
• 分类号: TP316.2
• 字数: 6297字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.04.017

摘要

绝大多数嵌入式实时系统仅配王了必不可少的资源,任务间抢占行为导致的额外开销严重影响着系统的性能.通过分析周期性任务的调度过程,得出在确保任务不错过截止期条件下,各个任务在就绪队列中可等待的最长期限计算公式,并根据公式推导出任务满足截止期的最后抢占时刻等属性,从而定量地刻画了周期性任务抢占行为发生的必要条件,提出了一套对周期性任务的就绪队列进行微调度的抢占模型,通过改变抢占关系来减少抢占次数、优化实时系统性能.本文最后通过实验验证了该微调度的抢占模型不仅有效地减少抢占次数,同时对于静态优先级调度策略如RM,能有效地提高处理器的可调度利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学信箱信息科学与工程学院	416	3872	28.0	45.0
2	王小英	东北大学信箱信息科学与工程学院	21	238	9.0	15.0
3	陈英革	常熟理工学院计算机系	18	177	7.0	13.0
4	WANG Xiao-ying	常熟理工学院计算机系	1	19	1.0	1.0
8	尹震宇	常熟理工学院计算机系	1	19	1.0	1.0