第二講進(jìn)程管理（partII）

1、第二講 進(jìn)程管理(part II)中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 陳香蘭陳香蘭Fall 2013內(nèi)容提要內(nèi)容提要v多道程序技術(shù)和程序并發(fā)執(zhí)行的條件v進(jìn)程的定義v進(jìn)程的描述v進(jìn)程的狀態(tài)v進(jìn)程的控制（進(jìn)程的控制（contd）進(jìn)程的創(chuàng)建進(jìn)程的創(chuàng)建v引起創(chuàng)建進(jìn)程的事件：用戶登錄：為終端用戶建立一進(jìn)程作業(yè)調(diào)度：為被調(diào)度的作業(yè)建立進(jìn)程提供服務(wù)：如要打印時建立打印進(jìn)程應(yīng)用請求：由應(yīng)用程序建立多個進(jìn)程v進(jìn)程的創(chuàng)建原語Creat()1.申請空白PCB，分配pidl注意：一個系統(tǒng)的PCB可能是有限的2.為新進(jìn)程分配資源3.初始化PCB4.將新進(jìn)程插入就緒隊(duì)列。進(jìn)程的終止進(jìn)程的終止v引起進(jìn)程終止的

2、事件正常結(jié)束：如Halt、logoff異常結(jié)束：如Protect error、overtime等外界干預(yù)：l系統(tǒng)員kill進(jìn)程；l父進(jìn)程終止；l父進(jìn)程請求。v進(jìn)程的終止過程（1）找到進(jìn)程PCB，檢查進(jìn)程狀態(tài)；（2）若處于執(zhí)行態(tài)，使其中止，且置調(diào)度標(biāo)志為真。（3）若有子孫，則終止它們。（4）將資源歸還給其父進(jìn)程或系統(tǒng)。（5）從當(dāng)前所在隊(duì)列中移出PCB，等待其他進(jìn)程來收集信息進(jìn)程的阻塞與喚醒進(jìn)程的阻塞與喚醒v引起進(jìn)程阻塞和喚醒的事件1）請求系統(tǒng)服務(wù)而得不到滿足時，如問系統(tǒng)請求打印。直到其他進(jìn)程釋放并喚醒該進(jìn)程2）啟動某種操作并需要等待該操作完成，典型的情況就是I/O。在I/O完成后，由中斷喚醒。3

3、）新數(shù)據(jù)尚未到達(dá)：如進(jìn)程A寫，進(jìn)程B讀，則A未寫完，B不能讀。4）無新工作可做。進(jìn)程阻塞過程進(jìn)程阻塞過程v進(jìn)程由于上述內(nèi)部原因而無法繼續(xù)執(zhí)行時，進(jìn)程就調(diào)用阻塞原語block把自己阻塞把自己阻塞v在block原語中當(dāng)前進(jìn)程一定處于執(zhí)行態(tài)，停止執(zhí)行執(zhí)行阻塞，&阻塞隊(duì)列調(diào)度 &切換走?進(jìn)程喚醒過程進(jìn)程喚醒過程v當(dāng)進(jìn)程阻塞的原因被解除時，此時，解除該原因的進(jìn)程，一定處于執(zhí)行狀態(tài)，該進(jìn)程調(diào)用wakeup喚醒處于阻塞狀態(tài)的進(jìn)程vWakeup原語將阻塞進(jìn)程從阻塞隊(duì)列中移出阻塞就緒 & 就緒隊(duì)列v？被喚醒的進(jìn)程何時被調(diào)度，調(diào)度回到哪？被喚醒的進(jìn)程何時被調(diào)度，調(diào)度回到哪里執(zhí)行？里執(zhí)行？進(jìn)程的掛起與激活進(jìn)程的掛起與激活v掛起原語suspend狀態(tài)從某個活動態(tài)轉(zhuǎn)換到響應(yīng)的靜止態(tài)視需要換出若原來處于執(zhí)行狀態(tài)，則需要進(jìn)行調(diào)度v進(jìn)程的激活原語active視需要換入調(diào)整狀態(tài)視需要調(diào)度（例如，考慮優(yōu)先級）回顧回顧v多道程序技術(shù)和程序并發(fā)執(zhí)行的條件v進(jìn)程的定義v進(jìn)程的描述v進(jìn)程的狀態(tài)v進(jìn)程的控制作業(yè)：作業(yè)：v湯子瀛，2版，P60頁，第1和第2題v閱讀操作系統(tǒng)相關(guān)書籍，說明進(jìn)程控制塊的作用，以及在進(jìn)程控制塊中中包含哪