CHAPTER 02 · 2.3 进程的状态与转换 交互状态机 · 可切换三态 / 五态 / 七态 ← 上一节:进程的描述

进程的三张面孔

就绪、运行、阻塞不是三个标签,而是进程在内核里的三个位置。每一次状态转换,都意味着它从一条队列搬到另一条队列。 下面这台状态机里,你可以亲手推着进程走完一生——包括那些不允许走的路。

自定义实验参数 模型 · 初始进程数 · 初始场景 展开 ▾
预设

初始场景只是起点:应用后仍可用右侧的原语按钮自由推进。切到三态时,新建/终止/挂起中的进程会自动被接纳或激活,以免“看不见”。

状态实验台STATE MACHINE

NEW新建
READY就绪
RUNNING运行
EXIT终止
READY · SUSP就绪挂起
BLOCKED阻塞
BLOCKED · SUSP阻塞挂起
SEVEN-STATE MODEL 挂起:把进程映像换出到外存

就绪挂起 / 阻塞挂起只存在于七态模型。它们不参与 CPU 竞争,直到被激活。

STATE LEGEND
新建 · 等待接纳
就绪 · 只差 CPU
运行 · 占用处理机
阻塞 · 等待事件
终止 · 等待回收

点击节点选择该队列中的进程

手机上状态图改为列表:点击任意状态行,可选中该队列里的第一个进程,再用右侧按钮推进。

P1 正在运行,P2 在就绪队列等待 CPU,P3 阻塞在磁盘 I/O 上。

点击状态节点(手机为上方状态列表)或下方队列里的进程块可以选择进程。虚线状态只在七态模型中出现;切换模型时,处于隐藏状态的进程会自动被“激活”或“接纳”。

CPU · 运行 0

就绪队列 0

阻塞队列 0

新建 0

静止就绪 0

静止阻塞 0

已终止 0

内核日志TRANSITION LOG

T+0

    把状态图讲清楚

    三态是骨架,五态补上了出生与死亡,七态补上了“被换出内存”这一维度。

    2.3 / 核心
    01 / 三态

    就绪、运行、阻塞:三种等待方式

    就绪:运行所需的一切都齐了,只差 CPU;运行:正占用处理机执行;阻塞:因等待 I/O、信号量或其他事件而无法继续,即使给它 CPU 也跑不动。

    • 就绪 → 运行:进程调度,由调度程序选中
    • 运行 → 就绪:时间片用完或被更高优先级进程抢占
    • 运行 → 阻塞:进程主动请求 I/O 或 P 操作失败
    • 阻塞 → 就绪:I/O 完成或 V 操作唤醒,被动发生
    02 / 五态

    新建与终止:进程也有出生和死亡

    新建:操作系统已分配 PCB、PID 等少量资源,但尚未批准它参与调度;终止:进程已结束或被杀,等待父进程/系统回收资源与 PCB。

    • 新建 → 就绪:接纳,通常受系统并发度限制
    • 运行 → 终止:正常退出或异常终止
    • 终止态仍保留 PCB,直到资源回收完毕
    • 三态模型把“新建/终止”视为瞬间完成,故省略
    03 / 挂起

    挂起不是阻塞:它说的是“在不在内存”

    当内存紧张、需要调试或用户主动要求时,进程的映像被换出到外存,这就是挂起。挂起后进程可能本来就绪,也可能本来就阻塞,于是分成就绪挂起与阻塞挂起。

    • 就绪 ↔ 就绪挂起:挂起 / 激活原语
    • 阻塞 ↔ 阻塞挂起:挂起 / 激活原语
    • 阻塞挂起 → 就绪挂起:等待的事件发生了
    • 挂起态进程不参与调度,直到被激活
    04 / 禁区

    三条不能画的路

    阻塞 → 运行:不允许。阻塞进程必须先被唤醒进入就绪队列,再被调度程序选中;否则就绕过了就绪队列。
    就绪 → 阻塞:不允许。没在 CPU 上运行,就不可能发起 I/O 请求或执行 P 操作。
    新建 → 运行:不允许。新建进程还没被接纳,更不可能直接被调度。

    状态图不是“想连就能连”,每条边都必须对应一个真实的内核动作。

    05 / 队列

    状态是逻辑位置,队列是物理实现

    操作系统通常用一组 PCB 链表(或索引表)来组织进程:就绪队列、阻塞队列、挂起队列……状态转换的本质,就是把 PCB 从一条链上摘下、挂到另一条链上。

    就绪队列:PCBP2 → PCBP5 → PCBP7 // 等待 CPU
    阻塞队列:PCBP3(磁盘 I/O) → PCBP4(信号量 S) // 等待事件

    所以“进程状态”并不是 PCB 里一个孤立的字段——它同时决定了这个 PCB 挂在哪个队列上。调度程序只从就绪队列取进程,I/O 完成中断则把 PCB 从阻塞队列搬到就绪队列。

    课堂追问

    为什么“阻塞 → 运行”不合法,而“阻塞 → 就绪 → 运行”可以?

    因为阻塞进程等待的事件刚刚完成时,它只是具备了运行条件,并不知道 CPU 是否空闲,也没有经过调度程序的挑选。如果允许它直接运行,就等于让中断处理程序替调度程序做了决定,破坏了“就绪队列 → 调度 → 运行”的公平性和优先级策略。正确路径是:I/O 完成中断把 PCB 挂回就绪队列,再由调度程序在合适的时机选中它。多这一步,换来的是所有进程按同一套规则竞争 CPU。

    时间片用完和请求 I/O 都让进程离开运行态,二者有什么本质区别?

    时间片用完是“被动剥夺”:进程仍然具备运行条件,只是不允许它继续占用 CPU,所以回到就绪态,下次还能被调度;请求 I/O 是“主动放弃”:进程因缺少继续执行的条件而无法运行,即使把 CPU 给它也没用,所以进入阻塞态,必须等事件完成。一个是“还能跑,但不让你跑”,一个是“想跑也跑不了”。

    一个进程处于“阻塞挂起”,此时它等待的 I/O 完成了,它会变成什么状态?

    变成就绪挂起。它等的事件已经完成,具备了运行条件;但它的映像仍在外存,没有资格进入内存中的就绪队列,因此先停留在“静止就绪”。只有执行激活原语把它换入内存后,才变成活动就绪,进而有机会被调度。这个细节说明:阻塞/就绪描述“能不能跑”,挂起/激活描述“在不在内存”,两个维度是正交的。

    如果系统中的就绪队列为空,运行队列里却有一个进程,这正常吗?

    正常。就绪队列为空只说明没有“等待 CPU”的进程;正在运行的那个进程已经占着 CPU,不在就绪队列里。此时如果它时间片用完,就会自己回到就绪队列,系统仍然有活干;如果它阻塞或终止,CPU 才会真正空闲(进入空闲进程)。真正矛盾的是“运行队列里多于一个进程”(单核),那说明调度或状态维护出了错。

    ← PREV · 2.2进程的描述与 PCB