Level 36 | 零基础导学关卡
Decode Scheduling
调度器每天都在回答“下一步服务谁”。排队顺序影响等待；分批执行又影响资源利用。先理解简单 FIFO，再研究更复杂的 phase、cache 和 priority 规则。
本课官方 Notebook ↗调度器每天都在回答“下一步服务谁”。排队顺序影响等待；分批执行又影响资源利用。先理解简单 FIFO，再研究更复杂的 phase、cache 和 priority 规则。
先不看公式：用上面的生活场景，说一说这节课想减少哪种浪费、需要付出什么代价。
本课中的「queue」指什么？
用一个小动作确认自己理解了；最后再进入官方题目。
先用默认数值手算，再只改一个参数。让结果来检验你的猜想。
三个请求同时到达，服务时长是 6、2、1。先暂时假设单服务台、不抢占。
FIFO 等待分别为 0、6、8，平均 14/3≈4.67。
顺序变成 1、2、6，等待 0、1、3，平均 4/3≈1.33；总服务量仍为 9，长请求公平性需要另外考虑。
三个任务同时到达，比较 FIFO 与短任务优先。
教学简化模型：所有数值来自上方规则，不是 GPU 性能实测。播放可以暂停，键盘方向键可调整滑块。
三个请求同时到达，FIFO 服务时长 6、2、1，第三个等待多久？
用一个小动作确认自己理解了；最后再进入官方题目。
下面是一段独立的小练习。它把计算关系写清楚，帮助你进入官方题目；不是整份作业的答案。
durations = [6, 2, 1]
clock, waits = 0, []
for duration in durations:
waits.append(clock)
clock += duration
print(waits) # [0, 6, 8]先找输入变量，再找中间量，最后核对注释里的输出。改一个输入，手算后再运行。
把教学例子的短任务优先当作所有在线系统的最佳策略。未来任务长度可能未知，还要处理饥饿和业务优先级。
同学提出下面的做法，哪一项会导致本课讨论的误判？
用一个小动作确认自己理解了；最后再进入官方题目。
把理解变成自己的代码
在本页用小例子建立直觉，再去官方 Notebook 完成实现。先运行你自己的测试，遇到困难时再查看官方提示与参考答案。
RequestState · total_len · done · DecodeSchedulerSim · enqueue · step · run
先找题目里的输入、输出与 TODO，再把本课的手算过程对应进去；以官方题目中的函数说明和测试为准。
练习来源：Datawhale 官方仓库 · 518cc45。这里的入口直接打开官方版本，不读取或分享你的本地 Notebook。