linux内核分析之调度——实时调度算法 linux内核中提供了两种实时调度策略：SCHED_FIFO和SCHED_RR，其中RR是带有时间片的FIFO。这两种调度算法实现的都是静态优先级。内核不为实时进程计算动态优先级。这能保证给定优先级别的实时进程总能抢占优先级比他低得进程。linux的实时调度算法提供了一种软实时工作方式。实时优先级范围从0到MAX_RT_PRIO减一。默认情况下，MAX_RT_PRIO为100，所以默认的实时优先级范围是从0到9...

linux内核之调度算法(四) 上层调度，linux调度的核心函数为schedule，schedule函数封装了内核调度的框架。细节实现上调用具体的调度类中的函数实现。schedule函数主要流程为： 1，将当前进程从相应的运行队列中删除； 2，计算和更新调度实体和进程的相关调度信息； 3，将当前进重新插入到调度运行队列中，对于CFS调度，根据具体的运行时间进行插入而对于实时调度插入到对应优先级队列的队尾； 4，从运行队列中选择运行...

linux内核分析之调度算法（三） [code]struct sched_class { /*會指向下一個Scheduling Class,以筆者所採用 的linux Kernel 2.6.38.6而言,Scheduling Class的順序為 stop_sched_class->rt_sched_class->fair_sched_class->idle_sched_class*/ const struct sched_class *next; /*當Task屬於Runnable狀態時,就會呼叫這個函式 把Task配置到RunQueue RBTree中,進行排程動作, 並呼叫inc_nr_runn...

linux内核分析之调度算法（二） /*用以支援可以group cfs tasks的机制*/ #ifdef CONFIG_FAIR_GROUP_SCHED /* list of leaf cfs_rq on this cpu: */ /*在有设置fair group scheduling 的环境下， 会基于原本cfs rq中包含有若干task的group 所成的排程集合，也就是说当有一个group a 就会有自己的cfs rq用来排程自己所属的tasks, 而属于这group a的tasks所使用到的处理器时间 就会以这group a总共所分的的时间为上...

linux内核分析之调度算法（一） linux调度算法在2.6.32中采用调度类实现模块式的调度方式。这样，能够很好的加入新的调度算法。 linux调度器是以模块方式提供的，这样做的目的是允许不同类型的进程可以有针对性地选择调度算法。这种模块化结构被称为调度器类，他允许多种不同哦可动态添加的调度算法并存，调度属于自己范畴的进程。每个调度器都有一个优先级，调度代码会按照优先级遍历调度类，拥有一个可执行进程的最高优...