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