第四章 并发处理 操作系统原理课件.ppt

1 第四章 并发处理 (一) 并发程序及特点 (二) 进程的基本概念 (三) 进程控制 (四) 进程互斥 (五) 进程同步 (六) 线程的基本概念 (一) 并发程序及特点 一. 顺序程序及特点 1. 什么是计算 程序的一次执行过程称为一个计算，它由许多简单操作所组成。 2. 什么是程序的顺序执行 一个计算的若干操作必须按照严格的先后次序顺序地执行，这类计算过程就是程序的顺序执行过程。 　 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值，并将它重新置为零。 (2) 程序与计算不再一一对应 一个程序可以对应多个计算