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的时间不会超过分配给它的时间片长度。