一种固定优先级实时调度算法的可行性测定

An Approach of Scheduled Test for Static-Priority Scheduling Algorithm

实时调度算法是实时系统的关键技术,验证实时调度算法的可行性是保证实时系统性能的必要手段。不同实时调度算法可行性测定方法不同。在简单实时模型上,针对固定优先级实时调度算法给出通过任务最坏响应时间来测定调度算法可行性的方法,分析了影响任务最坏响应时间的各种因素,修正了响应时间方程,将该方法运用在复杂实时模型中。

The scheduling algorithm is an important technology for real time system,so the test of scheduling algorithm is needed. There are different test ways in different scheduling algorithms.A method is proposed ,based the response time of tasks in the worst condition for a simple real time model. Taken into account many factors in the complex model, the response time of tasks is modified and is used.