操作系统原理 第二章 进程管理 PPT.ppt

第二章? 进程管理;2.1 前趋图和程序执行;1;程序的顺序执行 一个复杂的程序通常可以分为若干程序段，并且必须按照某种先后次序来执行。 例1：输入——计算——打印 例2：语句执行顺序 S1：a ：= x + y S2：b ：= a – 5 S3：c ：= b + 1 ;顺序执行程序的特点： 程序的顺序性。 程序在运行时独占主机资源。 程序的执行结果与其执行速度无关。 程序执行时的初始条件相同，其结果必相同。;?例2．Begin integer N:=0; Cobegin Program A : begin Program B : begin L1 : N:=N+1; L2 : Print (N); N:=0; Goto L1； Goto L2； End End Coend End 当N=5时，如果 N=N+1 在 print（N）和 N:=0 前 中间 后 打印 6 5 5 执行后N= 0 0 1;例3．设有堆栈S，栈指针top ，栈中存放相应的数据块地址，程序 popaddr（top）从栈中取地址，pushaddr（blk）将地址放入栈S中。 void popaddr (top) { void pushaddr(blk) { top --; *