Linux 调度算法简述

今天在网上看到一些讲linux调度算法和策略的文章，好多都是错误，想当年我也被这种文章误导过很多次。

特意针对linux 调度简单梳理一下，确保大家能够分辨是非。

linux 的进程调度按照大的区分，有两类，1.RT的线程  2.普通线程， 一个线程是RT线程还是普通线程，内核都有接口设置的，

struct sched_param the_priority;
the_priority.sched_priority = 50;
pthread_setschedparam(pthread_self(), SCHED_FIFO,
&the_priority);

RT线程采取的策略是SCHED_FIFO 和SCHED_RR两种调度算法，这两种调度算法只有一个区别，就是SCHED_RR对同优先级的线程会时间轮转，而SHCED_FIFO则不会，直到优先级高的主动休眠或者放弃调度。  普通的线程现在都采用经典的CFS，也就是完全公平调度算法，CFS 是把所有的普通线程都放在一个棵红黑树上管理，红黑树就是左边的元素总是小于右边的树。这元素就是普通线程的虚拟运行时间vtime， 系统每次调用都调用虚拟运行时间最小的那个线程，vtime = ptime *1024/weight  ，其中ptime 是线程实际运行的时间，这个weight 值是一个权重，这个权重是根据普通线程的nice 值直接决定的，有一个对应的映射表。

那么RT线程是不是总是可以抢占普通线程呢，是的，但是现在linux 给RT线程增加了一个类似熔断的机制，也就是rt门限，可以同节点/proc/sys/kernel/sched_rt_period_us   /proc/sys/kernel/sched_rt_runtime_us 来控制，sched_rt_period_us 是运行周期里RT线程对多占用sched_rt_runtime_us时间，默认  sched_rt_period_us  是1s ，sched_rt_runtime_us 是900ms，门限到了之后，不管怎么样，都切换到普通线程，当然普通线程还是按照CFS 调度。

 

上面应该大致说清楚了linux目前调度的大体过程，希望对大家理解和判断网上关于调度的文章有所帮助。下次有空再讲讲调度的负载均衡。