首页 > 代码库 > Linux内核的三种调度策略
Linux内核的三种调度策略
一 Linux内核的三种调度策略:
1,SCHED_OTHER 分时调度策略,
2,SCHED_FIFO实时调度策略,先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃
3,SCHED_RR实时调度策略,时间片轮转。当进程的时间片用完,系统将重新分配时间片,并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平 Linux线程优先级设置
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, ¶m);
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, ¶m );//设置和获取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模块