一种基于非抢占RM算法的可行性判决算法及应用

为中断服务例程建立了任务模型，在该模型的基础上给出了中断服务例程集使用非抢占RM调度的可行性的充分必要条件，并且基于该条件提出了一种新的非抢占RM算法的可行性判决算法。进一步地，给出了如何改进不可调度例程集的方法，并且将该方法应用到一个具体工程项目中，取得较好的效果。

A Feasibility Decision Algorithm and Application for Non -preemptive Rate Monotonic Algorithm

This paper develops an ordinary task model for interrupt service routine,then presents a novel necessary and sufficient condition for a given interrupt service routine set scheduled by the non-preemptive rate monotonic algorithm to be feasible and a new feasibility decision algorithm based on that condition.Further more,this paper discusses how to modify the interrupt service routine set that is not shedulable.Finally an engineering example is given to show the effect of the modified method.