资源描述：
《操作系统OS02进程概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。
1、2.1进程的基本概念2.2进程控制2.3线程第二章进程管理2021/8/91第二章进程管理2.1进程的基本概念2.1.1程序的顺序执行与并发执行2.1.2进程的定义2.1.3进程的特征2.1.4进程的状态及转换2.1.5进程控制块2021/8/92第二章进程管理前驱图（PrecedenceGraph）前驱图是一个有向无循环图，记为DAG，可用于描述进程之间执行的前后关系。P1P2P3P4P5P6P7P8P9结点、有向边、直接前驱、直接后继、初始结点、终止结点，重量DAG:DirectedAcyclicGraph无循环关系可实现顺序执行2021/8/93第
2、二章进程管理结点：一个程序段、进程或一条语句；有向边：两个结点之间的前趋关系；重量：结点所含有的程序量或执行时间；直接前驱、直接后继、开始结点、终止结点2021/8/94第二章进程管理以上前趋图，存在的前趋关系：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),
3、(P6,P8), (P7,P9),(P8,P9)}2021/8/95第二章进程管理前趋图中必须不存在循环。如下图不是前趋图：S1S2S32021/8/96第二章进程管理程序的顺序执行程序的顺序执行如图I1P1O1I2P2O2在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。作业1作业22021/8/97第二章进程管理程序的顺序执行一个程序的多条语句的顺序执行：S1S2S3S1:a:=x+yS2:b:=a-5S3:c:=b+12021/8/98第二章进程管理程序顺序执行的特点顺序性：一个程
4、序开始执行必须要等到前一个程序已执行完成。封闭性：程序运行时独占计算机资源，资源的状态只能由本程序修改。程序一旦开始执行，其计算结果不受外界因素影响。可再现性：程序的结果与它的执行速度无关（即与时间无关），只要给定相同的输入，一定会得到相同的结果。2021/8/99第二章进程管理顺序程序设计的例子while(1){input，process，output}78输入机处理器磁带机130150228280300378430450时间处理器利用率：52/(78+52+20)≈35%1次执行1次执行1次执行2021/8/910第二章进程管理程序的并发执行所谓程序
5、的并发执行是指：若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。I1P1O1I2P2O2I3P3O32021/8/911第二章进程管理程序的并发执行一个程序的多条语句的并发执行：S1:a:=x+2S2:b:=y+5S3:c:=a+bS4:d:=c+6S1S3S4S22021/8/912第二章进程管理程序并发执行的特点间断性失去程序的封闭性程序在并发执行时，是多个程序共享系统中的资源，因此这些资源的状态将由多个程序来改变。不可再现性2021/8/913第二章进程管理程序并发执行的特点例：程序A、
6、B，共享变量N，程序A，执行N:=N+1；程序B执行Print(N)，然后将N置0。两个程序以不同速度运行，可能出现三种情况：N:=N+1在Print(N)和N=0之前，此时N值分为N+1,N+1,0N:=N+1在Print(N)和N=0之后，此时N值分为N,0,1N:=N+1在Print(N)和N=0之间，此时N值分为N,N+1,0任何并发执行都是不可再现的吗？2021/8/914第二章进程管理程序的并发执行程序、语句能并发执行且具有可再现性的条件—Bernstein条件：R(S1)⋂W(S2)⋃R(S2)⋂W(S1)⋃W(S1)⋂W(S2)={}R（
7、S1）：S1的读集，指引用的变量集W（S2）：S2的写集，指修改的变量集2021/8/915第二章进程管理2.1.2进程的定义进程的概念是60年代初首先由麻省理工学院的MULTICS系统和IBM公司的CTSS/360系统引入的。进程有很多各式各样的定义，如：行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程。具有一定功能的程序在某个数据集合上的一次活动。2021/8/916第二章进程管理2.1.2进程的定义进程是一个程序与其数据一道通过处理机的执行所发生的活动。进程是指进程实体的运行过程，是系统进行资源分配和调度的独立单位。2021/8/9
8、17第二章进程管理进程是可并发执行的程序在一个数据集合上的运行过程。进程是指进程
