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取得对该处理器cpu_load?index值，?????来进行计算*/??????unsigned?long?cpu_load