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

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

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

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

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

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