前驱图 前驱图 ◆有向无循环图 c节点:表示一条语句,或一段程序 c有向线段:表示语句之间的顺序关系 ◆无循环:当程序中出现循环时,一般将整个循环 作为一个节点 b1=a1+万; C print( b1); nput Calculate Print 前驱图
6 前驱图 ◼ 前驱图 ◆有向无循环图 节点：表示一条语句，或一段程序 有向线段：表示语句之间的顺序关系 ◆无循环：当程序中出现循环时，一般将整个循环 作为一个节点 a1 = 5; b1 = a1 + 5 ; print( b1 )； I1 C1 P1 Input Calculate Print 前驱图
前驱图 a1=5 a2=5 a3=5 b1=a1+5; b2=a2+6; b3=a3-10 print( b1); print( b2); print( b3) 程序1 程序2 程序3 程序1 程序2 C2 程序3( C3 P
7 a1 = 5; b1 = a1 + 5 ; print( b1 )； a3 = 5; b3 = a3 – 10 ; print( b3 )； a2 = 5; b2 = a2 + 6 ; print( b2 )； I1 C1 P1 程序1 程序2 程序3 I2 C2 P2 I3 C3 P3 程序1 程序2 程序3 前驱图 前驱图
2.1.1程序间的顺序执行 程序间必须按照顺序执行 输入(M 2 3 设备 处理机 C1 C2 C3 打印机 P2 P3 t2 t3 t4 t5 t6 t7 t8 t9
8 输入 I1 设备 处理机 打印机 I2 C1 I3 C2 P1 C3 P2 t1 t2 t3 t4 t7 程序间必须按照顺序执行 t5 t6 t8 P3 t9 2.1.1程序间的顺序执行
程序间的顺序执行 程序间顺序执行的特征 ◆顺序性 c前一程序执行完后才执行后一程序 封闭性 c程序运行时独占资源 可再现性 环境和初始条件不变下,程序多次重复执行 结果一样
9 程序间的顺序执行 ◼ 程序间顺序执行的特征 ◆顺序性 前一程序执行完后才执行后一程序 ◆封闭性 程序运行时独占资源 ◆可再现性 环境和初始条件不变下，程序多次重复执行， 结果一样
2.12程序间并发执行 由于多道程序中k、C与P之间不存在前趋关系 程序之间可以并发执行 输入 2 3 设备 并发执行 处理机 C1 C2 c3后,系统 效率提高 打印机 P2 t2 t4 10
10 2.1.2程序间并发执行 I1 P3 输入 设备 处理机 打印机 t1 t2 t3 t4 t5 I2 C1 I3 C2 P1 C3 P2 由于多道程序中IK、CJ与PL之间不存在前趋关系， 程序之间可以并发执行 并发执行 后，系统 效率提高