进程的阻塞与唤醒 BLOCK & WAKEUP · 自我挂起,他人唤醒

核心对称:block 由进程自己执行 · wakeup 必须由别人执行

CPU(单处理机) 用户态 关中断保护中

时间片

磁盘设备

状态空闲 INTR

原语执行步骤

就绪队列(万事俱备 · 只缺 CPU)

队首
调度程序只从这里挑人

磁盘等待队列

队首

打印机等待队列(按事件分设的旁证)

队首
P1运行
P2就绪
P3就绪
P4阻塞

P1(主角) P2 P3 P4(等打印机,全程不动)