进程的描述与控制ppt课件

计算机操作系统,第二章-进程的描述与控制,1,主要内容,前趋图进程的概念进程的状态及转换,2,2.1前趋图和程序执行P32,排排坐吃果果,排座,吃果,表示前趋关系,Pi,Pj,Pi是Pj的直接前趋,Pj是Pi的直接后继,3,画前趋图,进行计算时，先输入I数据，然后进行计算C，最后打印P结果。,I,C,P,I1,C1,P1,I2,C2,P2,4,画前趋图-两组并发,I1,C1,P1,I2,C2,P2,5,前趋图,定义：前趋图是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。前趋关系图表示有两种：使用前趋关系“”：PiPj或(Pi,Pj)使用集合：=(Pi,Pj)PimustcompletebeforePjmaystart,6,前趋图,P1,P2,P3,P4,P5,P6,P7,P8,P9,P1P2，P1P3，P1P4，P2P5，P3P5，P4P6，P4P7，P5P8，P6P8，P7P9，P8P9,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),7,练习-根据前趋图描述前趋关系,A,B,C,D,E,P=A,B,C,D,E,F=(A,B),(A,C),(B,D),(C,E),(D,F),(E,F),F,8,此前趋图是否正确,S1,S2,S3,9,程序顺序执行前趋图的特征P33-P34,S1:a=x+y;S2:b=a-5;S3:c=b+1;,S1,S2,S3,1、顺序性,2、封闭性,3、可再现性,10,程序并发执行,程序1,操作系统,程序2,main.,schedule.schedule.,main.,interrupt,interrupt,11,进程的概念,12,进程的概念,进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程P36,voidX(inti)if(i=1).voidmain()inta=2;X(a);,编译,13,进程控制块,ProcessControlBlock(PCB)负责进程的控制和管理创建进程-创建PCB撤销进程-撤销PCB,14,进程的特征P36,01/,03/,02/,04/,异步性,并发性,独立性,动态性,15,进程和程序,进程,程序,动态,静态,暂时的,永久的,16,进程的基本状态及转换,进程的生命周期划分进程创建进程执行进程等待进程抢占进程唤醒进程结束,17,进程创建,引起创建的情况系统初始化用户请求创建一个新进程正在运行的进程执行了创建进程的系统调用,创建,就绪,18,进程执行,内核选择一个就绪进程并让它占用CPU执行,创建,就绪,执行,19,进程等待（阻塞）,进入等待状态的情况请求并等待系统服务启动某项操作，无法马上完成需要的数据没有到达,创建,就绪,执行,等待,20,进程抢占,高优先级进程就绪进程执行当前时间完,创建,就绪,执行,等待,21,进程唤醒,阻塞需要资源满足阻塞事件到达,创