3第三章 进程控制和线程.pptVIP

第三章 进程控制和线程 单cpu的多道系统中，为了更好地刻画系统内部程序“走走停停”的活动规律而引入了进程这个概念。 3.1 进程的引入 一、程序的顺序执行 3.1 进程的引入 二、程序的并发执行 3.1 进程的引入 例：设有观察者和报告者在一条单向行驶的公路上统计通过的卡车数。其中观察者负责对通过的卡车计数；报告者负责将计数值打印出来，然后将计数值清零。 程序中cobegin和coend表示 它们之间的程序可以 并发执行 3.1 进程的引入 Observer Begin L1: observe next car; count:=count+1; goto L1; end 3.1 进程的引入 观察者和报告者各自独立的工作，这样可能出现三种执行序列： (1)count:=count+1;print count;count:=0; (2) print count; count:=count+1; count:=0; (3) print count; count:=0; count:=count+1; 假设这3个序列执行前count的值为n，则执行后打印值和最后的值如下： 3.1 进程的引入 三、前趋图 是一个有向无循环图。 由结点和有向边组成。 结点：程序段、一条语句 3