第7章 并发程序开发技术 知识 计算机软件技术 知识基础教程 .pptVIP

7.1 并发程序的引入 7.2 进 程 和 线 程 7.3 线程的状态与调度 7.4 基本同步机制 7.5 死 锁 ;第7章 并发程序开发技术; 这里，我们用结点代表各程序段的操作，其中I代表输入操作，C代表计算操作，P代表输出操作，并用箭头指示操作的先后次序。那么，上述各程序段的执行顺序可用图7.1来表示。 对于多个程序来说，执行完前一个程序后才能执行下一个程序。对于多条语句而言，只有前一条语句执行完后，才能继续执行后继语句。 程序的顺序执行具有如下特征：;图7.1 程序的顺序执行 ; 1) 顺序性。处理机的操作严格按照程序所规定的操作顺序执行，即每一操作必须在下一操作开始之前结束。一个程序的执行也必须在前一程序执行完成之后才能开始。 (2) 独占性。一个程序一旦在机器上运行，它就独占机器的所有资源，直到该程序运行结束。 (3) 封闭性。程序的运行结果只取决于程序本身，除了人为地改变机器状态或机器发生故障外，不受其他外界因素的影响。 (4) 可再现性。程序重复执行时，只要输入保持不变，必将获得相同的结果。;图7.2 两个程序执行时相互等待示意图 ; 所谓并发执行，是指两个以上程序的执行过程在时间上是重叠的，即使这种重叠只有很小的一部分，我们也称这两个程序是并发执行的。程序的并发执行已成为现代操作系统的一个基本特征。 在如图7.1所示的例子中，对于任何一个作业i，其输入操作Ii、计算操作Ci、打印操作Pi三者必须顺序执行，但对n个作业来说，则有可能并发执行。例如，输入程序输入完第一个作业程序后，在对该作业进行计算的同时，再启动输入程序，输入第二个作业程序，这就使得第二个作业的输入和第一个作业的计算能并发执行。图7.3给出了输入、计算、打印程序对一批作业进行处理的执行顺序，从该图可以看出某些操作之间是重叠的。;图7.3 程序段的并发执行; 对于图7.2的例子，图7.4给出了数据接收程序和数据发送程序交替运行的示意图。 ? 2．共享性 机器上的硬件资源和软件资源已不再为单个用户程序所独占，而是由多个用户程序共同使用。 3．???立性 并发执行的每一个程序都具有一定的独立性，它们分别实现一种用户所需要的功能。例如，数据接收和数据发送，它们之间相互独立。又如，操作系统中对处理机的调度和对各种外部设备的控制活动，两者之间基本上也是独立的，各自提供一种系统功能。这就是说，系统中各个并发程序活动具有独立性的一面。; 4．相互制约性 虽然系统中的各个并发活动具有一定的独立性，但在两个并发程序活动之间也会以直接或间接方式发生相互依赖和相互制约的关系。直接制约关系通常是在彼此之间有逻辑关系的两个并发执行的程序之间发生的。例如，一个正在执行的程序段需要另一程序段的结果，只有当另一程序段送来结果时，正在执行的程序段才能继续执行下去，否则它就一直等待，无法继续执行。两个程序段以间接方式发生制约关系通常是由竞争使用同一资源引起的。得到资源的程序段可以继续执行，得不到资源的程序段就只能等待，直到有资源可以使用。 由于程序活动之间的制约关系，各个程序活动之间的工作状态就与它所处的环境有密切关系。它随着外界的变化而不停地变化，并且它不像单道系统中连续顺序执行那样，而是走走停停，具有执行——暂停——执行……的活动规律。 ;7.2 进?程?和?线?程; 概括地讲，进程具有以下基本特征： (1) 动态性。进程的实质就是程序的一次执行过程，它由“创建”而产生，由“调度”而执行，因得不到资源而暂停，最后由“撤消”而消失。 (2) 并发性。没有为之建立进程的程序是不能并发执行的，仅当为之建立一个进程后才能参与并发执行。引入进程的目的正是为了使其程序能和其他程序并发执行。 (3) 独立性。进程是一个能独立运行的基本单位，同时也是系统资源调度的独立单位。 (4) 异步性。由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进。为此，系统必须提供某些设施，来保证程序之间能协调操作和共享资源。; (5) 结构性。为了描述进程的动态变化过程，并使之能独立运行，应为每个进程设置一个进程控制块（PCB）。从结构上看，每个进程都是由程序段、数据段、堆栈和一个PCB等四部分组成的。 随着UNIX、Windows NT、Windows 95等支持多任务的操作系统的广泛应用，进程的概念对