一种新型实时调度算法研究

摘要：

在许多片上特定应用系统中,任务多且切换频繁,任务切换开销大,有时甚至严重影响系统的可调度性.研究了动态可抢占门限调度算法,它通过初始门限值、动态门限值的计算和优化线程分配,实现了在处理器高利用率下,有效降低任务切换开销的目的,并相应地减少了对内存的需求.动态可抢占门限调度算法是将静态抢占门限算法与动态调度算法有机地结合在一起,完成了由静态到动态无缝转换.

关键词：实时系统、调度算法、抢占门限、线程、动态调度算法

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60334020;国家自然科学基金60125310

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

页数：共6页

页码：1965-1970