就绪、运行、阻塞:三种等待方式
就绪:运行所需的一切都齐了,只差 CPU;运行:正占用处理机执行;阻塞:因等待 I/O、信号量或其他事件而无法继续,即使给它 CPU 也跑不动。
- 就绪 → 运行:进程调度,由调度程序选中
- 运行 → 就绪:时间片用完或被更高优先级进程抢占
- 运行 → 阻塞:进程主动请求 I/O 或 P 操作失败
- 阻塞 → 就绪:I/O 完成或 V 操作唤醒,被动发生
就绪、运行、阻塞不是三个标签,而是进程在内核里的三个位置。每一次状态转换,都意味着它从一条队列搬到另一条队列。 下面这台状态机里,你可以亲手推着进程走完一生——包括那些不允许走的路。
初始场景只是起点:应用后仍可用右侧的原语按钮自由推进。切到三态时,新建/终止/挂起中的进程会自动被接纳或激活,以免“看不见”。
就绪挂起 / 阻塞挂起只存在于七态模型。它们不参与 CPU 竞争,直到被激活。
点击节点选择该队列中的进程
手机上状态图改为列表:点击任意状态行,可选中该队列里的第一个进程,再用右侧按钮推进。
P1 正在运行,P2 在就绪队列等待 CPU,P3 阻塞在磁盘 I/O 上。
点击状态节点(手机为上方状态列表)或下方队列里的进程块可以选择进程。虚线状态只在七态模型中出现;切换模型时,处于隐藏状态的进程会自动被“激活”或“接纳”。
三态是骨架,五态补上了出生与死亡,七态补上了“被换出内存”这一维度。
就绪:运行所需的一切都齐了,只差 CPU;运行:正占用处理机执行;阻塞:因等待 I/O、信号量或其他事件而无法继续,即使给它 CPU 也跑不动。
新建:操作系统已分配 PCB、PID 等少量资源,但尚未批准它参与调度;终止:进程已结束或被杀,等待父进程/系统回收资源与 PCB。
当内存紧张、需要调试或用户主动要求时,进程的映像被换出到外存,这就是挂起。挂起后进程可能本来就绪,也可能本来就阻塞,于是分成就绪挂起与阻塞挂起。
阻塞 → 运行:不允许。阻塞进程必须先被唤醒进入就绪队列,再被调度程序选中;否则就绕过了就绪队列。
就绪 → 阻塞:不允许。没在 CPU 上运行,就不可能发起 I/O 请求或执行 P 操作。
新建 → 运行:不允许。新建进程还没被接纳,更不可能直接被调度。
状态图不是“想连就能连”,每条边都必须对应一个真实的内核动作。
操作系统通常用一组 PCB 链表(或索引表)来组织进程:就绪队列、阻塞队列、挂起队列……状态转换的本质,就是把 PCB 从一条链上摘下、挂到另一条链上。
所以“进程状态”并不是 PCB 里一个孤立的字段——它同时决定了这个 PCB 挂在哪个队列上。调度程序只从就绪队列取进程,I/O 完成中断则把 PCB 从阻塞队列搬到就绪队列。
因为阻塞进程等待的事件刚刚完成时,它只是具备了运行条件,并不知道 CPU 是否空闲,也没有经过调度程序的挑选。如果允许它直接运行,就等于让中断处理程序替调度程序做了决定,破坏了“就绪队列 → 调度 → 运行”的公平性和优先级策略。正确路径是:I/O 完成中断把 PCB 挂回就绪队列,再由调度程序在合适的时机选中它。多这一步,换来的是所有进程按同一套规则竞争 CPU。
时间片用完是“被动剥夺”:进程仍然具备运行条件,只是不允许它继续占用 CPU,所以回到就绪态,下次还能被调度;请求 I/O 是“主动放弃”:进程因缺少继续执行的条件而无法运行,即使把 CPU 给它也没用,所以进入阻塞态,必须等事件完成。一个是“还能跑,但不让你跑”,一个是“想跑也跑不了”。
变成就绪挂起。它等的事件已经完成,具备了运行条件;但它的映像仍在外存,没有资格进入内存中的就绪队列,因此先停留在“静止就绪”。只有执行激活原语把它换入内存后,才变成活动就绪,进而有机会被调度。这个细节说明:阻塞/就绪描述“能不能跑”,挂起/激活描述“在不在内存”,两个维度是正交的。
正常。就绪队列为空只说明没有“等待 CPU”的进程;正在运行的那个进程已经占着 CPU,不在就绪队列里。此时如果它时间片用完,就会自己回到就绪队列,系统仍然有活干;如果它阻塞或终止,CPU 才会真正空闲(进入空闲进程)。真正矛盾的是“运行队列里多于一个进程”(单核),那说明调度或状态维护出了错。