操作系統(tǒng)如何管理進(jìn)程PPT教案

1、會計學(xué)1操作系統(tǒng)如何管理進(jìn)程操作系統(tǒng)如何管理進(jìn)程 運(yùn) 行服務(wù)請求(請求I/O等)服務(wù)完成/事件來到進(jìn)程調(diào)度 等 待 就 緒時間片到第1頁/共27頁第一步：在眾多處于就緒狀態(tài)的進(jìn)程中，按一定第一步：在眾多處于就緒狀態(tài)的進(jìn)程中，按一定的原則選擇一個進(jìn)程的原則選擇一個進(jìn)程第二步：設(shè)置處理器現(xiàn)場第二步：設(shè)置處理器現(xiàn)場第2頁/共27頁進(jìn)程ID進(jìn)程狀態(tài)進(jìn)程優(yōu)先級當(dāng)前隊列指針nextCPU現(xiàn)場保護(hù)區(qū)通信信息家族聯(lián)系占有資源清單 ready_q_start PCB1PCB2PCB9就緒隊列結(jié)構(gòu)就緒隊列結(jié)構(gòu)next第3頁/共27頁5l 進(jìn)程調(diào)度做什么？進(jìn)程調(diào)度做什么？l 進(jìn)程調(diào)度進(jìn)程調(diào)度算法算法l 調(diào)度時機(jī)調(diào)度

2、時機(jī)l 舉例舉例第4頁/共27頁選哪個就緒進(jìn)程投入運(yùn)行？選哪個就緒進(jìn)程投入運(yùn)行？第5頁/共27頁n每個任務(wù)有個優(yōu)先數(shù)，關(guān)聯(lián)一個優(yōu)先權(quán)，優(yōu)先權(quán)高的任務(wù)優(yōu)先調(diào)度1.如何確定優(yōu)先數(shù)？如何確定優(yōu)先數(shù)？2.同一個優(yōu)先級的進(jìn)程是一個還是同一個優(yōu)先級的進(jìn)程是一個還是多個多個？3.是否可剝奪？是否可剝奪？第6頁/共27頁創(chuàng)建進(jìn)程時設(shè)定的優(yōu)先數(shù)第7頁/共27頁l 什么時候變？l 怎么變？參看教材p233 處于運(yùn)行狀態(tài)的時間越長，優(yōu)先權(quán)越低處于運(yùn)行狀態(tài)的時間越長，優(yōu)先權(quán)越低 處于非運(yùn)行狀態(tài)的時間越長，優(yōu)先權(quán)越處于非運(yùn)行狀態(tài)的時間越長，優(yōu)先權(quán)越高高第8頁/共27頁1.如何確定優(yōu)先數(shù)？如何確定優(yōu)先數(shù)？2.同一個優(yōu)先級

3、的進(jìn)程是一個還是同一個優(yōu)先級的進(jìn)程是一個還是多個多個？3.是否可剝奪？是否可剝奪？第9頁/共27頁l 如果一個優(yōu)先級一個進(jìn)程，就排一個隊列l(wèi) 如果一個優(yōu)先級有多個進(jìn)程，就排多個隊列第10頁/共27頁每個優(yōu)先級一個隊列，有多個隊列每個優(yōu)先級一個隊列，有多個隊列第11頁/共27頁1.如何確定優(yōu)先數(shù)？如何確定優(yōu)先數(shù)？2.同一個優(yōu)先級的進(jìn)程是一個還是同一個優(yōu)先級的進(jìn)程是一個還是多個多個？3.是否可剝奪？是否可剝奪？當(dāng)有更高優(yōu)先級的進(jìn)程就緒，能否剝奪正在CPU上運(yùn)行的進(jìn)程的使用權(quán)？第12頁/共27頁 運(yùn)運(yùn) 行行服務(wù)請求服務(wù)請求(請求請求I/O等等)服務(wù)完成服務(wù)完成/事件來到事件來到進(jìn)程調(diào)度進(jìn)程調(diào)度被剝奪

4、被剝奪 等等 待待 就就 緒緒第13頁/共27頁 進(jìn)程按照先到先得的原則使用cpu 正在使用CPU的進(jìn)程，如果時間片到就排的就緒隊列的末尾，然后讓就緒隊列首部的進(jìn)程使用CPU第14頁/共27頁 固定時間片固定時間片 可變時間片可變時間片時間片大小的設(shè)定時間片大小的設(shè)定時間片不能太長，也不能太短！一般是切換時間為時間片的1%第15頁/共27頁 固定時間片固定時間片 可變時間片可變時間片時間片怎么計算？時間片怎么計算？參看教材參看教材P235 每個進(jìn)程的時間片在創(chuàng)建進(jìn)程的時候設(shè)定大小（均分父進(jìn)程的時間片） 時間片用完重新計算時間片第16頁/共27頁循環(huán)輪轉(zhuǎn)調(diào)度的狀態(tài)變遷時間片到時間片到 運(yùn)運(yùn) 行行

5、服務(wù)請求服務(wù)請求(請求請求I/O等等)服務(wù)完成服務(wù)完成/事件來到事件來到進(jìn)程調(diào)度進(jìn)程調(diào)度 等等 待待 就就 緒緒第17頁/共27頁就緒隊列有多個，每個隊列可以采用不同的調(diào)度算法，任務(wù)可以在隊列之間移動多個時間片優(yōu)先權(quán)高的，時間片短第18頁/共27頁系統(tǒng)任務(wù)隊列2用戶任務(wù)(時間片為8)系統(tǒng)任務(wù)隊列1用戶任務(wù)(時間片為16)用戶任務(wù)(FCFS)優(yōu)先權(quán)當(dāng)用完時間片第19頁/共27頁第20頁/共27頁22l 進(jìn)程調(diào)度做什么？進(jìn)程調(diào)度做什么？l 進(jìn)程調(diào)度進(jìn)程調(diào)度算法算法l 調(diào)度時機(jī)調(diào)度時機(jī)l 舉例舉例第21頁/共27頁調(diào)度調(diào)度調(diào)度調(diào)度l一個進(jìn)程的時間片用完的時候l一個進(jìn)程需要系統(tǒng)服務(wù)的時候l一個進(jìn)程被捕獲（陷入）的時候l一個進(jìn)程執(zhí)行完畢的時候l在可剝奪系統(tǒng)中，當(dāng)有更高優(yōu)先級進(jìn)程需要處理機(jī)的時候第22頁/共27頁24l 進(jìn)程調(diào)度做什么？進(jìn)程調(diào)度做什么？l 進(jìn)程調(diào)度進(jìn)程調(diào)度算法算法l 調(diào)度時機(jī)調(diào)度時機(jī)l 舉例舉例第23頁/共27頁第24頁/共27頁進(jìn)程創(chuàng)建時間運(yùn)行時間優(yōu)先數(shù)P10