第02章 进程管理课件.pptVIP

第二章　进 程 管 理 2.1　进程的基本概念 2.2　进程控制 2.3　进程同步 2.4　经典进程的同步问题 2.5 进程通信 2.6　线程 2.1　进程的基本概念 2.1.1　程序的顺序执行及其特征 1. 程序的顺序执行 含义：前趋程序段未完成时，后继程序段不能开始，例如： 在进行计算时，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果。如果用I代表输入操作，C代表计算操作，P为打印操作，上述的三个程序段的执行顺序可示于图2-1(a)中。 对一个程序段中的多条语句来说，也有一个执行顺序问题，例如对于下述三条语句的程序段应按图2-1(b)所示的顺序执行: S1: a:=x+y； S2: b:=a-5； S3: c:=b+1 2. 程序顺序执行时的特征 (1) 顺序性。 处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一个操作结束之后开始。 (2) 封闭性(独占)。 程序是在封闭的环境下执行的，即程序运行时独占全机资源，资源的状态(除初始状态外)只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界因素影响。 (3) 可再现性。 只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。 2.1.2　前趋图 前趋图(Precedence Graph)是一个有