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

第二章进程管理
进程的基本概念
进程控制
进程同步
经典进程的同步问题
管程机制
进程通信
线程
5/1/2018 2:22 AM
进程的基本概念
程序的顺序执行及其特征
1. 程序的顺序执行
仅当前一操作(程序段)执行完后,才能执行后继操作。例如,在进行计算时,总须先输入用户的程序和数据,然后进行计算,最后才能打印计算结果。
S1: a∶=x+y;
S2: b∶=a-5;
S3: c∶=b+1;
图 2-1 程序的顺序执行
2. 程序顺序执行时的特征
顺序性:
(2) 封闭性:
(3) 可再现性:
程序的并发执行及其特征
1. 程序的并发执行
图 2-3 并发执行时的前趋图
在该例中存在下述前趋关系:
Ii→Ci,Ii→Ii+1, Ci→Pi, Ci→Ci+1,Pi→Pi+1
而Ii+1和Ci及Pi-1是重迭的,亦即在Pi-1和Ci以及Ii+1之间,可以并发执行。对于具有下述四条语句的程序段:
S1: a∶=x+2
S2: b∶=y+4
S3: c∶=a+b
S4: d∶=c+b
图 2-4 四条语句的前趋关系
2. 程序并发执行时的特征
间断性
2) 失去封闭性
3) 不可再现性
例如,有两个循环程序A和B,它们共享一个变量N。程序A每执行一次时,都要做N∶=N+1操作;程序B每执行一次时, 都要执行Print(N)操作,然后再将N置成“0”。程序A和B以不同的速度运行。
(1) N∶=N+1在Print(N)和N∶=0之前,此时得到的N值分别为n+1, n+1, 0。
(2) N∶=N+1在Print(N)和N∶=0之后,此时得到的N值分别为n, 0, 1。
(3) N∶=N+1在Print(N)和N∶=0之间,此时得到的N值分别为n, n+1, 0。
进程的特征与状态
1. 进程的特征和定义
结构特征
2) 动态性
3) 并发性
4) 独立性
5) 异步性
较典型的进程定义有:
(1) 进程是程序的一次执行。
(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
(3) 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
在引入了进程实体的概念后,我们可以把传统OS中的进程定义为:“进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位”。