Linux下线程的调度策略与优先级

最新推荐文章于 2024-03-14 20:19:47 发布
最新推荐文章于 2024-03-14 20:19:47 发布
阅读量1.6k 收藏 18
点赞数
文章标签： linux thread linux内核 struct null join
Linux内核的三种调度策略：

　　1，SCHED_OTHER 分时调度策略，
2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃
   3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平
Linux线程优先级设置
   首先，可以通过以下两个函数来获得线程可以设置的最高和最低优先级，函数中的策略即上述三种策略的宏定义：

　　int sched_get_priority_max(int policy);

　　int sched_get_priority_min(int policy);

　 SCHED_OTHER是不支持优先级使用的，而SCHED_FIFO和SCHED_RR支持优先级的使用，他们分别为1和99，数值越大优先级越高。
设置和获取优先级通过以下两个函数

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; //所要设定的线程优先级
};

我们可以通过下面的测试程序来说明，我们自己使用的系统的支持的优先级：

#include <stdio.h>
#include <pthread.h>
#include <sched.h>
#include <assert.h>

static int get_thread_policy(pthread_attr_t *attr)
{
  int policy;
  int rs = pthread_attr_getschedpolicy(attr,&policy);
  assert(rs==0);
  switch(policy)
  {
  case SCHED_FIFO:
    printf("policy= SCHED_FIFO\n");
    break;
  case SCHED_RR:
    printf("policy= SCHED_RR");
    break;
  case SCHED_OTHER:
    printf("policy=SCHED_OTHER\n");
    break;
  default:
    printf("policy=UNKNOWN\n");
    break;
  }
  return policy;
}

static void show_thread_priority(pthread_attr_t *attr,int policy)
{
  int priority = sched_get_priority_max(policy);
  assert(priority!=-1);
  printf("max_priority=%d\n",priority);
  priority= sched_get_priority_min(policy);
  assert(priority!=-1);
  printf("min_priority=%d\n",priority);
}

static int get_thread_priority(pthread_attr_t *attr)
{
  struct sched_param param;
  int rs = pthread_attr_getschedparam(attr,&param);
  assert(rs==0);
  printf("priority=%d",param.__sched_priority);
  return param.__sched_priority;
}

static void set_thread_policy(pthread_attr_t *attr,int policy)
{
  int rs = pthread_attr_setschedpolicy(attr,policy);
  assert(rs==0);
  get_thread_policy(attr);
}

int main(void)
{
  pthread_attr_t attr;
  struct sched_param sched;
  int rs;
  rs = pthread_attr_init(&attr);
  assert(rs==0);

  int policy = get_thread_policy(&attr);
  printf("Show current configuration of priority\n");
    show_thread_priority(&attr,policy);
  printf("show SCHED_FIFO of priority\n");
 show_thread_priority(&attr,SCHED_FIFO);
  printf("show SCHED_RR of priority\n");
  show_thread_priority(&attr,SCHED_RR);
  printf("show priority of current thread\n");
  int priority = get_thread_priority(&attr);

  printf("Set thread policy\n");
  printf("set SCHED_FIFO policy\n");
  set_thread_policy(&attr,SCHED_FIFO);
  printf("set SCHED_RR policy\n");
  set_thread_policy(&attr,SCHED_RR);
  printf("Restore current policy\n");
  set_thread_policy(&attr,policy);

  rs = pthread_attr_destroy(&attr);
  assert(rs==0);
  return 0;
}

下面是测试程序的运行结果：

policy=SCHED_OTHER
Show current configuration of priority
max_priority=0
min_priority=0
show SCHED_FIFO of priority
max_priority=99
min_priority=1
show SCHED_RR of priority
max_priority=99
min_priority=1
show priority of current thread
priority=0Set thread policy
set SCHED_FIFO policy
policy= SCHED_FIFO
set SCHED_RR policy
policy= SCHED_RRRestore current policy
policy=SCHED_OTHER

 

 

 

 

 

 

 

   上一篇文章介绍了Linux下的调度策略和优先级，在Ubuntu09.10上的一些特性，这里测试一下其中的两种特性，SCHED_OTHER和SCHED_RR，还有就是优先级的问题，是不是能够保证，高优先级的线程，就可以保证先运行。
    下面的这个测试程序，创建了三个线程，默认创建的线程的调度策略是SCHED_OTHER，其余的两个线程的调度策略设置成SCHED_RR。我的Linux的内核版本是2.6.31。SCHED_RR是根据时间片来确定线程的调度。时间片用完了，不管这个线程的优先级有多高都不会在运行，而是进入就绪队列中，等待下一个时间片的到了，那这个时间片到底要持续多长时间？在《深入理解Linux内核》中的第七章进程调度中，是这样描诉的，Linux采取单凭经验的方法，即选择尽可能长、同时能保持良好相应时间的一个时间片。这里也没有给出一个具体的时间来，可能会根据不同的CPU 来定，还有就是多CPU 的情况。

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <pthread.h>

void Thread1()
{
  sleep(1);
  int i,j;
  int policy;
  struct sched_param param;
  pthread_getschedparam(pthread_self(),&policy,&param);
  if(policy == SCHED_OTHER)
    printf("SCHED_OTHER\n");
  if(policy == SCHED_RR);
  printf("SCHED_RR 1 \n");
  if(policy==SCHED_FIFO)
    printf("SCHED_FIFO\n");

  for(i=1;i<10;i++)
  {
    for(j=1;j<5000000;j++)
    {
    }
    printf("thread 1\n");
  }
  printf("Pthread 1 exit\n");
}

void Thread2()
{
  sleep(1);
  int i,j,m;
  int policy;
  struct sched_param param;
pthread_getschedparam(pthread_self(),&policy,&param);
 if(policy == SCHED_OTHER)
    printf("SCHED_OTHER\n");
  if(policy == SCHED_RR);
  printf("SCHED_RR\n");
  if(policy==SCHED_FIFO)
    printf("SCHED_FIFO\n");

  for(i=1;i<10;i++)
  {
    for(j=1;j<5000000;j++)
    {
     
    }
    printf("thread 2\n");
  }
  printf("Pthread 2 exit\n");
}

void Thread3()
{
  sleep(1);
  int i,j;
  int policy;
  struct sched_param param;
pthread_getschedparam(pthread_self(),&policy,&param);
 if(policy == SCHED_OTHER)
    printf("SCHED_OTHER\n");
  if(policy == SCHED_RR)
    printf("SCHED_RR \n");
  if(policy==SCHED_FIFO)
    printf("SCHED_FIFO\n");

  for(i=1;i<10;i++)
  {
    for(j=1;j<5000000;j++)
    {
    }
    printf("thread 3\n");
  }
  printf("Pthread 3 exit\n");
}

int main()
{
  int i;
  i = getuid();
  if(i==0)
    printf("The current user is root\n");
  else
    printf("The current user is not root\n");

  pthread_t ppid1,ppid2,ppid3;
  struct sched_param param;

  pthread_attr_t attr,attr1,attr2;
  
  pthread_attr_init(&attr1);
pthread_attr_init(&attr);
pthread_attr_init(&attr2);
  param.sched_priority = 51;
 pthread_attr_setschedpolicy(&attr2,SCHED_RR);
 pthread_attr_setschedparam(&attr2,&param);
 pthread_attr_setinheritsched(&attr2,PTHREAD_EXPLICIT_SCHED);//要使优先级其作用必须要有这句话

 param.sched_priority = 21;
 pthread_attr_setschedpolicy(&attr1,SCHED_RR);
 pthread_attr_setschedparam(&attr1,&param);
 pthread_attr_setinheritsched(&attr1,PTHREAD_EXPLICIT_SCHED);
 
 pthread_create(&ppid3,&attr,(void *)Thread3,NULL);
 pthread_create(&ppid2,&attr1,(void *)Thread2,NULL);
 pthread_create(&ppid1,&attr2,(void *)Thread1,NULL);
 
 pthread_join(ppid3,NULL);
 pthread_join(ppid2,NULL);
 pthread_join(ppid1,NULL);
 pthread_attr_destroy(&attr2);
 pthread_attr_destroy(&attr1);
 return 0;
}

下面是该程序的其中之一的运行结果：

sudo ./prio_test
The current user is root
SCHED_OTHER
SCHED_RR
SCHED_RR 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
Pthread 1 exit
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
Pthread 2 exit
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
Pthread 3 exit

   这里我们可以看到，由于线程3的调度策略是SCHED_OTHER，而线程2的调度策略是SCHED_RR，所以，在Thread3中，线程3被线程1，线程2给抢占了。由于线程1的优先级大于线程2的优先级，所以，在线程1以先于线程2运行，不过，这里线程2有一部分代码还是先于线程1运行了。
    我原以为，只要线程的优先级高，就会一定先运行，其实，这样的理解是片面的，特别是在SMP的PC机上更会增加其不确定性。
    其实，普通进程的调度，是CPU根据进程优先级算出时间片，这样并不能一定保证高优先级的进程一定先运行，只不过和优先级低的进程相比，通常优先级较高的进程获得的CPU时间片会更长而已。其实，如果要想保证一个线程运行完在运行另一个线程的话，就要使用多线程的同步技术，信号量，条件变量等方法。 而不是 绝对依靠优先级的高低，来保证。
    不过，从运行的结果上，我们可以看到， 调度策略为SCHED_RR的线程1，线程2确实抢占了调度策略为SCHED_OTHER的线程3。这个是可以理解的，由于SCHER_RR是实时调度策略。
   只有在下述事件之一发生时，实时进程才会被另外一个进程取代。
  （1） 进程被另外一个具有更高实时优先级的实时进程抢占。
  （2） 进程执行了阻塞操作并进入睡眠
  （3）进程停止（处于TASK_STOPPED 或TASK_TRACED状态）或被杀死。
  （4）进程通过调用系统调用sched_yield()，自愿放弃CPU 。
  （5）进程基于时间片轮转的实时进程（SCHED_RR），而且用完了它的时间片。
   基于时间片轮转的实时进程是，不是真正的改变进程的优先级，而是改变进程的基本时间片的长度。所以基于时间片轮转的进程调度，并不能保证高优先级的进程先运行。
   下面是另一种运行结果：

sudo ./prio_test
The current user is root
SCHED_OTHER
SCHED_RR 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
thread 1
Pthread 1 exit
SCHED_RR
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
thread 2
Pthread 2 exit
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
thread 3
Pthread 3 exit

  可以看出并没有每一次都保证高优先级的线程先运行。

hexun110
关注
Linux 2.6.36版本内核分析之sched_get_priority_max与sched_get_priority_min
qijian111的专栏
07-09 7914
sched_get_priority_max()获取实时优先级的最大值【在kernel/sched.c中】 /** * sys_sched_get_priority_max - return maximum RT priority. * @policy: scheduling class. * * this syscall returns the maximum rt_prior
Linux线程调度策略以及优先级实验（图文）
qq_33182418的博客
11-04 4906
Linux线程调度策略以及优先级实验 什么是线程调度策略？ Linux内核共有三种调度算法，他们分别是： 1、SCHED_OTHER 分时调度策略， 2、SCHED_FIFO实时调度策略，先到先服务 3、SCHED_RR实时调度策略，时间片轮转 其中，SCHED_FIFO与SCHED_RR属于实时策略，SCHED_OTHER属于分时策略。 实时策略线程将得到优先调用，实时策略线程根据实时优先级决定调度权值，分时策略线程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越
Linux：线程优先级设置
小嵌同学的博客
12-24 6391
同一优先级的多个线程中，一旦某个抢占式线程获取CPU，除非被更高优先级线程抢占（比如在非实时线程中创建一个更高优先级的实时线程），或该线程主动让出CPU资源，否则该线程将会一直占用CPU（但总会分配一点资源给SCHED_OTHER非实时线程）。另外，需要注意的是，只有具有足够权限的用户才能设置较高的实时线程优先级。，轮询式调度（实时线程），实时循环，设置优先级1-99，以循环方式运行，每个线程都有一个时间片来执行任务，时间片耗尽后，该线程将被放入队列的末尾，而较低优先级的线程有机会执行。
Linux进程状态及优先级
ARMCSKGT的博客
05-06 6217
操作系统想管理好进程并不简单，对于Linux系统将进程分为不同的状态进行管理；例如运行，阻塞，休眠状态等等，每一种状态都有不同的效果，这样才能发挥他的全部功效，且进程之间也有优先级，本文将为您详细讲解！进程状态和进程优先级的知识到这里就介绍的差不多了，通过了解进程状态，知道进程的阻塞和和运行的原理；了解进程优先级，学习了修改进程的优先级影响调度机制，这些知识都在为后面进程控制的学习打下基础！
linux线程的优先级设置
09-04 810
转自：http://blog.csdn.net/lanseshenhua/article/details/5524797 #include  #include  #include  #include  #include  #include    void * thr_fun(void *arg) {  int policy, ret;  struct sched_param
Linux下 线程优先级 和 线程调度策略 设置
最新发布
only_tian的博客
03-14 1994
参考连接：https://blog.csdn.net/weixin_44845857/article/details/118409858。
Linux多核系统下线程的调度策略和优先级
end_destiny
03-29 1440
Linux多核系统下线程的调度策略和优先级1、引言2、应用程序具体表征现象3、举例论证上述猜想4、解决方案（绑核操作）a. 指定线程在特定cpu上运行b. 指定进程在特定cpu上运行c. htop绑核检测工具d. 注意5、补充6、参考文档 1、引言   Linux中，多任务应用程序在单核（并发处理）或多核（并行处理）cpu下运行，出现了不同的表征形式。在多核系统中，由于线程执行处于一个并行执行的状态，任务之间的优先级没有起作用，即高优先级任务未必先于低优先级任务前执行，存在并行执行的可能。本文主要介绍嵌入式
【多线程编程】线程调度策略及优先级
qq_44919369的博客
04-17 439
【多线程编程】线程调度策略及优先级
linux动态设置线程优先级,Linux：设置“线程”优先级
weixin_33258874的博客
05-09 559
原文： blog.csdn.net/typhoonzb/article/details/4544278在linux下我们可以通过SCHED_FIFO, SCHED_RR 和 SCHED_OTHER。我们可以使用是不支持优先级使用的，而优先级越高。 从上面的结果我们可以看出，如果程序控制线程的优先级，一般是用和_POSIX_THREAD_PRIORITY_SCHEDULING)，只要系统实现了对应的...
LINUX 进程优先级与调度策略
Kian_G 的博客
11-02 2942
1. 调度策略 //https://android.googlesource.com/kernel/common/+/refs/heads/android-4.14/include/uapi/linux/sched.h ....... /* * Scheduling policies */ #define SCHED_NORMAL 0 #define SCHED_FIFO 1 #defin...
linux内核线程优先级设置,Linux c 线程属性，线程优先级的修改
weixin_39553272的博客
04-29 845
Linux c 线程属性，线程优先级的修改发布时间：2018-07-19 10:24,浏览次数：1290, 标签：Linux线程属性的设置，网上找的文章总感觉不够全面，还是结合man手册查看。线程属性设置，分两个方式，一种是在创建之前，通过pthread_attr_t结构体传入，另一种，是线程创建完已经在运行时，通过部分函数设置。一般常见的是创建线程时传NULL,使用默认属性，后续运行时根据需要动...
【转】 pthread设置线程的调度策略和优先级
weixin_30588675的博客
03-13 644
转自：https://www.cnblogs.com/tianzeng/p/9192706.html 线程的调度有三种策略：SCHED_OTHER、SCHED_RR和SCHED_FIFO。Policy用于指明使用哪种策略。下面我们简单的说明一下这三种调度策略。 SCHED_OTHER（是Linux默认的分时调度策略） 它是默认的线程分时调度策略，所有的线程的优先级别都是0，线程的调度是通过分...
linux线程设置cpu亲和性与调度方式及优先级
qq_41039916的博客
11-19 1405
cpus_set.c #include "cpus_set.h" int get_cpu_nums() { return sysconf(_SC_NPROCESSORS_CONF); } int set_cpus_mask(int* cpus_arr, int nums, cpu_set_t *mask) { CPU_ZERO(mask); if (nums > get_cpu_nums()) { printf("%s:%d nums must le
Linux内核线程优先级的三种调度策略
程序猿老樊的博客
06-27 4375
Linux内核三种调度策略： (1).SCHED_OTHER 分时调度策略 (2).SCHED_FIFO 实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃。 (3).SCHED_RR实 时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平。 int pthread_create(pthread_t *thread, const pthread_...
POSIX线程优先级设置
动感超人_Crush
03-24 1824
POSIX线程优先级的修改方式有静态修改、动态修改。 静态修改：在线程启动前设置初始值，即修改线程属性块的值。 动态修改：在线程启动后动态修改，通过posix调度函数进行动态修改。 静态修改： 在调用 pthread_create 函数创建启动线程之前，调用 pthread_attr_init 函数初始化一个线程属性对象 #include <pthread.h> int pthread_attr_init(pthread_attr_t *pattr); 同时posix提供了一.
pthread 调度策略与优先级设置详解与示例 SCHED_FIFO SCHED_IDLE
luohaha66的博客
10-30 2391
用于指定线程的调度策略。为了使生效，调用者必须在调用之前调用将attr的继承属性设置为。
查看线程优先级
sun007700的专栏
02-11 8732
ps -efLl | grep vm_auto
Java多线程-线程的优先级(priority)以及守护线程(daemon)
见证自己学习,成长的记录
09-07 1098
线程的优先级(priority) ：是一个常量Java提供一个线程调度器来监控程序中启动后进入就绪状态的所有线程,线程调度器按照优先级决定按照优先级决定应该调度哪个线程来执行线程的优先级用数字表示，范围从1-10,线程优先级高给的资源会多一些, 线程优先级高并不一定先执行,但是权重就大了,比如1张彩票和10张彩票,中奖率就会提高。
Linux进程优先级系统——设置实时进程优先级
热门推荐
yangminggg 的博客
10-22 2万+
  前言 出处@https://www.cnblogs.com/qinwanlin/p/8631185.html 最近研发的产品出了点小bug，最后查到根本原因是，其中一个进程A使用基于FIFO的实时进程优先级，而另一个进程B是使用普通调度的进程优先级，而A和B两个进程是互相通信的，进程B会被饿死，而进程A也不能正常工作。分析问题过程中查找了一些资料，以下记录一些特别注意的点。 Linux...
Linux进程调度详解：策略与优先级设置
若要设置线程的优先级，首先需要获取当前线程的调度策略，通过`pthread_attr_getschedpolicy`函数。然后，可以使用`pthread_attr_setschedparam`函数来设置线程的优先级参数，优先级范围可通过`sched_get_priority_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值