Linux内核分析之调度算法.docVIP

Linux内核分析之调度算法 inux调度算法在2.6.32中采用调度类实现模块式的调度方式。这样，能够很好的加入新的调度算法。 linux调度器是以模块方式提供的，这样做的目的是允许不同类型的进程可以有针对性地选择调度算法。这种模块化结构被称为调度器类，他允许多种不 同哦可动态添加的调度算法并存，调度属于自己范畴的进程。每个调度器都有一个优先级，调度代码会按照优先级遍历调度类，拥有一个可执行进程的最高优先级的 调度器类胜出，去选择下面要执行的那个程序。 linux上主要有两大类调度算法，CFS(完全公平调度算法）和实时调度算法。宏SCHED_NOMAL主要用于CFS调度，而SCHED_FIFO和SCHED_RR主要用于实时调度。如下面的宏定义： /*? ?*?Scheduling?policies? ?*/?? ?/*支援Real-Time?Task的排程,包括有SCHED_FIFO與SCHED_RR.?? ?*/?? ??? ?/*(也稱為SCHED_OTHER):?主要用以排程? ?一般目的的Task.*/?? #define?SCHED_NORMAL????????0 ?? #define?SCHED_FIFO??????1 ?? /*task預設的?Time?Slice長度為100?msecs*/?? #define?SCHED_RR????????2 ?? /*主要用以