04-并发处理.ppt

第四章 并发处理 ;(一) 并发程序及特点; 2. 例：讨论单道系统的工作情况 　 对用户作业的处理—— 首先输入用户的程序和数据 然后进行计算 最后打印计算结果 即有三个顺序执行的操作—— I：输入操作 C：计算操作 P：输出操作; 3. 顺序程序的特点 (1) 顺序性 处理机的操作严格按照程序所规定的顺序执行。 (2) 封闭性 程序一旦开始执行，其计算结果不受外界因素的影响。 独占资源 (3) 可再现性 程序执行的结果与它的执行速度无关(即与时间无关)，而只与初始条件有关。;二. 并发程序及特点 1. 例：讨论在多道批处理系统中，对大量作业的处理。 对作业1、作业2、┅ 作业n的处理： 作业1： I1 C1 P1 　作业2： I2 C2 P2 ┇ 作业n： In Cn Pn; 用下图说明在多道批处理系统中，大量操作执行的先后次序。 ; 2. 什么是程序的并发执行 若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。 ; 3. 并行语句记号 可以用语句  cobegin S1；S2；┅ ；Sn coend 来表示语句S1，S2，┅，Sn可以并发执行。 ;三. 实例：誊抄 例：从输入机尽快地将一个文本复写到打印机上。; 1. 一个循环顺序程序的誊抄方案 输入机上的记录序列： f: r1, r2, ┅, rn 程序功能：从输入机读入一个记录，处理后，在打印机上输出，直到输入记录序列为空。; 2. 二个程序共同完成誊抄 (1) 系统构成 ; (2) 程序描述 ; (3) 方案特点 ? 打印机、输入机并行操作，提高了效率 ? 能否正确誊抄？; 3. 三个程序共同完成誊抄 (1) 系统构成 ;问题： ? 如何能正确誊抄？ ? 如何使输入机与打印机同时工作？; (2) 程序描述 ; (3) 方案特点 ? 打印机、输入机并行操作，提高了效率 ? 能正确誊抄;四. 与时间有关的错误 1. 正确誊抄的循环语句; 2. 错误誊抄的循环语句; 2. 错误誊抄的循环语句; 3. 执行结果分析; (1) 第一种情况 ; (2) 第三种情况 ; (3) 第五种情况 ; 当三个程序段并发执行时，最简单的六种可能的穿插执行序列的执行结果：; 4. 什么是与时间有关的错误; 5. 并发程序的特点 (1) 失去程序的封闭性和可再现性 如果一个程序的执行可以改变另一个程序的变量，那么，后者的输出就可能有赖于各程序执行的相对速度，也就是失去了程序的封闭性特点。 例：讨论共享公共变量的两个程序，它们执行时可能产生的不同结果。 设：程序A每执行一次都要做n加1的操作， 程序B每隔一定时间打印出n值，并将它重新置为零。; 程序A ┆ n := n+1; ┆ ; (2) 程序与计算不再一一对应 一个程序可以对应多个计算 ;(二) 进程的基本概念; 2. 进程与程序的区别 (1) 程序是静态的概念；进程是动态的概念。 (2) 进程是一个独立运行的活动单位。