[工学]第2章 进程的描述与控制.ppt

第二章　进程的描述与控制 内容 前趋图和程序执行 进程的描述 进程控制 线程的基本概念 举例 第二章　进程的描述与控制 目的及要求 理解前趋图的作用，领会程序顺序执行和并发执行的特征； 理解和掌握进程的概念和特征、进程的基本状态及转换 了解进程控制块的作用、包含信息和组织方式； 了解操作系统内核的主要功能，领会引起进程创建、终止、阻塞、唤醒、挂起、激活的过程和各类进程控制原语的执行过程； 了解线程的基本概念，理解线程与进程的联系与区别。 第二章　进程的描述与控制 重点 程序并发执行的特征； 进程的概念和特征； 进程的基本状态及其转换； 线程与进程的比较。 难点 程序的顺序执行和并发执行比较； 进程和程序的联系与区别； 线程与进程的比较。 2.1　前趋图和程序执行 2.1.1 前趋图的定义 2.1.2 程序顺序执行 2.1.3 程序并发执行 2.1.4 程序并发执行的条件 2.1.1　前趋图的定义 前趋图（Procedure Graph）是一个有向无循环图DAG (Directed Acyclic Graph)； 图中的每个结点可用于表示一条语句、一个程序段或进程； 结点间的有向边则表示在两结点之间存在的偏序(Partial Order)或前趋关系(Procedure Relation)“→”， →={（Pi，Pj）|Pi must complete before Pj may start }　 如果（Pi，Pj）∈→，可写成 Pi→Pj；，称Pi是Pj的前趋，而Pj是Pi的 直接后继。 在前趋图中，没有前趋的结点称为初始结点，没有后继的结点 称为终止结点。此外，每个结点还具有一个重量，它可用该结点所 含的程序量或结点的执行时间来计量。 2.1.1　前趋图的定义 P1→P2, P1→P3，P1→P4，P2→P5，P3→P5，P4→P6, P5→P7，P6→P7 ，或表示为： P = {P1, P2, P3, P4, P5, P6, P7} →= {(P1，P2) ， (P1， P3)， (P1， P4) ， (P2， P5) ， (P3， P5) ，(P4， P6) ， (P5， P7) ， (P6， P7) } 2.1.2　程序顺序执行 程序顺序执行 一个较大的程序通常由若干个程序段组成。程序在执行 ，必须按照某种先后次序逐个执行，仅当前一个操作执行以后 ，才能执行后继操作。 例如在计算时，总是先输入用户的程序与数据，然后才 进行计算，计算结束在将计算结果打印出来。这里我们用节点 （Node）代表各程序段的操作，其中节点I代表输入操作，节 点C代表计算操作，节点P代表打印操作，上述各程序段的执行 ，可用前趋图表示。 S1: a:=x+y; S2: b:=a-5; S3: c:=b+1; 2.1.2　程序顺序执行 程序顺序执行时的特征 顺序性 处理机的操作，严格按照程序所规定的顺序执行，即只有前一操 作结束后，才能执行后继操作。 封闭性 程序是在封闭的环境下运行的。即程序在运行时，它独占全机资 源，因而机内各资源的状态（除初始状态外），只有本程序才能改变 它。程序一旦开始运行，其执行结果不受外界因素的影响。 可再现任 只要程序执行时的环境和初始条件相同，当程序多次重复执行时 ，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将 获得相同的结果。 程序顺序执行时的特性，将为程序员检测和校正程序的错误，带 来极大的方便。 2.1.3 程序并发执行 程序并发执行 该例的前趋关系：Ii－Ci，Ii－Ii+1，Ci-Pi，Ci- Ci+1,Pi-Pi+1，而Ii+1和Ci及Pi-1是重叠的，即可以并 发执行。 2.1.3 程序并发执行 对于具有下列四条语句的程序段： S1: a:=x+2; S2: b:=y+4; S3: c:=a+b; S4: d:=c+8; 其前趋图如图: 2.1.3 程序并发执行 程序并发执行时的特征 程序的并发执行，虽然提高了系统吞吐量，但也产生了 下述一些与顺序执行时不同的新特征： 间断性 程序在并发执行时，由于它们共享资源或为完成同一项任务而相 互合作，致使在并发程序之间形成了相互制约的关系。简言之，相互 制约将导致并发程序具有“执行一暂停执行一执行”这种间断性的活 动规律。 失去封闭性 程序在并发执行时，是多个程序共享系统中的各种资源，因而这 些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。 不可再现性 程序在并发执行时，由于失去了封闭性，其计算结果与并发程序的 执行速度有关，从而导致其失去其可再现性。即程序经过多次执行后， 虽然执行的环境和初始条件都相同，但得到的结果