程序间并发执行 由于多道程序中k、C与P之间不存在前趋关系 程序之间可以并发执行 输入 2 3 多道程序并发执 设备 行的现象及不可 再现的结果 并发执行 处理机 C1 C2 c3后,系统 效率提高 打印机 P2 t2 t4
程序间并发执行 I1 P3 输入 设备 处理机 打印机 t1 t2 t3 t4 t5 I2 C1 I3 C2 P1 C3 P2 由于多道程序中IK、CJ与PL之间不存在前趋关系， 程序之间可以并发执行 并发执行 后，系统 效率提高 多道程序并发执 行的现象及不可 再现的结果
程序(间)并发执行的特征 结果可再现m→多次执行结果不同,不可再现 N=5; → Ca print( N N=N+1程序a N=0 →Pbb 程序b a 打印输出N的值 5 PbIb la)→ca 6 0 Pb)(lb 要解决系统不可再 现问题,导致我们 提出了进程的概念
程序（间）并发执行的特征： ◼ 结果可再现 N = 5; N = N +1; print( N ); N = 0; Ia Ca Pb Ib Ia Pb Ib 打印输出 5 N的值 1 Ia Ca 程序a 程序b Ca Pb Ib 6 0 多次执行结果不同，不可再现 要解决系统不可再 现问题，导致我们 提出了进程的概念
选程的状恋转换 新进程)接纳中断或完成(结束 时间片用完 万事具备 获得CPU 只欠“东风(就绪 执 正在运行 CPU 进程调度 O完成或 JO请求或 事件发生 等待某事件 欠缺某些条件 阻塞}进程的动态性就体现 在进程的状态转换过 状态转换原程该过程的控制与 PcB密切相关
进程的状态转换 新进程 就绪 执行 结束 阻塞 接纳 进程调度 中断或 时间片用完 完成 I/O请求或 等待某事件 I/O完成或 事件发生 状态转换原因图 万事具备， 只欠“东风” CPU 获得CPU 正在运行 欠缺某些条件 进程的动态性就体现 在进程的状态转换过 程，该过程的控制与 PCB密切相关
进程间的同步头系 进程同步的最终目的 就是控制进程之间并 售票员 发执行的过程,以解 决系统不可再现响题车、■L售 作 到站停车 开车门 检查车况 维持秩序 作 开车 关车门
进程间的同步关系（一） 正常行车 到站停车 开车 售票 开车门 关车门 司机 售票员 合作 合作 检查车况 维持秩序 进程同步的最终目的 就是控制进程之间并 发执行的过程，以解 决系统不可再现问题