2.1-前趋图和程序执行方案.ppt

? 程序：进程的1：n联系 通过多次执行，一个程序可以对应多个进程； 例如:打开多个WORD文件。 由于fork（）调用执行后，从父进程和子进程返回的值不同，因而用户能够在程序中使用分支结构将父子进程需要执行的不同程序分开。 应用程序的框架结构如下： main( ) { int p; //存放子进程pid号 while( ( p=fork( ) ) ==-1) ; //创建子进程直到成功为止 if (p == 0) //返回值=0表示子进程返回 { /*此处插入子进程程序段*/ } else //返回值0表示父进程返回 { /*此处插入父进程程序段*/ } } #include stdio.h main() { int p1,p2 while ((p1=fork())==-1) ; if (p1==0) printf(“b”); else printf(“a”); } [例] 父进程创建子进程P1、P2，父子进程分别输出字符a、b和c。 #includestdio.h main() { int p1,p2; while ( (p1 = fork() ) == -1); //创建子进程1，直至创建成功 if(p1==0) //子进程P1返回输出’b’ putchar(b) ; else //父进程返回 { while( (p2 = fork()) == -1) ; //创建子进程2 if(p2==0) //子进程P2返回输出’c’ putchar(c); else putchar(a); //父进程返回输出’a’ } } 该程序多次运行后，输出的结果可能会是： abc、acb、bca、cba、bac或cab等随机结果中的任意一种。 每次运行后都会产生父子3个进程，所以有3个字符输出。 其中系统屏幕输出进程的输出[humingqing@BitLinux chap3]$显示会跟随在父进程输出’a’之后。 * * 第二章 进 程 管 理 第二章 进程的描述与控制 2.1 前趋图和程序执行（理解） 2.2 进程的描述（重点） 2.3 进程控制（重点） 2.4 进程同步（重点、难点） 2.5 经典进程的同步问题 （重点、难点） 2.6 进程通信 （编程掌握） 2.7 线程（编程掌握） 应用的提出:同时进行多个任务的需求举例 编辑文档 运行程序 网上浏览 CD音乐欣赏 问题：单处理机如何同时执行多个任务？ 进程的引入 右图给出了7个结点的前驱图。在该图中，存在下面一些前驱关系： P1 → P2，P1 → P3，┅，P4 → P6 ，P6 → P7 ，或表示为： P＝{ P1，P2，P3，P4，P5，P6，P7 } P＝{(P1，P2),，P1，P3)， ┅，( P5，P7),(P6，P7)} 1 2 3 4 7 5 6 具有7个结点的前驱图 1 前趋图 提示:前趋图中 不存在循环 图中的每个结点可用于描述一个程序段或进程 不存在前驱关系的程序之间才能并发执行 2.1前趋图和程序执行 2 程序的顺序执行及其特征 a. 程序的顺序执行 程序是指令（或语句）的集合，指令之间是顺序关系，是一个静态的概念,仅当前一操作(程序段)执行完后，才能执行后继操作。 假定用 I、 C和 P分别表示输入、计算和输出操作（也可以为语句），可以有下图的顺序关系。 I1 C1 P1 I2 C2 P2 S1 S3 S2 a=10； b=a+8； Print（b）； S1： S2： S3： 再如例1: t 输入： 计算： 输出： I1 C1 P1 I2 C2 P2 I3 C3 P3 t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 三个程序顺序执行 Δt 程序1： I1 C1 P1 程序2： 程序3： I2 C2 P2 I3 C3 P3 9个Δt b.程序顺序执行具有如下 3 个特点： 顺序性；处理机的操作严格按照程序所规定的顺序执行。 封闭性；程序独占全机资源,程序执行结果不受外界因素的影响。 可再现性；只要输入的初始条