优先级调度算法实现_嵌入式操作系统周期任务经典调度算法

引言

随着嵌入式实时操作系统应用的不断深入，多个实时任务并发执行，再加上任务之间不停地动态切换，这对任务调度算法提出了较高的要求。实时操作系统中各个任务的优先级是不同的，而且经常会遇到超负荷的情况.。在这种超载情况下，使任务集内各任务满足各自的时限，嵌入式操作系统必须保证在确定的时间内对事件进行处理，因此必须要有一个良好的任务调度算法。周期任务和非周期任务是实时嵌入式系统中的常见任务类型，系统实时任务调度策略主要包括时间驱动调度策略、优先级驱动调度策略。常见的动态优先级调度算法有最早截止期优先调度算法和最小空闲时间优先算法、单调速率调度算法和最大价值优先算法等。

实时系统的任务按产生请求的频率可分为周期性任务与非周期性任务：周期性任务按照固定的请求间隔持续地产生请求，不同的任务请求间隔不一定相同。 非周期性任务在任意一段时间间隔内可能产生不定数量的请求。按任务优先级分配方式可分为静态优先级任务和动态优先级任务。

1)固定优先级调度算法

在实时调度算法中，固定优先级调度算法事先根据任务的属性，如任务的周期、截止期限等为系统中的所有任务静态分配一个优先级。当任务的截止期限等于周期时，提出了RMS调度算法，它根据任务的执行周期长短的不同来决定优先级，即任务的周期越小优先级越高，任务的周期越大优先级越低。以RMS为代表的固定优先级调度算法，一方面不仅具有运行时间开销小和易于实现的优点，而且在系统超载情况下，仍然可以保证高优先级的任务得到执行；但另一方面却是不能充分地利用系统资源。

2)动态优先级调度算法

在实时调度算法中，动态优先级调度算法根据任务资源需求的变化以及任务的属性，如任务周期、截止期限等动态地决定任务的优先级。当任务的截止期限等于