Linux线程调度方式通过线程属性设置

Linux 线程调度方式

在创建线程的时候，我们可以指定所要创建线程的属性，属性中有线程的“调度方式”，线程的调度方式有三种：

• SCHED_OTHER：分时调度策略
  根据nice指来确定线程的运行的顺序（counter+20-nice 值越大，如果当前没有任务在运行，则从就绪队列里找一个这个值最大的线程运行）。nice越小，counter越大。当时间片用完之后或者线程主动交出cpu调度程序才会运行。然后把这个任务放到就绪队列的尾部或者等待队列。重新在就绪队列里找一个（counter+20-nice）最大的线程运行。分时调度策略里是没有优先级的。只有一个类似优先级的概念是（counter+20-nice）。没有优先级，所以没有抢占。

• SCHED_FIFO:实时调度策略
  先到先服务。一旦占用cpu则一直运行直到有更高优先级任务到达或者自己主动放弃。任务结束后也是放到就绪任务队列的尾部，为了保持相同优先级的任务公平调度。

• SCHED_RR实时调度策略：

  时间片轮转。从就绪队列里找优先级最高任务执行，当进程时间片用完或者线程主动交出cpu，调度程序才会运行，并置于就绪队列尾或者等待队列中。然后系统在就绪队列里找优先级最高的任务执行。放在对列尾保证了所有具有相同优先级的RR任务的调度公平。

比较SCHED_FIFO 和 SCHED_RR两种实时调度策略：

两者唯一的区别在于采取中两种调度策略的线程最大占用cpu时间的长度不同。

采取SCHED_FIFO调度策略的正在运行的线程释放cpu的情况有：

• 就绪队列里有更高优先级的线程
• 当前线程主动释放cpu(等待其他的资源)

可见，采取SCHED_FIFO调度策略的线程可能会一直占用着cpu。

采取SCHED_RR调度策略的正在运行的线程释放cpu的情况有：

• 分配给当前线程的时间片用完了
• 就绪队列里有更高优先级的线程
• 当前线程主动释放cpu(等待其他的资源)

可见，采取SCHED_RR调度策略的线程占用cpu的时间不会超过分配给它的时间片长度。