单处理机上的静态实时调度算法研究

摘要

实时操作系统不仅要求系统的逻辑正确性,还必须要求系统能在规定的时间内计算出正确的结果并对实时事务进行响应,因此实时系统中的调度算法是决定系统实时性的重要指标。主要讨论了速率单调调度算法和截至时间单调调度算法,它们都是基于实时系统中优先级调度的静态算法。对每一类算法,从算法描述和可调度性两方面进行了分析。最后给出了静态实时系统调度算法的选择标准。