算机 操维系统 第二章进程管理(1
第二章 进程管理(1)
第二章进程管理(1) 2.1进程的概念和PCB 22进程控制 23线程
第二章 进程管理（1） 2.1 进程的概念和PCB 2.2 进程控制 2.3 线 程
第二章进程管理 2进程的基本概念
第二章 进程管理 2.1 进程的基本概念
2.1.1程序的顺序执行及特征 1.基本概念 程序:一个在时间上按严格次序、顺序执 行的操作序列。 程序的顺序执行:一个具有独立功能的程 序独占处理机,直至得到最终结果的过程。 操作:数据处理的一种规则,一经启动就 需要在有限时间内完成。 ·计算:若干操作严格顺序执行的集合
2.1.1程序的顺序执行及特征 1. 基本概念 • 程序：一个在时间上按严格次序、顺序执 行的操作序列。 • 程序的顺序执行：一个具有独立功能的程 序独占处理机，直至得到最终结果的过程 。 • 操作：数据处理的一种规则，一经启动就 需要在有限时间内完成 。 • 计算：若干操作严格顺序执行的集合
2.程序的顺序执行 在计算机系统中只有一个程序在运行,这 个程序独占系统中所有资源,其执行不受 外界影响。通常一个程序可分成若干个程 序段,它们必须按照某种先后次序执行, 仅当前一操作执行后,才能执行后继操作。 例如:进行计算。I:输入操作C 计算操作P:打印操作。在进行计算时 总是先输入用户的程序和数据,然后进行 计算,最后将结果打印出来
2.程序的顺序执行 通常一个程序可分成若干个程 序段，它们必须按照某种先后次序执行， 仅当前一操作执行后，才能执行后继操作。 例如：进行计算。I:输入操作 C: 计算操作 P:打印操作。在进行计算时， 总是先输入用户的程序和数据，然后进行 计算，最后将结果打印出来
3.语句的顺序执行 SI: a:=X+y S2:b:=a-5 S3: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.前趋图 为了描述一个程序的各部分(程序段 或语句)间的依赖关系,或者是一个 大的计算的各个子任务间的因果关 系,我们常常采用前趋图方式 图2-1九个结点的前趋图
2.1.2.前趋图 • 为了描述一个程序的各部分(程序段 或语句)间的依赖关系，或者是一个 大的计算的各个子任务间的因果关 系，我们常常采用前趋图方式。 图2-1 九个结点的前趋图
前趋图(续) P1为初始结点,P9为终止结点每个结点 还具有一个重量。 该前趋图,存在下面的前趋关系: P1→P2,P1→P3,P1→P4,P2→P5, P3→P5,P4→P6,P4→P7,P5→P8, P6→P8,P7→P9,P8→P9;或表示为: P={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)
前趋图（续） • P1为初始结点，P9为终止结点每个结点 还具有一个重量。 • 该前趋图，存在下面的前趋关系： 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), ( P 2 , P 5 ) , ( P 3 , P 5 ) , ( P 4 , P 6 ) , ( P 4 , P 7 ) , ( P 5 , P 8 ) , ( P 6 , P 8 ) , (P7,P9),(P8,P9)}
前趋图(续) 前趋图中的每个结点可以表示一条语句 个程序段或进程,结点间的有向边表示 两个结点之间存在的偏序( Partial order) 或前趋关系( Precedence relation)“→” (Pi,Pj)在P开始前Pi必须完成}如果 (Pi,Pj)∈→,可写成Pi→Pj,Pi是Pj的 直接前趋,Pj是Pi的直接后继。前趋图中 必须不存在循环,如下图不是前趋图。 →●
前趋图（续） • 前趋图中的每个结点可以表示一条语句、 一个程序段或进程，结点间的有向边表示 两个结点之间存在的偏序(Partial_Order) 或前趋关系(Precedence_Relation)“→” ＝{(Pi,Pj)|在Pj开始前Pi必须完成}如果 (Pi,Pj)∈→，可写成Pi→Pj，Pi是Pj的 直接前趋，Pj是Pi的直接后继。前趋图中 必须不存在循环，如下图不是前趋图