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

linux内核分析之调度算法 linux调度算法在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 ?? /*主要用以讓Task可以延長執行的時間? (Time?Slice),減少被中斷發生Task?Context-Switch? 的次數.藉此可以提高?Cache的利用率?? (每次Context-Switch都會導致Cache-Flush).?比? 較適合用在固定週期執行的Batch?Jobs任? 務主機上,而不適合用在需要使用者互? 動的產品?(會由於Task切換的延遲,而? 感覺到系統效能不佳或是反應太慢).*/?? #define?SCHED_BATCH?????3 ?? /*?SCHED_ISO:?reserved?but?not?implemented?yet?*/?? /*為系統中的Idle?Task排程.*/?? #define?SCHED_IDLE??????5?? linux调度算法实现的高层数据结构主要有运行实体、调度类、运行队列，下面我们主要看看这几个数据结构的字段和意义。 运行实体，rq结构体每个cpu有一个，主要存储一些基本的用于调度的信息，包括实时调度的和CFS调度的 ?/*每个处理器都会配置一个rq*/?? struct?rq?{?? ????/*?runqueue?lock:?*/?? ????spinlock_t?lock;?? ?? ????/*? ?????*?nr_running?and?cpu_load?should?be?in?the?same?cacheline?because? ?????*?remote?CPUs?use?both?these?fields?when?doing?load?calculation.? ?????*/?? ?????/*用以记录目前处理器rq中执行task的数量*/?? ????unsigned?long?nr_running;?? ????#define?CPU_LOAD_IDX_MAX?5 ?? ????/*用以表示处理器的负载，在每个处理器的rq中? ????都会有对应到该处理器的cpu_load参数配置，在每次? ????处理器触发scheduler?tick时，都会呼叫函数? ????update_cpu_load_active,进行cpu_load的更新。在系统初始化的时候? ????会呼叫函数sched_init把rq的cpu_load?array初始化为0.? ????了解他的更新方式最好的方式是通过函数update_cpu_load,公式如下澹?? ????cpu_load[0]会直接等待rq中load.weight的值。? ????cpu_load[1]=(cpu_load[1]*(2-1)+cpu_load[0])/2? ????cpu_load[2]=(cpu_load[2]*(4-1)+cpu_load[0])/4? ????cpu_load[3]=(cpu_load[3]*(8-1)+cpu_load[0])/8? ????cpu_load[4]=(cpu_load[4]*(16-1)+cpu_load[0]/16? ????呼叫函数this_cpu_load时，所返回的cpu?load值是cpu_load[0]? ????而在进行cpu?blance或migration时，就会呼叫函数? ????source_load?target_load取得对该处理器c