第二講進程管理（partII）

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

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

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