第2章1进程描述与控制28.pptVIP

S1: a=x+y; S2: b=a-5; S3: c=b+1; 如果(Pi, Pj)∈→，可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 观察者： Begin repeat wait a car go through n=n+1 until end 假设就要记录30分钟了，n=100 T=30- 通过一辆车 n=n+1→ print n → n=0 结果：n=101 ,n=0 T=30+ 打印完成前没有车通过，刚好打完后通过一辆车 print n → n=0 → n=n+1 结果：n=100 ,n=1 T=30 打印还没有完成通过一辆车 print n → n=n+1 → n=0 结果：n=100 ,n=0 3.进程(process)的引入 有上述可见，由于程序的并发执行时，各次执行的结果不同，所以用程序这个概念已经无法解释上述现象，所以必须引入新的概念—进程来描述程序的并发执行。进程最早是由麻省理工学院提出的。 进程是一个很抽