实时系统的调度分析--调度算法的分类

调度算法从是否可抢占来看分为可抢占式(preemptive)调度和非抢占式(non-preemptive)调度. 在非抢占调度中, 一个作业一旦开始运行就不会被其它作业打断,即使其它作业的优先级比较高.这样就意味着一个作业的在生存期内不会有"被抢占"这个状态. 非抢占式调度在实现方面较为简单, 而且不会发生死锁(deadlock)现象. 但是在性能方面会比可抢占式调度要差. 因为高优先级的作业往往不能得到最快的处理. 正是由于这个原因, 可抢占式调度要流行得多.
在可抢占式调度这个大类中, 我们又可以分为静态(static)调度和动态(dynamic)调度. 这两类也是至今为止研究得最深入的调度算法. 静态调度有叫固定(fixed)调度, 它是指每一个任务的优先级在运行过程中是固定不变的. 在动态调度中, 每个任务没有固定的优先级,这意味着同一个任务产生的作业有可能是不同的优先级的. 静态调度的代表算法是速率单调(rate-monotonic, RM)调度. 动态调度的代表算法是最早时限优先(earliest-deadline first, EDF)调度和最小松弛度优先(least-laxity first)调度.