4并发处理-1讲稿.ppt

第四章 并发处理 （一）并发程序及特点 （二）进程的基本概念 （三）进程控制 （四）进程互斥 （五）进程同步 （六）Unix进程管理 4.1 并发程序及特点 4.1.1 顺序程序及特点 1. 程序的顺序执行:一个程序由若干个程序段组成，而这些程序段的执行必须严格的按照先后次序顺序执行。 顺序环境： 在单道计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。 2. 程序顺序执行的特点 （1）程序执行的顺序性（大多数程序都具有） 处理机的操作严格按照程序所规定的顺序执行。 （2）程序执行的封闭性 独占资源，执行时不受外界影响（由执行环境保证） （ 3 ）程序执行结果的可再现性（确定性） 程序执行的结果与初始条件有关，而与执行时间无关。即只要程序的初始条件相同，它的执行结果也是相同的，不论它在什么时间执行，也不管计算机的运行速度。 4.1.2 并发程序及特点 1.并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的 例：用下图说明在多道批处理系统中，大量操作执行的先后次序。 讨论： （1）哪些程序段的执行必须是顺序的？为什么？ （2）哪些程序段的执行是可并行的？为什么？ 2. 什么是程序的并发执行 程序并发执行 （定义） 若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重迭是很小的，也称这几个程序段是并发执行的。 例：三个并发执行的程序段 3. 并发语句的表示 程序并发执行的描述 cobegin S1;S2;S3;...;SN coend; 语句S1、S2、S3、...、SN 谁先执行？谁后执行？ 4. 实例： a 一个循环程序顺序执行的誊抄 算法1： 输入：f 输出：g { while (f 不为空） { input ; output ; } } 由这个程序完成誊抄工作是不会出错的。 实例： b 两个程序并发执行完成誊抄 输入程序负责从标准设备中读取一个字符，送缓冲区中。 输出程序从缓冲区中取数据，送标准设备输出。 算法2： cobegin while (不为结束符）/* 输入程序段 */ { input; /* 从标准输入设备读入一个数据 */ send; /* 将读入的数据送到buffer */ } while(不为结束符） /* 输出程序段 */ { receive; /* 从buffer中取数据 */ output; /* 送打印机输出 */ } coend 程序并发执行时可能出现的情况 1、输出程序运行的速度比输入程序快时，有些输出会重复； 如输入了一个字符“A”，输出取出打印“A”，当输入还未送入新的数据，输出程序已执行，又取出“A”打印。 2、输入程序执行的速度比输出程序快时，有些数据会丢失。 如输入了一个字符“B”，紧接着又输入字符“B”（输出程序还未取走字符“B”）。 实例： c 三个并发执行程序的誊抄 4.1.3 与时间有关的错误 若程序错写成： while(誊抄未完成）{ cobegin copy; put; get; coend } 4.1.4 并发程序的特点 （1）失去了程序的封闭性（程序结果的不可再现性） 如程序执行的结果是一个与时间无关的函数，即具有封闭性。 若一个程序的执行可改变另一个程序的变量，程序执行的结果不仅依赖于程序的初始条件，还依赖于程序执行时的相对速度，在这种情况下结果是不确定的，即失去了程序的封闭性。 例：讨论共享公共变量的两个循环程序，它们执行时可能产生的不同结果。 设:程序A每执行一次都要做n加1的操作 程序B每隔一段时间打印出n的值，并将n重新置为零 （2）程序与计算不再一一对应 一个程序可以对应多个计算：多用户共享使用同一个程序，但处理（计算）的对象却是不同的。 例1： L1 例2： 编译； 输入程序段 L2 C编译程序 编译； … … Ln 编译。 （3）程序并发执行的相互制约 直接的相互制约关系——公共变量 间接的相互制约关系——资源共享 4.2 进程的引入 操作系统的特性之一是并发与共享，这就会引起