Linux 调度策略：针对 SCHED_RR 的 SCHED_FIFO答案

【问题标题】：Linux scheduling policy: SCHED_FIFO against SCHED_RRLinux 调度策略：针对 SCHED_RR 的 SCHED_FIFO
【发布时间】：2017-09-30 06:23:46
【问题描述】：

根据我在搜索过程中的理解，FIFO 任务需要阻塞或自愿让步，以释放 CPU 并允许其他人在该 CPU 上运行。我不能确定的是 3 个具体案例：

1) 具有prio 99 的（可运行）FIFO 任务是否会抢占具有prio 90 的（正在运行的）FIFO 任务？

我相信答案是否定的，请评论

2) 优先级为 50 的（可运行）FIFO 任务是否会抢占优先级为 99 的（运行中的）RR 任务（在 RR 时间片结束之前）？

我相信答案是肯定的，请评论

3) 优先级为 99 的（可运行的）RR 任务会抢占优先级为 50 的（正在运行的）FIFO 任务吗？

我相信答案是否定的，请评论

假设是最新的 Linux RedHat 内核。

谢谢

亚历克斯

【问题讨论】：

为什么不试试这些看看？
嗨，相信我，我想到了这一点，不仅仅是现在，而是过去的各种问题。有时，您需要非常了解您正在测试的内容，以便正确测试并得出正确的结论。我正在寻找与理论相呼应的答案，并且基于针对该特定问题的经验和知识。

标签： linux scheduled-tasks

【解决方案1】：

在 linux 中，SCHED_FIFO 和 SCHED_RR 共享实时优先级，至少在用户空间中从 0 到 99（99 是最高的）。从现在开始，我假设您正在谈论这些优先级 (rt_priority) 而不是内部 prio 字段。鉴于此信息，您的方案应该如何工作：

由于 99 更高，它将抢占任务 90 的 FIFO 任务，除非该任务禁用了抢占。
不，因为优先级 50 较低，它不应该能够抢占优先级 99 的任务。
是的，优先级 99 更高，因此它应该抢占优先级 50 的任务。

最后，如果你对 prio 和 rt_prio 感到困惑，这里是它们之间的关系，可以在函数 normal_prio 中找到

/*
 * Calculate the expected normal priority: i.e. priority
 * without taking RT-inheritance into account. Might be
 * boosted by interactivity modifiers. Changes upon fork,
 * setprio syscalls, and whenever the interactivity
 * estimator recalculates.
 */
static inline int normal_prio(struct task_struct *p)
{
    int prio;

    if (task_has_dl_policy(p))
            prio = MAX_DL_PRIO-1;
    else if (task_has_rt_policy(p))
            prio = MAX_RT_PRIO-1 - p->rt_priority; // This is for FIFO/RR Tasks
    else
            prio = __normal_prio(p);
    return prio;
}

【讨论】：