高级系统架构设计师-计算机系统基础知识-进程管理

进程的基本概念(重点–三态图)

进程的组成：进程控制块PCB(唯一标识)、程序、数据

进程基础的状态是下左图中的三态图。【需要熟练掌握左下图中的进程三态之间的转换】
三态图

三态图的扩展

运行：表示拥有CPU、数据等一切条件

阻塞：表示缺少CPU、数据等条件

就绪：表示只缺少CPU这个条件

前趋图(重点)

前趋图：用于表示哪些任务可以并行执行，哪些任务之间有顺序关系，具体如下图：

左图表示：A执行完才能执行B，B执行完才能执行C…

→={(A,B),(B,C),(C,D),(D,E)}

右图表示：ABC可以并行执行，ABC必须都执行完才能执行D，D执行完才能执行E

→={(A,D),(B,D),(C,D)