2.1.3程序并发执行及特征1.并发环境:在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态,并且次序不是事先确定的。程序段的执行在时间上是重叠
2.1.3 程序并发执行及特征 1.并发环境: 在一定时间内物理机器上有两个或两个以上的程序 同处于开始运行但尚未结束的状态,并且次序不是事先 确定的。 程序段的执行在时间上是重叠
2.程序的并发执行国在对一批程序进行处理时,可以并发执行。日例如,输入、计算、打印三个程序对一批作业进行处理时,存在以下的前趋关系:li-Ci,Ci-Pili--li+1.Ci-+Ci+1.Pi--Pi+1
2. 程序的并发执行 在对一批程序进行处理时,可以并发执行。 例如,输入、计算、打印三个程序对一批作业 进行处理时,存在以下的前趋关系: Ii→Ci,Ci→Pi, Ii→Ii+1, Ci→Ci+1,Pi→Pi+1
程序的并发执行111312C1C2C3P1P2P3在上例中存在下述前趋关系li-Ci.li-li+lCi-PiCi-Ci+1.Pi-Pi+1在Pi-1和Ci以及li+1之间,可以并发执行图2-2并发执行时的前趋图
程序的并发执行 图 2-2 并发执行时的前趋图 I1 I2 I3 C1 C2 C3 P1 P2 P3 在上例中存在下述前趋关系 Ii→Ci,Ii→Ii+1, Ci→Pi, Ci→Ci+1,Pi→Pi+1 在Pi-1和Ci以及Ii+1之间,可以并发执行
对于具有下述四条语句的程序段S,:a: =x+2CS2:b: =y+4S3: c : =a+b图2-3四条语句的前趋关系S4:d : =c+b
对于具有下述四条 S1 : a∶=x+2 S2 : b∶=y+4 S3 : c∶=a+b S4 : d∶=c+b 图 2-3 四条语句的前趋关系
3.程序的并发执行的特征日不可再现性:由于程序的并发执行,打破了由另一程序独占系统资源的封闭性,因而破坏了可再现性。口制约性:程序并发执行时,由干它们共享资源或程序之间相互合作完成一项共同任务,因而使程序之间相互制约。国通信性:对于相互合作的程序,为了更有效地协调运行相互之间进行通信。口独立性:并发程序在运行过程中,既然是作为一个独立的运行实体,它也必然具有作为一个单位去获得资源的独立性
3.程序的并发执行的特征 不可再现性:由于程序的并发执行,打破了由另一程序独 占系统资源的封闭性,因而破坏了可再现性。 制约性:程序并发执行时,由于它们共享资源或程序之间 相互合作完成一项共同任务,因而使程序之间相互制约。 通信性:对于相互合作的程序,为了更有效地协调运行, 相互之间进行通信。 独立性:并发程序在运行过程中,既然是作为一个独立的 运行实体,它也必然具有作为一个单位去获得资源的独立 性