SchedPolicy--Linux内核的三种调度策略

一 Linux内核的三种调度策略：  

1，SCHED_OTHER 分时调度策略。

2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃。

3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平 Linux线程优先级设。

 

换一种说法：
1.对于SCHED_OTHER，即普通进程调度策略，它应该是基于CFS, 它的特点是即使是最低优先级，他也能获得一定的时间片（这个自己还不太清楚，印象中在《深入理解linux内核》中有讲过，有空再看吧）。

2.SCHED_FIFO：高优先级会抢占低优先级，高优先级运行期间，低优先级没法抢占，只能等到高优先级主动退出；对于同等优先级，先运行的进程会一直占据cpu, 只有等到先运行的进程主动退出，后续进程才能得到时间片。

3.SCHED_RR: 同上，高优先级会抢占低优先级，高优先级运行期间，低优先级没法抢占，只能等到高优先级主动退出, ；对于同等优先级的进程，各个进程会轮流运行一定的时间片（大约100ms）
————————————————
版权声明：本文为CSDN博主「奔向火星005」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_24283329/article/details/73883086

特点：

SCHED_OTHER 是不支持优先级使用的，而SCHED_FIFO和SCHED_RR支持优先级的使用，他们分别为1和99，数值越大优先级越高。如果程序控制线程的优先级，一般是用pthread_attr_getschedpolicy来获取系统使用的调度策略，如果是 SCHED_OTHER的话，表明当前策略不支持线程优先级的使用，否则可以。

二 优先级范围的获得

所设定的优先级范围必须在最大和最小值之间。

  int sched_get_priority_max(int policy);  

  int sched_get_priority_min(int policy);  

  三  设置和获取优先级通过以下两个函数 

int pthread_attr_setschedparam(pthread_attr_t *attr, const struct sched_param *param); 

int pthread_attr_getschedparam(const pthread_attr_t *attr, struct sched_param *param);

  param.sched_priority = 51; //设置优先级  

四 更改系统优先级初始值

   系统创建线程时，默认的线程是SCHED_OTHER。所以如果我们要改变线程的调度策略的话，

可以通过下面的这个函数实现。 

int pthread_attr_setschedpolicy(pthread_attr_t *attr, int policy); 

上面的param使用了下面的这个数据结构： 

struct sched_param { 

int __sched_priority; //所要设定的线程优先级

 }; 

例：创建优先级为10的线程
pthread_attr_t   attr;  
struct   sched_param   param;  
pthread_attr_init(&attr);  
pthread_attr_setschedpolicy(&attr,   SCHED_RR);  
param.sched_priority   =   10;  
pthread_attr_setschedparam(&attr,   &param);  
pthread_create(xxx   ,   &attr   ,   xxx   ,   xxx);  
例：设置最高优先级

pthread_attr_t attr;

struct sched_param  param;

pthread_t  thread = pthread_self();//当前程序线程号

int rs = pthread_attr_init( &attr );

                   assert( rs == 0 );

pthread_attr_setschedpolicy(&attr,SCHED_FIFO);//设置线程调度策略

param.sched_priority   =  sched_get_priority_max(SCHED_FIFO); //优先级设定

rs = pthread_attr_setschedparam( &attr,  &param );//设置和获取schedparam属性pthread_attr_destroy(&attr);   

五 编译

编译命令：

#g++ pthread_priority3.c -o pthread_priority3 -lpthread

否则，会有如下错误
/tmp/cc21HcoW.o(.text+0x4c): In function `main':
: undefined reference to `pthread_create'
collect2: ld returned 1 exit status
可以看出是在ld的时候系统无法找到pthread_create函数。也就是说编译器在link得时候找不到其中的一个使用库的函数。
如果差pthread_create的话可以发现其在pthread.so中，所以需要增加 -lpthread编译参数，告诉linker在link的时候使用pthread模块