《MIS系统软件》课程教学资源（PPT课件）第二章 进程管理

第二章进程管理（1）2.1进程的概念和PCB2.2进程控制2.3线程

第二章 进程管理（1） 2.1 进程的概念和PCB 2.2 进程控制 2.3 线 程

第二章进程管理2.1进程的基本概念

第二章 进程管理 2.1 进程的基本概念

2.1.1程序的顺序执行及特征1.基本概念口程序：一个在时间上按严格次序、顺序执行的操作序列。国程序的顺序执行：一个具有独立功能的程序独占处理机，直至得到最终结果的过程。口操作：数据处理的一种规则，一经启动就需要在有限时间内完成。口计算：若干操作严格顺序执行的集合

2.1.1程序的顺序执行及特征 1. 基本概念  程序：一个在时间上按严格次序、顺序执行的操 作序列。  程序的顺序执行：一个具有独立功能的程序独占 处理机，直至得到最终结果的过程 。  操作：数据处理的一种规则，一经启动就需要在 有限时间内完成 。  计算：若干操作严格顺序执行的集合

2.程序的顺序执行日在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。通常一个程序可分成若个程序段，它们必须按照某种先后次序执行。口P:打印例如：进行计算。1输入操作C:计算操作操作。在进行计算时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来

2.程序的顺序执行  在计算机系统中只有一个程序在运行，这个程序独占 系统中所有资源，其执行不受外界影响。通常一个程序可 分成若干个程序段，它们必须按照某种先后次序执行。  例如：进行计算。I:输入操作 C:计算操作 P:打印 操作。在进行计算时，总是先输入用户的程序和数据，然 后进行计算，最后将结果打印出来

3.语句的顺序执行S1:a.=X+yS2:b:=a-5S3:C:=b+1如下图，语句S2必须在a被赋值后才能执行：S3也只能在b被赋值后才能执行

3.语句的顺序执行 S1：a:=x+y S2：b:=a-5 S3：c:=b+1 如下图，语句S2必须在a被赋值后才能执行；S3也只 能在b被赋值后才能执行

4.程序的顺序执行的特征口顺序性：一个程序的各个部分的执行，严格地按照某种先后次序执行；口封闭性：程序在封闭的环境下运行，即程序运行时独占全部系统资源；口可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。口程序顺序执行的特性，为程序员检测和校正程序的错误带来很大方便

4.程序的顺序执行的特征  顺序性：一个程序的各个部分的执行，严格地按照某种先 后次序执行；  封闭性：程序在封闭的环境下运行，即程序运行时独占全 部系统资源；  可再现性：只要程序执行时的环境和初始条件相同，当程 序重复执行时，不论它是从头到尾不停顿地执行，还是 “停停走走”地执行，都将获得相同的结果。  程序顺序执行的特性，为程序员检测和校正程序的错误带 来很大方便

2.1.2.前趋图为了描述一个程序的各部分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式。前趋图中的每个结点可以表示一条语句、一个程序段或个进程，结点间的有向边表示两个结点之间存在的偏序（PartialOrder）或前趋关系（PrecedenceRelation）“”，→={（Pi,Pi)|在Pi开始前Pi必须完成）如果（Pi，Pi）E，可写成PiPi，Pi是Pi的直接前趋Pi是Pi的直接后继

2.1.2.前趋图 为了描述一个程序的各部分（程序段或语句）间的依赖关 系，或者是一个大的计算的各个子任务间的因果关系，我们常 常采用前趋图方式。 前趋图中的每个结点可以表示一条语句、一个程序段或一 个进程，结点间的有向边表示两个结点之间存在的偏序 （Partial Order）或前趋关系（Precedence Relation） “→”， →＝{(Pi,Pj)|在Pj开始前Pi必须完成} 如果（Pi，Pj）∈→，可写成Pi→Pj，Pi是Pj的直接前趋， Pj是Pi的直接后继

前趋图为了描述一个程序的各部分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式图2-1九个结点的前趋图

前趋图  为了描述一个程序的各部分(程序段或语句)间的依赖关 系，或者是一个大的计算的各个子任务间的因果关系， 我们常常采用前趋图方式。 图2-1 九个结点的前趋图

前趋图（续）口P1为初始结点，P9为终止结点每个结点还具有一个重量。重量（Weight)：该结点所含有的程序量或结点的执行时间P1-P2.P1P3该前趋图，存在下面的前趋关系：P1P4.P2-P5.P3-P5.P4-P6.P4-P7,P5P8P6→P8，P7→P9，P8-P9或表示为：口=P1,P2,P3,P4,P5,P6,P7P8,P9={(P1,P2),(P1,P3)(P1,P4)(P2.P5)(P3.P5L(P4.P6L(P4.P7)(P5,P8)(P6,P8)(P7.P9),(P8,P9))

前趋图（续）  P1为初始结点，P9为终止结点,每个结点还具有一个重量。 重量(Weight)：该结点所含有的程序量或结点的执行时 间  该前趋图，存在下面的前趋关系： P1→P2，P1→P3， P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8， P6→P8，P7→P9，P8→P9；或表示为：  ={P1,P2,P3,P4,P5,P6,P7,P8,P9} ={(P1,P2),(P1,P3),(P1,P4), (P2,P5),(P3,P5),(P4,P6),(P4,P7), (P5,P8),(P6,P8),(P7,P9),(P8,P9)}

前趋图（续）口前趋图中的每个结点可以表示一条语句、一个程序段或进程，结点间的有向边表示两个结点之间存在的偏序(PartialOrder）或前趋关系(Precedence_Relation)“”={(Pi,Pi)|在Pi开始前Pi必须完成）如果（Pi,PiE→，可写成PiPi，Pi是Pi的直接前趋，Pi是Pi的直接后继。前趋图中必须不存在循环，如下图不是前趋图

前趋图（续）  前趋图中的每个结点可以表示一条语句、一个程序 段或进程，结点间的有向边表示两个结点之间存在 的偏序 (Partial_Order) 或前趋关系 (Precedence_Relation)“→” ＝ {(Pi,Pj)| 在 Pj 开 始前Pi必须完成}如果(Pi,Pj)∈→，可写成Pi→Pj，Pi 是Pj的直接前趋，Pj是Pi的直接后继。  前趋图中必须不存在循环，如下图不是前趋图