操作系统(进程管理).ppt

第1章网络基础知识
一、多道程序设计

程序是一个在时间上按严格次序前后相继执行的操作序列。
程序的最大特征是“顺序性”,即顺序执行。
进程管理
图5-1 程序的顺序执行
I1
C1
P1
Ii
Ci
Pi
In
Cn
Pn
作业1
作业i
作业n
…
…
…
…
…
…
I1
C1
P1
Ii
Ci
Pi
In
Cn
Pn
作业1
作业i
作业n
…
…
…
…
…
…
…
…
…
顺序性
程序所规定的动作在机器上严格地按顺序执行
封闭性
程序一旦开始运行,其计算结果只取决于程序本身
可再现性
程序的执行结果与其执行速度无关
程序顺序执行的特点:
目的:
增强计算机系统的处理能力
提高各种资源的利用率
要求:
计算机系统能够同时处理多个具有独立功能的程序
措施:
通常采用并行操作技术,使系统中的各种硬件资源尽量做到并行工作
2. 程序的并发执行
定义:
所谓程序的并发执行是指两个或两个以上的程序在执行时间上是重叠的。程序的并发执行已成为现代操作系统的一个基本特征。
2. 程序的并发执行(续)
2. 程序的并发执行(续)
特征:
失去了程序的封闭性举例:
程序与计算不再一一对应
间断性
Begin
Count:integer;
Count:=0
Cobegin
Observer
Begin
L1: …
Observe next car;
Count:=Count +1;
Goto L1
End;
Reporter
Begin
L2: …
Print Count;
Count:=0;
Goto L2
End
Coend
End
程序的并发执行举例:
可能出现以下三种执行序列:
① Count :=Count+1; Print Count; Count:=0;
② Print Count; Count:=0; Count:=Count+1;
③ Print Count; Count:=Count+1; Count:=0。
执行序列
①
②
③
打印的值
n+1
n
n
执行后的值
0
1
0
返回
3. 多道程序设计
定义:
所谓多道程序设计,就是允许多个程序同时进入内存并运行。
目的:
提高系统吞吐量。
所谓吞吐量是指单位时间内系统所处理作业(程序)的道数(数量)