基于特定应用的可抢占与不可抢占任务调度算法

摘要：

根据ASOS的特点和实际实时任务的特性,该文提出了一种建立在RM上的算法:NPT算法.它能很好地实现可抢占与不可抢占任务在单一处理器中的调度,并具有RM算法的一些良好的基本特性.还研究了这种算法的性质,给出并证明了NPT算法的任务可调度性充分条件.此外,对NPT算法下的最坏响应时间计算也作了论述.

关键词：实时系统、特定应用操作系统、调度算法

所属期刊栏目：31

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

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

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

页数：共4页

页码：4-6,43