CHAPTER 02 · 2.4 进程控制 原子性实验 · 8 步切换拆解 · fork 进程树 ← 上一节:进程的状态与转换

那张状态图,
是谁在推动

上一节的每条箭头,落到内核里都是一段代码:改 PCB 的字段、把 PCB 从一条链摘下、再挂到另一条链上。 这些动作一旦被中断撕开,进程就会同时出现在两条队列里,或者谁也叫不醒它。 下面先让这种撕裂真的发生,再把一次上下文切换拆成 8 步,看时间到底花在哪。

自定义实验参数 字段数 · TLB 刷新 · 调度开销 · 中断注入点 展开 ▾
预设

应用后会重置原语实验与上下文切换实验:成本条、总计 μs、保存 / 恢复字段数和进程 / 模式切换倍数都会按新参数重算。中断注入点只影响「此刻来一个中断」的默认落点;若你已经手动推进过,则按当前步骤注入。

原语原子性实验台ATOMIC PRIMITIVE

场景:P1 因磁盘 I/O 阻塞。I/O 完成,内核执行「唤醒 P1」原语,把 PCB.state 从 BLOCKED 改成 READY,再把它挂进就绪队列。

P1BLOCKED → 唤醒原语 → READY 一次操作被拆成 4 个微步骤,每一步都可以被打断
STEP 01读状态tmp ← PCB.state
STEP 02写状态PCB.state ← READY
STEP 03摘除unlink(阻塞队列, P1)
STEP 04挂链insert(就绪队列, P1)

← 左右滑动查看 4 段微步骤 →

INTERRUPT 尚未注入中断。试试在「写状态」之后点一下「此刻来一个中断」。
PCB · P1 快照阻塞
PCB.stateBLOCKED
所在队列阻塞队列
临时变量 tmp—
唤醒来源磁盘 I/O 完成
CPU · 运行1
就绪队列1
阻塞队列1
0 / 4

不加保护时,中断处理程序会在原语中途插入;关中断模式下,中断被记录为“挂起”,等 4 个微步骤结束后才被响应。真实内核在单处理机上常用关中断保护短临界段,多处理机则还需要自旋锁或硬件原子指令。

上下文切换 · 单步拆解CONTEXT SWITCH

P1 正在运行

P1 时间片用完,P2、P3 在就绪队列等待。点「下一步」,观察 CPU 寄存器、PCB、页表基址与内核栈怎样一步步换手。

用户态 P1 正在运行 下一步:保存 P1 的 PC / 寄存器 / PSW 0 / 7

← 左右滑动查看完整 8 步 →

PC0x1A4C
R00x0007
R10x00FF
R20x0010
R30x0000
PSW0x0002
页表基址 PDBR0x2A00
内核栈指针 SP0x7F00
特权级用户态
TLB有效 · P1
当前进程P1
CPU · 运行1
就绪队列2

模式切换 vs 进程切换COST COMPARISON

—
进程切换
—
模式切换
—
保存现场 更新队列 调度 / 换栈 恢复现场 地址空间 / 特权级 内核栈 TLB / cache

创建原语 · fork 进程树FORK TREE

1 个进程

创建原语不是凭空造一个进程:它要申请 PCB、分配 PID、复制父进程的地址空间(写时复制)、继承已打开文件表,最后把子进程挂进就绪队列。

    点击节点选中父进程;子进程创建后继承父进程的地址空间(写时复制)和文件表项,但拥有独立 PID 与 PCB。这里的 exit 简化为“子进程退出 + 父进程立即 wait 回收”,真实系统会先经历僵尸态。

    把“控制”讲清楚

    状态图只描述结果;原语、队列操作和上下文切换才是动作本身。

    2.4 / 核心
    01 / 原语

    原语:一段不允许被撕开的内核代码

    原语(primitive)由若干条机器指令组成,用于完成特定功能,执行期间不可被中断。像“唤醒 P1”要连续完成读状态、写状态、摘链、挂链;任何一步之间插入中断,别的处理程序就会看到半成品。

    • 实现方式:关中断 / 开中断,或 TestAndSet、Swap 等硬件原子指令
    • 单处理机常用关中断保护短临界段;多处理机上它只挡住本 CPU,还需自旋锁或原子指令
    • 原则:原语尽量短,关中断的时间越短,系统响应越好
    02 / 创建

    创建原语:先有 PCB,才谈得上进程

    创建原语依次完成:申请空白 PCB → 分配 PID 与所需资源 → 初始化 PCB(状态、PC、优先级、栈指针)→ 把 PCB 挂入就绪队列。此时进程才算“存在”,但还不一定被调度。

    • fork:子进程复制父进程的地址空间(写时复制)与已打开文件表,PCB 与 PID 独立
    • 返回值不同:父进程得到子进程 PID,子进程得到 0,据此分流代码
    • 创建后通常处于就绪态;受系统并发度限制时可能先停在新建态
    03 / 终止

    终止与撤销:一个动作,两个阶段

    终止原语先把进程从运行/就绪/阻塞队列中摘下,释放内存、文件、设备等资源,再通知父进程,最后撤销 PCB。进程自己调用 exit 或被信号杀死,叫终止;系统回收 PCB 的动作叫撤销。

    • 终止后 PCB 可能暂时保留,等父进程 wait() 读取退出码,这就是僵尸态
    • 父进程先于子进程退出时,子进程由 init 或系统进程收养
    • 撤销 PCB 之后,PID 才可被复用;此前它仍是“已存在”的进程
    04 / 阻塞与唤醒

    阻塞是主动,唤醒是被动,必须成对

    阻塞由运行中的进程自己调用:等待 I/O、申请不到信号量时,它让出 CPU 并挂到阻塞队列。唤醒由事件完成的中断处理程序或 V 操作发起:把 PCB 从阻塞队列摘下,挂回就绪队列。

    • 一个进程只能阻塞自己,不能阻塞另一个进程
    • 阻塞不能直接到运行:必须先回就绪队列,再由调度选中
    • 有阻塞无唤醒,进程永久睡眠;有唤醒无阻塞,队列里没有它,造成丢唤醒或重复入队
    05 / 挂起与激活

    挂起说的是“在不在内存”,不是“能不能跑”

    挂起把进程映像换出到外存,PCB 留在内存(有的系统连 PCB 一起换出),用于内存紧张、调试或父进程要求;激活是反向换入。它改变的是进程的驻留位置。

    • 就绪 → 就绪挂起,阻塞 → 阻塞挂起,都是挂起原语
    • 阻塞挂起等到事件完成,变成就绪挂起;还要激活才能竞争 CPU
    • 阻塞/就绪与挂起/激活是两个正交维度,别混成一条线
    06 / 两种切换

    进程切换 ≠ 模式切换:贵在地址空间

    进程切换:保存当前进程上下文到 PCB → 更新状态与队列 → 调度程序选中下一个 → 恢复其 PC/寄存器/PSW → 切换页表基址与内核栈 → 刷新 TLB/cache → 继续执行。模式切换:同一条执行流从用户态陷入内核态,只保存用户栈指针与 PSW、换到内核栈、提升特权级。

    • 模式切换不换进程、不换页表、不动 PCB,通常不到 1 μs
    • 进程切换要换地址空间,TLB 失效与 cache 冷启动往往比保存寄存器更贵
    • 系统调用、缺页、时钟中断都只引起模式切换;只有调度程序决定换人时才发生进程切换

    课堂追问

    为什么阻塞和唤醒必须成对出现?

    阻塞是进程主动让出 CPU,并把自己挂到某个事件的等待队列;唤醒是事件完成后,由中断处理程序或 V 操作把它从等待队列摘下、挂回就绪队列。只阻塞不唤醒,进程永远等下去;只唤醒没有阻塞,队列里找不到它,就会丢唤醒或把它重复入队。成对保证“PCB 状态”与“它在哪条队列”始终一致,这也是原语必须原子的原因。

    模式切换一定会引起进程切换吗?

    不一定。系统调用、缺页异常、时钟中断都会让 CPU 从用户态进入内核态,但处理完完全可以返回原进程,这只是一次模式切换:换内核栈、升特权级、保存少量现场,PCB 和页表都不动。只有调度程序判定“该换另一个进程”时,才会保存完整上下文、恢复下一个进程的现场并切换地址空间,这时才发生进程切换。

    为什么进程切换比线程切换贵?这和 2.8 的线程有什么关系?

    同一进程内的线程共享地址空间、页表和打开文件表,切换线程只需换 PC、寄存器和栈,TLB 与 cache 仍然有效;进程切换还要换页表基址、切内核栈,并让 TLB 中的旧映射失效。地址空间一换,cache 命中率骤降,这部分开销远大于搬几十个寄存器。2.8 节会看到:线程被称作“轻量级进程”,轻就轻在它不带走地址空间。

    ← PREV · 2.3进程的状态与转换