让 CPU 学会多任务:raspberry-pi-os 进程调度器 task_struct 与优先级抢占实战

原创2026-09-21 11:13:211,812 阅读
文章标签:操作系统教程文档嵌入式系统编程

让 CPU 学会多任务:raspberry-pi-os 进程调度器 task_struct 与优先级抢占实战

raspberry-pi-os 是一个在树莓派上从零学习操作系统开发的教学项目,而它的进程调度器正是整个项目最精彩的部分之一。本文带你读懂这个迷你内核如何用 task_struct 描述进程、如何用优先级计数器实现抢占式调度,并对照 Linux 真实调度器理解"多任务"的本质。🚀

raspberry-pi-os 进程调度器运行的树莓派 GPIO 引脚图

为什么 CPU 需要"学会"多任务?

单核 CPU 同一时刻只能执行一条指令,但操作系统却能让多个程序"同时"运行——靠的就是时间片轮转 + 抢占:内核定期打断当前进程,把 CPU 交给别人,快到每个进程都觉得自己独占 CPU。

本项目第 4 课(lesson04)就给裸机内核加上了这个能力。kernel.c 中,kernel_main 会先创建两个用户态"假进程",然后自己进入死循环不断调用 schedule() 主动让出 CPU:

int res = copy_process((unsigned long)&process, (unsigned long)"12345");
res = copy_process((unsigned long)&process, (unsigned long)"abcde");
while (1){ schedule(); }

如果调度器工作正常,屏幕会交替输出 12345 和 abcde 两组字符——两个进程"共存"在一颗 CPU 上的直接证据。💡 更多设计背景见 docs/lesson04/rpi-os.md。

task_struct 五件套:进程在内核里的"身份证"

Linux 把进程/线程统称为 task,用 task_struct 描述。RPi OS 的实现极其精炼,sched.h 中只有 5 个字段:

字段 作用 一句话理解
cpu_context 保存 x19~x28、fp、sp、pc 进程的"现场",换人干活前先把寄存器存好
state 任务状态 目前只用 TASK_RUNNING(可运行)
counter 剩余时间片计数 每过一个定时器 tick 减 1,归零就必须让位
priority 优先级 决定每个轮次能拿多少 CPU 时间
preempt_count 不可抢占计数 非 0 表示正在执行关键代码,tick 来了也不能打断

几个关键设计点:

  • 每个任务独占一页 4KB 内存:task_struct 放在页首,整页剩余部分就是该任务的栈,sp 初始指向页顶(见 fork.c 的 copy_process)。
  • 全局任务表 task[64]:最多 64 个任务,current 永远指向正在运行的任务,nr_tasks 记录任务总数。
  • copy_process 不会立刻切换:它只初始化好新任务并挂进任务表,真正"上台"要等下一次 schedule()。⚙️

优先级抢占是如何实现的?

核心逻辑在 sched.c 的 _schedule() 中,思路几乎是 Linux 0.01 内核原版算法的翻版,非常好懂:

  1. 遍历所有任务,找出 TASK_RUNNING 且 counter 最大的那个,直接切换过去;
  2. 如果没人 counter 大于 0,就"发牌":对每个任务执行 counter = (counter >> 1) + priority,然后重复第 1 步;
  3. 切换完成后恢复可抢占状态,交出 CPU。

第 2 步的两条隐藏规则非常巧妙:

  • >> 1 再 + priority:任务每多经历一轮"发牌",counter 增量减半,因此 counter 永远不会超过 2 × priority;
  • 由此,优先级高的进程每个周期分到的时间片严格更多,但低优先级任务也不会被饿死。

定时器 tick:抢占的心跳

抢占不是任务"自觉",而是硬件打断。每次定时器中断都会走到 timer_tick():

--current->counter;
if (current->counter > 0 || current->preempt_count > 0)
    return;
current->counter = 0;
enable_irq();
_schedule();

注意两个细节:

  • counter 归零才触发重新调度,这就是"时间片用完必须让位";
  • preempt_count > 0 时 tick 被忽略——正在创建进程或调度中的代码不能被自己打断,这正是"关中断 ≠ 禁抢占"的经典区别。

上下文切换:20 行汇编完成"换脑"

选定新任务后,sched.S 的 cpu_switch_to(prev, next) 完成真正的切换:把当前任务的 callee-saved 寄存器(x19~x28、fp、sp、pc)存进 prev->cpu_context,再从 next->cpu_context 恢复,最后 ret 跳入新任务的断点。新任务首次运行时,pc 指向 ret_from_fork,它会先开抢占,再调用创建时指定的函数——于是新任务"凭空"跑了起来。🎭

Linux 内核的 __switch_to 干的是同一件事,只是多处理了 TLS、FPU 等架构细节。

对照 Linux 真实调度器:从 counter 到 CFS

学完迷你版,再看 docs/lesson04/linux/basic_structures.md 和 docs/lesson04/linux/scheduler.md 就不会晕了。对应关系如下:

概念 RPi OS(lesson04) Linux 内核(CFS)
任务描述 task_struct(5 字段) task_struct(数百字段)
时间片计量 counter 每 tick 减 1 vruntime 按运行时长+权重累积
选任务策略 counter 最大者优先 红黑树最左节点(vruntime 最小)
tick 入口 timer_tick() scheduler_tick() → task_tick_fair()
切换入口 schedule() / switch_to() schedule() → __schedule() → __switch_to()

一句话总结 Linux CFS 的"完全公平":谁拿的 CPU 时间少(vruntime 小),谁先跑;RPi OS 的 counter 算法则是"按优先级分配时间片,用完抢占"——两者殊途同归。

动手跑起来:3 步体验抢占调度

  1. 克隆仓库(只读参考即可): git clone https://gitcode.com/gh_mirrors/ra/raspberry-pi-os
  2. 进入 src/lesson04 目录,用 Makefile 构建,再通过 SD 卡或 QEMU 启动;
  3. 观察串口输出中 12345 与 abcde 的交替打印,再尝试修改 fork.c 中 p->priority 的初始值,感受时间片比例的变化。

课后还有针对性的调试练习,推荐完成 docs/lesson04/exercises.md 中的第 1 题:手动跟踪两次上下文切换期间内存布局的变化,这是理解调度器的最佳路径。📌

小结

  • task_struct 是进程在内核中的"身份证",counter + priority 是抢占式调度的全部秘密;
  • 定时器 tick 是心跳,counter 归零即触发 schedule() 重新选主;
  • cpu_switch_to 用"存寄存器 → 换栈 → 恢复寄存器"三步完成无缝切换;
  • 理解了这个迷你调度器,再去读 Linux 的 CFS,你会发现内核调度器并没有想象中那么可怕。
登录后查看全文
raspberry-pi-os