linux任务优先级

这篇笔记记录了linux任务（指线程而非进程）优先级相关的概念，以及用户态可以用来操作这些优先级的系统调用。

基本概念

调度策略

linux内核中的调度器为任务定义了调度策略，也叫调度类，每个任务同一时刻都有唯一的调度策略，这些调度策略按照优先级从高到低依次为：

• SCHED_DEADLINE

内核在3.14引入了Deadline调度策略，适用于那些需要周期性执行，并且必须在指定时间内完成的任务，其优先级最高。Deadline任务的使用场景较少，不是我们关注的重点。

• SCHED_FIFO、SCHED_RR

采用这两种调度策略的任务叫做RT任务，这两种调度策略的优先级相同。

SCHED_FIFO任务一旦就绪，它会立即抢占比自己优先级低的任务，它一旦开始运行，除非被更高优先级的RT任务抢占，或者自己主动让出CPU，否则它会一直运行，这类任务没有时间片的限制。

SCHED_RR在SCHED_FIFO的基础上增加了时间片约束，它每次至多运行一段时间，之后如果还没有运行完也会让出CPU，继续下一次轮转，所以将Round-robin。

• SCHED_OTHER、SCHED_BATCH、SCHED_IDLE

虽然这是三种调度策略，但是调度器基本上对它们不做区分，采用这三种调度策略的任务叫做普通任务。系统中大多数任务的调度策略都是这一类。这类任务共享CPU时间，由内核大名鼎鼎的CFS算法调度运行。

任务优先级

上面的调度策略决定了任务的第一级优先级，其概念是很清晰的，但是linux对于相同或同一类调度策略下各个任务之间的优先级概念就比较混乱，原因是用户态和内核态对这些优先级的叫法不统一。

用户态角度

对于普通任务，用户态是用nice值来表述它们的优先级的，nice值取值[-20, 19]。nice值越大，表示任务对CPU约nice，其优先级最低。

对于RT任务，用户态称其优先级为调度优先级，其值越大，优先级越高，取值范围为[sched_get_priority_min(2), sched_get_priority_min(2)]，在linux上总是返回[1, 99]。

内核态角度

task_struct中定义了如下和优先级有关的字段，下面会介绍这些字段的含义。

struct task_struct {
...
    int prio, static_prio, normal_prio;
    unsigned