原语:一段不允许被撕开的内核代码
原语(primitive)由若干条机器指令组成,用于完成特定功能,执行期间不可被中断。像“唤醒 P1”要连续完成读状态、写状态、摘链、挂链;任何一步之间插入中断,别的处理程序就会看到半成品。
- 实现方式:关中断 / 开中断,或 TestAndSet、Swap 等硬件原子指令
- 单处理机常用关中断保护短临界段;多处理机上它只挡住本 CPU,还需自旋锁或原子指令
- 原则:原语尽量短,关中断的时间越短,系统响应越好
上一节的每条箭头,落到内核里都是一段代码:改 PCB 的字段、把 PCB 从一条链摘下、再挂到另一条链上。 这些动作一旦被中断撕开,进程就会同时出现在两条队列里,或者谁也叫不醒它。 下面先让这种撕裂真的发生,再把一次上下文切换拆成 8 步,看时间到底花在哪。
应用后会重置原语实验与上下文切换实验:成本条、总计 μs、保存 / 恢复字段数和进程 / 模式切换倍数都会按新参数重算。中断注入点只影响「此刻来一个中断」的默认落点;若你已经手动推进过,则按当前步骤注入。
场景:P1 因磁盘 I/O 阻塞。I/O 完成,内核执行「唤醒 P1」原语,把 PCB.state 从 BLOCKED 改成 READY,再把它挂进就绪队列。
← 左右滑动查看 4 段微步骤 →
不加保护时,中断处理程序会在原语中途插入;关中断模式下,中断被记录为“挂起”,等 4 个微步骤结束后才被响应。真实内核在单处理机上常用关中断保护短临界段,多处理机则还需要自旋锁或硬件原子指令。
P1 时间片用完,P2、P3 在就绪队列等待。点「下一步」,观察 CPU 寄存器、PCB、页表基址与内核栈怎样一步步换手。
← 左右滑动查看完整 8 步 →
创建原语不是凭空造一个进程:它要申请 PCB、分配 PID、复制父进程的地址空间(写时复制)、继承已打开文件表,最后把子进程挂进就绪队列。
点击节点选中父进程;子进程创建后继承父进程的地址空间(写时复制)和文件表项,但拥有独立 PID 与 PCB。这里的 exit 简化为“子进程退出 + 父进程立即 wait 回收”,真实系统会先经历僵尸态。
状态图只描述结果;原语、队列操作和上下文切换才是动作本身。
原语(primitive)由若干条机器指令组成,用于完成特定功能,执行期间不可被中断。像“唤醒 P1”要连续完成读状态、写状态、摘链、挂链;任何一步之间插入中断,别的处理程序就会看到半成品。
创建原语依次完成:申请空白 PCB → 分配 PID 与所需资源 → 初始化 PCB(状态、PC、优先级、栈指针)→ 把 PCB 挂入就绪队列。此时进程才算“存在”,但还不一定被调度。
终止原语先把进程从运行/就绪/阻塞队列中摘下,释放内存、文件、设备等资源,再通知父进程,最后撤销 PCB。进程自己调用 exit 或被信号杀死,叫终止;系统回收 PCB 的动作叫撤销。
wait() 读取退出码,这就是僵尸态阻塞由运行中的进程自己调用:等待 I/O、申请不到信号量时,它让出 CPU 并挂到阻塞队列。唤醒由事件完成的中断处理程序或 V 操作发起:把 PCB 从阻塞队列摘下,挂回就绪队列。
挂起把进程映像换出到外存,PCB 留在内存(有的系统连 PCB 一起换出),用于内存紧张、调试或父进程要求;激活是反向换入。它改变的是进程的驻留位置。
进程切换:保存当前进程上下文到 PCB → 更新状态与队列 → 调度程序选中下一个 → 恢复其 PC/寄存器/PSW → 切换页表基址与内核栈 → 刷新 TLB/cache → 继续执行。模式切换:同一条执行流从用户态陷入内核态,只保存用户栈指针与 PSW、换到内核栈、提升特权级。
阻塞是进程主动让出 CPU,并把自己挂到某个事件的等待队列;唤醒是事件完成后,由中断处理程序或 V 操作把它从等待队列摘下、挂回就绪队列。只阻塞不唤醒,进程永远等下去;只唤醒没有阻塞,队列里找不到它,就会丢唤醒或把它重复入队。成对保证“PCB 状态”与“它在哪条队列”始终一致,这也是原语必须原子的原因。
不一定。系统调用、缺页异常、时钟中断都会让 CPU 从用户态进入内核态,但处理完完全可以返回原进程,这只是一次模式切换:换内核栈、升特权级、保存少量现场,PCB 和页表都不动。只有调度程序判定“该换另一个进程”时,才会保存完整上下文、恢复下一个进程的现场并切换地址空间,这时才发生进程切换。
同一进程内的线程共享地址空间、页表和打开文件表,切换线程只需换 PC、寄存器和栈,TLB 与 cache 仍然有效;进程切换还要换页表基址、切内核栈,并让 TLB 中的旧映射失效。地址空间一换,cache 命中率骤降,这部分开销远大于搬几十个寄存器。2.8 节会看到:线程被称作“轻量级进程”,轻就轻在它不带走地址空间。