操作系统原理课件4并发处理 111P.ppt

第四章并发处理
(一) 并发程序及特点
(二) 进程的基本概念
(三) 进程控制
(四) 进程互斥
(五) 进程同步
(六) 线程的基本概念
1
(一) 并发程序及特点
一. 顺序程序及特点
1. 什么是计算
程序的一次执行过程称为一个计算,它由许多简单操作所组成。
2. 什么是程序的顺序执行
一个计算的若干操作必须按照严格的先后次序顺序地执行,这类计算过程就是程序的顺序执行过程。
2
2. 例:讨论单道系统的工作情况
对用户作业的处理——
首先输入用户的程序和数据
然后进行计算
最后打印计算结果
即有三个顺序执行的操作——
I:输入操作
C:计算操作
P:输出操作
P2
C2
I2
P1
C1
I1
3
3. 顺序程序的特点
(1) 顺序性
处理机的操作严格按照程序所规定的顺序执行。
(2) 封闭性
程序一旦开始执行,其计算结果不受外界因素的影响。
独占资源
(3) 可再现性
程序执行的结果与它的执行速度无关(即与时间无关),而只与初始条件有关。
4
二. 并发程序及特点
1. 例:讨论在多道批处理系统中,对大量作业的处理。
对作业1、作业2、┅作业n的处理:
作业1: I1 C1 P1
作业2: I2 C2 P2
┇
作业n: Pn
5
用下图说明在多道批处理系统中,大量操作执行的先后次序。
I1
I2
I3
I4
C1
C3
C2
P1
P2
讨论:
(1) 哪些程序段的执行必须是顺序的?为什么?
(2) 哪些程序段的执行是并行的?为什么?
6
2. 什么是程序的并发执行
若干个程序段同时在系统中运行,这些程序段的执行在时间上是重叠的,一个程序段的执行尚未结束,另一个程序段的执行已经开始,即使这种重叠是很小的一部分,也称这几个程序段是并发执行的。
P
Q
R
例:三个并发执行的程序段。
7
3. 并行语句记号
可以用语句
 cobegin
S1;S2;┅;Sn
coend
来表示语句S1,S2,┅,Sn可以并发执行。
8
三. 实例:誊抄
例:从输入机尽快地将一个文本复写到打印机上。
卡片输入机
行式打印机
要求:正确快
9
1. 一个循环顺序程序的誊抄方案
输入机上的记录序列:
f: r1, r2, ┅, rn
程序功能:从输入机读入一个记录,处理后,在打印机上输出,直到输入记录序列为空。
算法 transcribe 1
输入:f
输出:g
{
while (f不为空)
{
input;
output;
}
}
特点:正确,简单
低效
10