計算機操作系統第二章-進程的描述與控制1精選ppt主要內容前趨圖進程的概念進程的狀態(tài)及轉換2精選ppt2.1前趨圖和程序執(zhí)行P32排排坐吃果果排座吃果→表示前趨關系PiPjPi是Pj的直接前趨Pj是Pi的直接后繼3精選ppt畫前趨圖進行計算時，先輸入I數據，然后進行計算C，最后打印P結果。ICPI1C1P1I2C2P24精選ppt畫前趨圖-兩組并發(fā)I1C1P1I2C2P25精選ppt前趨圖定義：前趨圖是一個有向無循環(huán)圖，記為DAG(DirectedAcyclicGraph)，用于描述進程之間執(zhí)行的前后關系。前趨關系圖表示有兩種：使用前趨關系“→〞：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程序順序執(zhí)行前趨圖的特征P33-P34S1:a=x+y;S2:b=a-5;S3:c=b+1;S1S2S31、順序性2、封閉性3、可再現性10精選ppt程序并發(fā)執(zhí)行程序1操作系統程序2main{..................}schedule{.....}schedule{......}main{............................}interruptinterrupt11精選ppt進程的概念12精選ppt進程的概念進程是指一個具有一定獨立功能的程序在一個數據集合上的一次動態(tài)執(zhí)行過程P36voidX(inti){if(i==1){...}voidmain(){inta=2;X(a);}文件頭代碼初始化數據...段表堆初始化數據代碼共享庫棧編譯加載13精選ppt進程控制塊ProcessControlBlock(PCB)負責進程的控制和管理創(chuàng)立進程-創(chuàng)立PCB撤銷進程-撤銷PCB14精選ppt進程的特征P3601/03/02/04/異步性并發(fā)性獨立性動態(tài)性15精選ppt進程和程序進程程序動態(tài)靜態(tài)暫時的永久的16精選ppt進程的根本狀態(tài)及轉換進程的生命周期劃分進程創(chuàng)立進程執(zhí)行進程等待進程搶占進程喚醒進程結束17精選ppt進程創(chuàng)立引起創(chuàng)立的情況系統初始化用戶請求創(chuàng)立一個新進程正在運行的進程執(zhí)行了創(chuàng)立進程的系統調用創(chuàng)立就緒18精選ppt進程執(zhí)行內核選擇一個就緒進程并讓它占用CPU執(zhí)行創(chuàng)立就緒執(zhí)行19精選ppt進程等待〔阻塞〕進入等待狀態(tài)的情況請求并等待系統效勞啟動某項操作，無法馬上完成需要的數據沒有到達創(chuàng)立就緒執(zhí)行等待20精選ppt進程搶占高優(yōu)先級進程就緒進程執(zhí)行當前時間完創(chuàng)立就緒執(zhí)行等待21精選ppt進程喚醒阻塞需要資