操作系统进程管理课程.pptVIP

2.1进程的基本概念 2.1.1 程序的顺序执行及特征 一、程序执行有固定的时序。（图2-1p27） 二、特征： 顺序性、封闭性、可再现性 2.1.2前趋图定义 有向无循环图 表示方式： （1）p1---p2 （2）---={(p1,p2)| p1 必须在p2开始前完成} （图2-2 P27） 节点表示：一条语句，一个程序段，一进程。 2.1.3 程序的并发执行 一、多个程序的并发执行（可能性分析） 程序的并发执行(2) 二、特征 间断性 失去封闭性：主要由共享资源引起 不可再现性：P29例，设N的初值为n。 有2个循环程序A和B，它们共享一个变量N，程序A每执行一次时，都要做N:=N+1; B则每次要执行Print(N), 然后再做N:=0. 若程序A,B以不同的速度运行有以下三种不同的结果 程序的并发执行(3) N:=N+1在print(N)和N:=0之前，则N值分别为n+1,n+1,0. N:=N+1在print(N)和N:=0之后，则N值分别为n,0，1. N:=N+1在print(N)和N:=0之间，则N值分别为n,n+1,0. 2.1.4进程的特征和状态 1. 进程的特征和定义 一、定义： 程序的一次执行过程 1.结构特征 进程：由程序段、数据段及进程控制块三部分构成，总称“进程映像”。 2.动态性 由“创建”而产生，由“