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