目录

多任务优先级调度策略

在 Linux Kernel 中，Kernel Thread 作为唯一的调度实体，Kernel Scheduler（调度程序）为其提供了多种不同的调度方式，从 “实时性" 的角度可以分为 2 大类型：

1. 抢占式 / 实时调度策略：适用于分时系统和实时系统。

   1. 先到先服务调度算法（SCHED_FIFO）：相同优先级的任务先到先服务，高优先级的任务可以抢占低优先级的任务。当前线程占用处理器直到它阻断、退出或被更高的线程抢占为止。
   2. 时间片轮转调度算法（SCHED_RR）：采用时间片，相同优先级的任务当用完时间片后会被放到队列尾部。同样，高优先级的任务可以抢占低优先级的任务。常用