操作系统精髓的学习笔记（第6版）——设计原理（12）

3.2.3 五状态模型

当所有参与处理的任务均已完成相应准备步骤时，在图3.5b中所述的服务规则将发挥其应有的作用。采用先进先出（FIFO）的方式组织的任务序列将由处理器按照循环轮转的方式对队列中的每个任务分配固定的执行时长，并由相应的处理单元依次接收这些任务并投入运行。值得注意的是，在上述介绍的基本模型中这一实现方式存在明显缺陷：存在一些处于静态等待状态的任务虽然已经完成准备但尚未启动；此外还有一些任务仍处丁动态停滞状态并等待I/O操作完成。因此，在这种情况下调度器不应仅根据任务顺序做出决策；相反地它应当采取更加全面的方式来评估各任务的状态与优先级以便做出最优调度安排

一种较为自然的方式是将处于非运行状态的对象划分为两种情况：一种是准备好（ready），另一种则是被阻塞（blocked）。如图所示的图表中共展示了五种不同的状态：

运行态： 该进程正在执行。

就绪态： 进程做好准备，只要有机会就开始执行。

**阻塞 /等待态：**进程在某些事件发生前不能执行，如I/O操作完成。

新建态： 最初生成的进程处于未被归入可执行进程组的状态。其通常