进程的描述与控制

计算机操作系统第二章-进程的描述与控制1精选ppt主要内容前趋图进程的概念进程的状态及转换2精选ppt2.1前趋图和程序执行P32排排坐吃果果排座吃果→表示前趋关系PiPjPi是Pj的直接前趋Pj是Pi的直接后继3精选ppt画前趋图进行计算时，先输入I数据，然后进行计算C，最后打印P结果。ICPI1C1P1I2C2P24精选ppt画前趋图-两组并发I1C1P1I2C2P25精选ppt前趋图定义：前趋图是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。前趋关系图表示有两种：使用前趋关系“→〞：Pi→Pj或(Pi,Pj)∈→使用集合：→={(Pi,Pj)}PimustcompletebeforePjmaystart6精选ppt前趋图P1P2P3P4P5P6P7P8P9P1→P2，P1→P3，

P1→P4，

P2→P5，

P3→P5，

P4→P6，

P4→P7，

P5→P8，

P6→P8，

P7→P9，

P8→P9P={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精选ppt练习-根据前趋图描述前趋关系ABCDEP={A,B,C,D,E,F}→={(A,B),(A,C),(B,D),(C,E),(D,F),(E,F)}F8精选ppt此前趋图是否正确S1S2S39精选ppt程序顺序执行前趋图的特征P33-P34S1:a=x+y;S2:b=a-5;S3:c=b+1;S1S2S31、顺序性2、封闭性3、可再现性10精选ppt程序并发执行程序1操作系统程序2main{..................}schedule{.....}schedule{......}main{............................}interruptinterrupt11精选ppt进程的概念12精选ppt进程的概念进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程P36voidX(inti){if(i==1){...}voidmain(){inta=2;X(a);}文件头代码初始化数据...段表堆初始化数据代码共享库栈编译加载13精选ppt进程控制块ProcessControlBlock(PCB)负责进程的控制和管理创立进程-创立PCB撤销进程-撤销PCB14精选ppt进程的特征P3601/03/02/04/异步性并发性独立性动态性15精选ppt进程和程序进程程序动态静态暂时的永久的16精选ppt进程的根本状态及转换进程的生命周期划分进程创立进程执行进程等待进程抢占进程唤醒进程结束17精选ppt进程创立引起创立的情况系统初始化用户请求创立一个新进程正在运行的进程执行了创立进程的系统调用创立就绪18精选ppt进程执行内核选择一个就绪进程并让它占用CPU执行创立就绪执行19精选ppt进程等待〔阻塞〕进入等待状态的情况请求并等待系统效劳启动某项操作，无法马上完成需要的数据没有到达创立就绪执行等待20精选ppt进程抢占高优先级进程就绪进程执行当前时间完创立就绪执行等待21精选ppt进程唤醒阻塞需要资