Chinaunix首页 | 论坛 | 博客

xiaqian369的ChinaUnix博客

首页　| 　博文目录　| 　关于我

xiaqian369

  • 博客访问： 389118
  • 博文数量： 80
  • 博客积分： 0
  • 博客等级： 民兵
  • 技术积分： 560
  • 用 户 组： 普通用户
  • 注册时间： 2015-03-10 08:38
文章分类

全部博文（80）

文章存档

2016年（32）

2015年（48）

我的朋友
最近访客
推荐博文
相关博文
pthread线程优先级的调度

分类： LINUX

2015-05-18 08:58:22

转载地址: http://blog.chinaunix.net/uid-25909722-id-3025534.html
如果系统定义了 _POSIX_THREAD_PRIORITY_SCHEDULING ，则支持设置线程的实时调度优先级。
我们可以用下面的编译指令来判断：#if defined(_POSIX_THREAD_PRIORITY_SCHEDULING) 

调度策略 policy: 可以取三个值（SCHED_FIFO、SCHED_RR、SCHED_OTHER）。
  1. #include <pthread.h>

  3. int pthread_attr_setschedpolicy(pthread_attr_t *attr, int policy);
  4. int pthread_attr_getschedpolicy(pthread_attr_t *attr, int *policy);
函数：int pthread_attr_setschedpolicy(pthread_attr_t *attr, int policy); 用来设置线程属性 attr 的调度策略为 policy，则用 attr 创建的线程，它的调度策略则为 policy 指定的方式。
函数：int pthread_attr_getschedpolicy(pthread_attr_t *attr, int *policy); 则用来从线程属性 attr 中获得调度策略，保存在 policy 中。
SCHED_FIFO: 先进先出 调度策略允许一个线程运行直到有更高优先级的线程准备好，或者直到它自愿阻塞自己(比如调用pthread_yield之类的函数)。在该调度策略下，当有一个更高优先级的线程准备好时，它将立即开始执行。

此外SCHED_FIFO是一个非分时的简单调度策略，当一个线程变成可运行状态，它将被追加到对应优先级队列的尾部((POSIX 1003.1)。当所有高优先级的线程终止或者阻塞时，它将被运行。对于相同优先级别的线程，按照简单的先进先运行的规则运行。我们考虑一种很坏的情况，如果有若干相同优先级的线程等待执行，然而最早执行的线程无终止或者阻塞动作，那么其他线程是无法执行的，除非当前线程调用如pthread_yield之类的函数，所以在使用SCHED_FIFO的时候要小心处理相同级别线程的动作。（百度百科）

SCHED_RR：轮循 调度策略，除了考虑优先级之外，还加入了时间片的限制。当一个线程执行完了一个时间片，并且有其它的SCHED_RR或者SCHED_FIFO调度策略的相同优先级的线程准备好时，运行线程将被准备好的线程抢占。

鉴于SCHED_FIFO调度策略的一些缺点，SCHED_RR对SCHED_FIFO做出了一些增强功能。从实质上看，它还是SCHED_FIFO调用策略。它使用最大运行时间来限制当前进程的运行，当运行时间大于等于最大运行时间的时候，当前线程将被切换并放置于相同优先级队列的最后。这样做的好处是其他具有相同级别的线程能在“自私“线程下执行。（百度百科）

SCHED_OTHER：是Linux默认的分时调度策略。

它是默认的线程分时调度策略，所有的线程的优先级别都是0，线程的调度是通过分时来完成的。简单地说，如果系统使用这种调度策略，程序将无法设置线程的优先级。请注意，这种调度策略也是抢占式的，当高优先级的线程准备运行的时候，当前线程将被抢占并进入等待队列。这种调度策略仅仅决定线程在可运行线程队列中的具有相同优先级的线程的运行次序。（百度百科）

优先级 priority: 各个调度策略支持的最大和最小的优先级可以通过下面的两个函数获得。
  1. #include <sched.h>

  3. int sched_get_priority_max(int policy);
  4. int sched_get_priority_min(int policy);

调度参数 sched_param：调度参数由一个结构体给出
  1. struct sched_param {
  2.                //... ....
  3.                int sched_priority;     /* Scheduling priority */
  4.                //... ....
  5. };
POSIX 要求结构体sched_param至少包含调度优先级 sched_priority 一个成员。下面两个函数分别用来设置和获得线程属性attr的调度参数param：
  1. #include <pthread.h>

  3. int pthread_attr_setschedparam(pthread_attr_t *attr,  const struct sched_param *param);
  4. int pthread_attr_getschedparam(pthread_attr_t *attr,  struct sched_param *param);

继承调度属性 inheritsched：当我手动设置了调度策略或优先级时，必须显示的设置线程调度策略的inheritsched属性，因为pthread没有为inheritsched设置默认值。所以在改变了调度策略或优先级时必须总是设置该属性。
  1. #include <pthread.h>

  3. int pthread_attr_setinheritsched(pthread_attr_t *attr, int inheritsched);
  4. int pthread_attr_getinheritsched(pthread_attr_t *attr, int *inheritsched);
第一个函数中inheritsched的取值为：PTHREAD_INHERIT_SCHED 或者 PTHREAD_EXPLICIT_SCHED。
前者为继承创建线程的调度策略和优先级，后者指定不继承调度策略和优先级，而是使用自己设置的调度策略和优先级。
无论何时，当你需要控制一个线程的调度策略或优先级时，必须将inheritsched属性设置为PTHREAD_EXPLICIT_SCHED。

注意：
1）调度策略和优先级是分开来描述的。前者使用预定义的SCHED_RR、SCHED_FIFO、SCHED_OTHER，后者是通过结果体struct sched_param给出的。
2）这些设置调度策略和优先级的函数操作的对象是线程的属性pthread_attr_t，而不是直接来操作线程的调度策略和优先级的。函数的第一个参数都是pthread_attr_t。

实例：（《POSIX多线程程序设计》 ）
  1. #include <unistd.h>
  2. #include <pthread.h>
  3. #include <sched.h>
  4. #include "errors.h"

  6. void *thread_routine(void *arg)
  7. {
  8.     int my_policy;
  9.     struct sched_param  my_param;

  11. #if defined(_POSIX_THREAD_PRIORITY_SCHEDULING) && !defined(sun)
  12.     pthread_getschedparam(pthread_self(), &my_policy, &my_param);
  13.     printf("thread_routine running at %s/%d\n",
  14.         (my_policy == SCHED_FIFO ? "FIFO"
  15.             : (my_policy == SCHED_RR ? "RR"
  16.             : (my_policy == SCHED_OTHER ? "OTHER"
  17.             : "unknown"))),
  18.         my_param.sched_priority);
  19. #else
  20.     printf("thread_routine running\n");
  21. #endif
  22.     return NULL;
  23. }

  25. int main(int argc, char *argv[])
  26. {
  27.     pthread_t   thread_id;
  28.     pthread_attr_t      thread_attr;
  29.     int thread_policy;
  30.     struct sched_param  thread_param;
  31.     int status, rr_min_priority, rr_max_priority;

  33.     pthread_attr_init(&thread_attr);

  35. #if defined(_POSIX_THREAD_PRIORITY_SCHEDULING) && !defined(sun)
  36.     pthread_attr_getschedpolicy(&thread_attr, &thread_policy);
  37.     pthread_attr_getschedparam(&thread_attr, &thread_param);
  38.     printf("Default policy is %s, priority is %d\n",
  39.         (thread_policy == SCHED_FIFO ? "FIFO"
  40.          : (thread_policy == SCHED_RR ? "RR"
  41.             : (thread_policy == SCHED_OTHER ? "OTHER"
  42.                : "unknown"))),
  43.         thread_param.sched_priority);

  45.     status = pthread_attr_setschedpolicy(&thread_attr, SCHED_RR);
  46.     if(status != 0)
  47.         printf("Unable to set SCHED_RR policy.\n");
  48.     else{
  49.         rr_min_priority = sched_get_priority_min(SCHED_RR);
  50.         if(rr_min_priority == -1)
  51.             errno_abort("Get SCHED_RR min priority");
  52.         rr_max_priority = sched_get_priority_max(SCHED_RR);
  53.         if(rr_max_priority == -1)
  54.             errno_abort("Get SCHED_RR max priority");
  55.         thread_param.sched_priority = (rr_min_priority + rr_max_priority)/2;
  56.         printf("SCHED_RR priority range is %d to %d: using %d\n",
  57.             rr_min_priority, rr_max_priority, thread_param.sched_priority);
  58.         pthread_attr_setschedparam(&thread_attr, &thread_param);
  59.         printf("Creating thread at RR/%d\n", thread_param.sched_priority);
  60.         pthread_attr_setinheritsched(&thread_attr, PTHREAD_EXPLICIT_SCHED);
  61.     }
  62. #else
  63.     printf("Priority scheduling not supported\n");
  64. #endif
  65.     pthread_create(&thread_id, &thread_attr, thread_routine, NULL);
  66.     pthread_join(thread_id, NULL);
  67.     printf("Main exiting\n");
  68.     return 0;
  69. }
运行结果：
  1. digdeep@ubuntu:~/pthread/learnthread$ ./sched_attr
  2. Default policy is OTHER, priority is 0
  3. SCHED_RR priority range is 1 to 99: using 50
  4. Creating thread at RR/50
  5. Main exiting

直接设置正在运行的线程的调度策略和优先级：(动态设置线程的调度策略和优先级)
上面提到，前面的那些函数只能通过线程的属性对象 pthread_attr_t 来设置线程的调度策略和优先级，不能够直接设置正在运行的线程的调度策略和优先级。下面的函数可以直接设置：
  1. #include <pthread.h>

  3. pthread_setschedparam(pthread_t thread, int policy, const struct sched_param *param);
  4. pthread_getschedparam(pthread_t thread, int *policy, struct sched_param *param);
但是注意：当pthread_setschedparam函数的参数 policy == SCHED_RR 或者 SCHED_FIFO 时，程序必须要在超级用户下运行！！！
实例：（《POSIX多线程程序设计》 ）
  1. /*
  2.  * sched_thread.c
  3.  * Demonstrate dynamic scheduling policy use.
  4.  */
  5. #include <unistd.h>
  6. #include <pthread.h>
  7. #include <sched.h>
  8. #include "errors.h"

  10. #define THREADS 5

  12. typedef struct thread_tag {
  13.     int         index;
  14.     pthread_t   id;
  15. } thread_t;

  17. thread_t        threads[THREADS];
  18. int             rr_min_priority;

  20. void *thread_routine(void *arg)
  21. {
  22.     thread_t    *self = (thread_t *)arg;
  23.     struct sched_param  my_param;
  24.     int my_policy;
  25.     int status;

  27.     my_param.sched_priority = rr_min_priority + self->index;
  28.     if(pthread_setschedparam(self->id, SCHED_RR, &my_param) != 0)
  29.         printf("pthread_setschedparam failed\n");
  30.     pthread_getschedparam(self->id, &my_policy, &my_param);
  31.     printf("thread_routine %d running at %s/%d\n",
  32.         self->index,
  33.         (my_policy == SCHED_FIFO ? "FIFO"
  34.             : (my_policy == SCHED_RR ? "RR"
  35.             : (my_policy == SCHED_OTHER ? "OTHER"
  36.             : "unknown"))),
  37.         my_param.sched_priority);

  39.     return NULL;
  40. }

  42. int main(int argc, char *argv[])
  43. {
  44.     int count;

  46.     rr_min_priority = sched_get_priority_min(SCHED_RR);
  47.     if(rr_min_priority == -1){
  48.         errno_abort("Get SCHED_RR min priority");
  49.     }
  50.     for(count = 0; count < THREADS; count++){
  51.         threads[count].index = count;
  52.         pthread_create(&threads[count].id, NULL,
  53.                  thread_routine, (void *)&threads[count]);
  54.     }
  55.     for(count = 0; count < THREADS; count++){
  56.         pthread_join(threads[count].id, NULL);
  57.     }
  58.     printf("Main exiting\n");

  60.     return 0;
  61. }
运行结果：
  1. digdeep@ubuntu:~/pthread/learnthread$ gcc -Wall -lpthread -o sched_thread sched_thread.c
  2. digdeep@ubuntu:~/pthread/learnthread$ ./sched_threadpthread_setschedparam failed
  3. pthread_setschedparam failed
  4. pthread_setschedparam failed
  5. thread_routine 1 running at OTHER/0
  6. thread_routine 3 running at OTHER/0
  7. pthread_setschedparam failed
  8. pthread_setschedparam failed
  9. thread_routine 2 running at OTHER/0
  10. thread_routine 4 running at OTHER/0
  11. thread_routine 0 running at OTHER/0
  12. Main exiting
  13. digdeep@ubuntu:~/pthread/learnthread$ sudo ./sched_thread
  14. [sudo] password for digdeep:
  15. thread_routine 1 running at RR/2
  16. thread_routine 3 running at RR/4
  17. thread_routine 2 running at RR/3
  18. thread_routine 0 running at RR/1
  19. thread_routine 4 running at RR/5
  20. Main exiting
  21. digdeep@ubuntu:~/pthread/learnthread$
从上面的运行结果可以看出：在第一次执行 ./sched_thread 时，函数 pthread_setschedparam(self->id, SCHED_RR, &my_param) 调用失败了，在第二次运行时：
sudo ./sched_thread (输入密码)时，函数 pthread_setschedparam(self->id, SCHED_RR, &my_param) 调用成功。
将SCHED_RR换成SCHED_FIFO，结果也是一样的。

另：利pthread_setschedparam 函数改变在运行线程的调度策略和优先级肯定就不用调用函数来设置inheritsched属性了：pthread_attr_setinheritsched(&thread_attr, PTHREAD_EXPLICIT_SCHED); 因为该函数设置的对象是pthread_attr_t !!!
阅读(2234) | 评论(0) | 转发(0) |
0

上一篇：pthread编程基础

下一篇：一个简单的Linux多线程例子

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6