让 CPU 学会多任务:raspberry-pi-os 进程调度器 task_struct 与优先级抢占实战
让 CPU 学会多任务:raspberry-pi-os 进程调度器 task_struct 与优先级抢占实战
raspberry-pi-os 是一个在树莓派上从零学习操作系统开发的教学项目,而它的进程调度器正是整个项目最精彩的部分之一。本文带你读懂这个迷你内核如何用 task_struct 描述进程、如何用优先级计数器实现抢占式调度,并对照 Linux 真实调度器理解"多任务"的本质。🚀
为什么 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 内核原版算法的翻版,非常好懂:
- 遍历所有任务,找出
TASK_RUNNING且counter最大的那个,直接切换过去; - 如果没人 counter 大于 0,就"发牌":对每个任务执行
counter = (counter >> 1) + priority,然后重复第 1 步; - 切换完成后恢复可抢占状态,交出 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 步体验抢占调度
- 克隆仓库(只读参考即可):
git clone https://gitcode.com/gh_mirrors/ra/raspberry-pi-os - 进入
src/lesson04目录,用 Makefile 构建,再通过 SD 卡或 QEMU 启动; - 观察串口输出中
12345与abcde的交替打印,再尝试修改 fork.c 中p->priority的初始值,感受时间片比例的变化。
课后还有针对性的调试练习,推荐完成 docs/lesson04/exercises.md 中的第 1 题:手动跟踪两次上下文切换期间内存布局的变化,这是理解调度器的最佳路径。📌
小结
task_struct是进程在内核中的"身份证",counter+priority是抢占式调度的全部秘密;- 定时器 tick 是心跳,counter 归零即触发
schedule()重新选主; cpu_switch_to用"存寄存器 → 换栈 → 恢复寄存器"三步完成无缝切换;- 理解了这个迷你调度器,再去读 Linux 的 CFS,你会发现内核调度器并没有想象中那么可怕。
