第02章-计算机操作系统-进程管理PPT.ppt

第二章　进 程 管 理 ;教学目的： 掌握操作系统的顺序进程和并发进程的各自特点 掌握进程基本概念，进程的状态及转换 掌握操作系统进程同步的概念 掌握信号量机制 了解操作系统进程同步的经典问题 掌握利用信号量机制解决进程同步问题的方法 教学难重点： 进程基本概念，进程的状态及转换 利用信号量机制解决进程同步问题的方法;新课导入 ;2.1　进程的基本概念 ;S1: a:=x+y； S2: b:=a-5； S3: c:=b+1； ;　　→={(Pi，Pj)|Pi must complete before Pj may start}，如果(Pi，Pj)∈→，可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。 此外，每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。在图2-1(a)和2-1(b)中分别存在着这样的前趋关系： ;图 2-2　前趋图 ;对于图2-2(a)所示的前趋图，存在下述前趋关系： ;2.1.3　程序的并发执行及其特征 　　1．程序的并发执行 　　若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。;2.1.3　程序的并发执行及其特征 　　1．程序的并发执行 　　在图2-1中存在Ii→Ci→Pi前趋关系，以至对一个作业的输入、计算和打印三个操作，必须顺序执行，但并不存在Pi→Ii+1的关系，因而在对一批程序进行处理时，可使它们并发执行。;在该例中存在下述前趋关系： ;　　2．程序并发执行时的特征 　　1) 间断性： 2) 失去封闭性：资源状态有多个程序改变 3) 不可再现性 例如，有两个循环程序A和B，它们共享一个变量N。 程序A每执行一次时，都要做N:=N+1操作； 程序B每执行一次时，都要执行Print(N)操作，然后再将N置成“0”。 A：while(1) B:while(1) N：N+1; { Pint(N): N:=0 } 程序A和B以不同的速度运行。这样，可能出现下述三种情况(假定某时刻变量N的值为n)。 ;;(1)N:=N+1;Print(N);N:=0;N值分别为n+1，n+1，0。 (2)Print(N);N:=0;N:=N+1;值分别为n，0，1。 (3)Print(N);N:=N+1;N:=0; N值分别为n，n+1，0。 　　上述情况说明，程序在并发执行时，由于失去了封闭性，其计算结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。 不可再现性：程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。 ;2.1.4　进程的特征与状态 　　1. 进程的特征和定义 特征：　 结构特征 ：PCB 动态性：生命期 并发性：重要特征 独立性：独立 异步性：间断性; 进程的定义 较典型的进程定义有： 　　(1) 进程是程序的一次执行。 　　(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 　　(3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 教材上给出的进程的定义： 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。;What is a process?;进程与程序的区别与联系 1、程序是指令的集合，是静态的概念。 进程是程序在处理机上的一次执行的过程，是动态的概念。程序可以作为软件资料长期保存。进程是有生命周期的。 2、进程是一个独立的运行单位，能与其它进程并行（并发）活动。而程序则不是。 3、进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。 4、一个程序可以作为多个进程的运行程序，一个进程也可以运行多个程序。 进程三要素：程序、数据、CPU ;编译程序上的两个进程; 进程的类型 在系统中同时有多个进程存在，但归纳起来有两大类： （1）系统进程 系统进程起着资源管理和控制的作用。 或者：执行操作系统核心代码的进程。 （2）用户进程 执行用户程序的进程。 ;系统进程与用户进程的区别 系统进程被分配一个初始的资源集合，这些资源可以为它独占，也能以最高优先权的资格使用。用户进程通过系统服务请求的手段竞争使用系统资源； 用户进程不能