第二章节进程的描述和控制.pptVIP

第二章 进程的描述和控制 2.1 前趋图和程序执行 2.2 进程的描述 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. #includestdio.h main(){ float a,b,c; scanf(“%f,%f”,a,b); c=a+b; printf(“%f+%f=%f”,a,b,c); } //输入I //计算C //输出P Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 前趋图和程序执行 程序顺序执行 顺序性 封闭性 可再现性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 前趋图 1.直接前趋 2.直接后继； 3.初始结点； 4.终止结点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 案例：观察者/报告者 观察者： 报告者： begin begin repeat repeat wait a car go through delay a time N = N+1; print N; N = 0; until until End end 初始N= n时不同执行序列： N = N+1; print N; print N; Print N; N=0; N = N+1; N=0; N = N+1; N= 0; 结果各不相同： 打印 n+1，N= 0； 打印n，N= 1 打印n，N= 0； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 程序的并发执行 相比单道程序的顺序执行，程序的并发执行具有几个明显的特征： 间断性（资源共享） 失去封闭性（资源共享） 不可再现性（循环程序访问共享单元） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.2 进程的描述 进程的概念 进程是程序的一次执行； 进程是一个程序及其数据在处理机上顺序执行时所发生的活动； 进程是可并发执行的程序在一个数据集合上的运行过程； 进程是具有独立功能的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位； 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进程、程序的区别和联系 1) 动态性。进程的实质是程序的一次执行过程，因此动态性是进程的最基本特征。它还表现为有生命周期的，即由创建而产生，有调度而执行，由撤消而消亡。而程序只是一组有序指令的集合，是静态的。 2) 并发性。指多个进程能在一段时间内同时运行，并发性是进程的重要特性。引入进程的目的也正是为了使其程序能和其它进程的程序并发执行。 3) 独立性。指进程是一个能独立运行、独立分配资源和独立调度的基本单位，凡未建立进程的程序，都不能作为一个独立的单位参加运行。 4) 异步性。指进程按各自独立的、不可预知的速度向前推进，即按异步的方式运行。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进程的基本状