操作系统 / 系统课时

看懂就绪队列与抢占时机

看懂就绪队列与抢占时机

CPU 调度可以理解为不断回答两个问题:哪些任务现在具备运行条件,以及其中谁应该占用处理器。本节把就绪队列、运行、阻塞和抢占连接成一条完整链路,使你能从任务状态变化判断调度器何时必须重新选择运行任务。

学习目标

  • 判断任务在就绪、运行和阻塞状态之间迁移的原因
  • 理解就绪队列在调度决策中的作用
  • 区分主动让出 CPU 与被调度器抢占的典型时机

就绪队列保存的是可运行任务

任务创建完成后,如果运行所需条件已经满足,就进入就绪状态。就绪并不表示正在执行,只表示它已经具备使用 CPU 的条件,需要等待调度器分配处理器。

调度器从就绪任务集合中选出一个任务运行。具体实现可能不是简单的先进先出队列,而是按优先级、虚拟运行时间、截止时间或其他策略组织多个队列,但逻辑作用相同:维护“现在可以运行但尚未占用 CPU”的任务。

当 CPU 空闲、当前任务停止运行,或者出现更值得立即运行的任务时,调度器就需要重新检查这个集合并作出选择。

运行任务为什么会离开 CPU

运行中的任务离开 CPU,常见原因可以分成主动和被动两类。任务发起磁盘读取、等待网络数据、等待锁或等待某个事件时,当前条件不足以继续执行,它会主动阻塞。阻塞任务不会继续留在就绪队列中,否则调度器可能反复选择一个实际上无法运行的任务。

任务也可能仍然具备运行条件,却因为时间片耗尽、更高优先级任务变为就绪,或调度策略认为其他任务更应该运行而被抢占。此时任务从运行状态回到就绪状态,之后仍有机会再次取得 CPU。

就绪队列、运行、阻塞与抢占之间的状态迁移

抢占发生在仍能继续运行的时候

区分阻塞和抢占的关键,是看任务离开 CPU 时是否还具备运行条件。等待磁盘数据的任务即使立刻重新获得 CPU 也无法继续,因此它应进入阻塞状态;时间片刚好用完的计算任务仍然可以继续计算,所以它只是重新进入就绪状态。

另一个典型抢占点是高优先级任务被唤醒。例如低优先级任务 A 正在运行,高优先级任务 B 因 I/O 完成从阻塞转为就绪。若系统采用抢占式优先级调度,调度器可以暂停 A,让 B 立即运行。A 没有等待任何外部事件,因此它返回的是就绪队列,而不是阻塞队列。

非抢占式调度则不会因为新任务到达就强制收回 CPU。当前任务通常要运行到完成、主动阻塞或主动让出处理器后,调度器才选择下一项任务。这种方式实现简单,但一个长时间运行的任务可能显著推迟其他任务的响应。

用状态变化判断下一步调度

面对一段任务执行过程,可以按固定顺序判断:先看当前运行任务是否还能继续执行;如果不能,是完成还是等待事件;如果仍能执行,再看系统是否出现抢占条件。随后检查就绪集合,从可运行任务中按照调度策略选出下一项。

例如任务 A 正在计算,任务 B 等待磁盘。当 B 的磁盘请求完成时,B 从阻塞状态进入就绪状态。此后是否立即切换到 B,并不是由“B 已经就绪”单独决定,而取决于当前调度策略、两者优先级以及是否允许抢占。

因此,就绪队列负责回答“谁有资格运行”,调度策略负责回答“谁现在最应该运行”,而抢占机制决定“正在运行的任务是否可以被提前换下”。把这三个问题分开,就能准确解释绝大多数 CPU 调度状态迁移。

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

目录与阅读设置

阅读设置

17

记录一个想法

看懂就绪队列与抢占时机

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

登录哪都通