操作系统 / 系统课时

用 SCHED_RR 观察时间片轮转

用 SCHED_RR 观察时间片轮转

SCHED_RR 在固定实时优先级上增加了同优先级时间片轮转。本课让两个同优先级任务争用同一个 CPU,观察它们都能获得运行机会,再与同优先级的 SCHED_FIFO 结果对比。

学习目标

  • 能创建同优先级的 SCHED_RR 任务并读取系统时间片参数。
  • 能解释同优先级 RR 任务为什么会轮流获得 CPU。
  • 能根据任务是否需要同级公平轮转选择 RR 或 FIFO。

查看 RR 时间片

SCHED_RR 可以看作“带时间片的 SCHED_FIFO”。更高实时优先级仍然具有抢占权;只有多个同优先级且同时可运行的 RR 任务之间,才会在时间片用完后轮到队列中的下一个任务。

现代 Linux 可通过 /proc/sys/kernel/sched_rr_timeslice_ms 查看 RR 基准时间片。实际观察到的连续运行时间还会受阻塞、唤醒和更高优先级任务抢占影响,因此不要把它理解成绝对不变的执行时长。

运行同优先级 RR 对照实验

下面的脚本先运行两个 priority 30 的 RR 任务,再用相同工作负载运行两个 priority 30 的 FIFO 任务。四个任务都固定到同一个 CPU,并使用共同截止时间,便于直接比较。

bash
set -euo pipefail

python3 - <<'PY'
import os
if len(os.sched_getaffinity(0)) < 2:
    raise SystemExit("本实验至少需要 2 个允许使用的 CPU")
PY

cat >/tmp/rt_worker.py <<'PY'
import os
import sys
import time

name = sys.argv[1]
deadline = float(sys.argv[2])
count = 0

while time.monotonic() < deadline:
    count += 1

policy = os.sched_getscheduler(0)
priority = os.sched_getparam(0).sched_priority
policy_name = {
    os.SCHED_FIFO: "SCHED_FIFO",
    os.SCHED_RR: "SCHED_RR",
}.get(policy, str(policy))

print(
    f"{name} policy={policy_name} priority={priority} "
    f"cpu={next(iter(os.sched_getaffinity(0)))} count={count}"
)
PY

sudo -v
CPU=$(python3 -c 'import os; print(max(os.sched_getaffinity(0)))')
RR_MS=$(cat /proc/sys/kernel/sched_rr_timeslice_ms)
echo "sched_rr_timeslice_ms=$RR_MS"

RR_DEADLINE=$(python3 -c 'import time; print(time.monotonic() + 4.0)')
sudo chrt -r 30 taskset -c "$CPU"   python3 /tmp/rt_worker.py rr-a "$RR_DEADLINE" &
RR_A=$!
sudo chrt -r 30 taskset -c "$CPU"   python3 /tmp/rt_worker.py rr-b "$RR_DEADLINE" &
RR_B=$!
wait "$RR_A"
wait "$RR_B"

FIFO_DEADLINE=$(python3 -c 'import time; print(time.monotonic() + 4.0)')
sudo chrt -f 30 taskset -c "$CPU"   python3 /tmp/rt_worker.py fifo-a "$FIFO_DEADLINE" &
FIFO_A=$!
sleep 0.1
sudo chrt -f 30 taskset -c "$CPU"   python3 /tmp/rt_worker.py fifo-b "$FIFO_DEADLINE" &
FIFO_B=$!
wait "$FIFO_A"
wait "$FIFO_B"

预期输出

text
sched_rr_timeslice_ms=<MS>
rr-a policy=SCHED_RR priority=30 cpu=<CPU> count=<COUNT_A>
rr-b policy=SCHED_RR priority=30 cpu=<CPU> count=<COUNT_B>
fifo-a policy=SCHED_FIFO priority=30 cpu=<CPU> count=<COUNT_C>
fifo-b policy=SCHED_FIFO priority=30 cpu=<CPU> count=<COUNT_D>

<MS>、<CPU> 和计数会因内核与硬件不同而变化。RR 阶段的 COUNT_A 与 COUNT_B 通常处于相近数量级,说明两个同优先级任务都持续取得 CPU;FIFO 阶段则通常由先启动的 fifo-a 占据绝大多数运行机会,fifo-b 可能接近零。

从时间线理解轮转

RR 任务的时间片只解决同优先级实时任务之间的轮转,并不会削弱实时优先级本身。若 priority 40 的 FIFO 或 RR 任务变为可运行,它仍会立即抢占正在执行的 priority 30 RR 任务。

SCHED_RR 同优先级时间片轮转与 FIFO 对比

时间片到期并不等于任务一定“停满一个时间片”。如果任务提前阻塞,例如等待网络、锁或设备,它会立刻离开 CPU;之后被唤醒时再按实时队列规则参与调度。因此 RR 提供的是同级 runnable 任务之间的轮转机制,而不是应用层的精确定时器。

选择 RR 还是 FIFO

当一个实时优先级上存在多个长期可运行任务,并且希望它们都周期性获得 CPU 时,SCHED_RR 更容易提供同级公平性。典型例子是多个相似处理线程共享一个固定实时优先级。

SCHED_FIFO 更适合“当前任务应持续运行直到完成、阻塞或主动让出”的短关键路径,但必须严格控制最长执行时间。无论选择哪一种策略,都应先确定优先级层次,再测量最坏执行时间和阻塞行为;仅靠提高实时优先级无法解决设计上的过载问题。

如果 RR 两个计数相差悬殊,优先检查 CPU 亲和性、两者优先级是否一致,以及系统中是否存在更高优先级实时任务。验证 RR 的关键不是追求两个计数完全相等,而是确认两个同级 runnable 任务都能在测试窗口内反复获得 CPU。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 SCHED_RR 观察时间片轮转

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通