軟件技術(shù)基礎(chǔ)15--os進(jìn)程調(diào)度

1、軟件技術(shù)基礎(chǔ)軟件技術(shù)基礎(chǔ)制作主講段景山2l處理機(jī)的管理功能分為：處理機(jī)的管理功能分為：v進(jìn)程的描述進(jìn)程的描述v進(jìn)程的控制進(jìn)程的控制v進(jìn)程的同步進(jìn)程的同步v進(jìn)程的通信進(jìn)程的通信v進(jìn)程的調(diào)度進(jìn)程的調(diào)度34進(jìn)程調(diào)度引言進(jìn)程調(diào)度引言5調(diào)度類型調(diào)度類型6作業(yè)調(diào)度作業(yè)調(diào)度其它其它作業(yè)成批進(jìn)入作業(yè)成批進(jìn)入輸入井輸入井輸出井輸出井內(nèi)存內(nèi)存7進(jìn)程調(diào)度進(jìn)程調(diào)度8進(jìn)程調(diào)度過程進(jìn)程調(diào)度過程CPU就緒隊(duì)列就緒隊(duì)列交互用戶交互用戶1239進(jìn)程調(diào)度方式進(jìn)程調(diào)度方式10中級調(diào)度（擴(kuò)展）中級調(diào)度（擴(kuò)展）11單級調(diào)度隊(duì)列模型單級調(diào)度隊(duì)列模型交互用戶交互用戶12二級調(diào)度隊(duì)列模型二級調(diào)度隊(duì)列模型在批處理或類似系統(tǒng)中在批處理或類似系統(tǒng)

2、中需要從外存后備隊(duì)列中調(diào)入作業(yè)需要從外存后備隊(duì)列中調(diào)入作業(yè)133 3）三級調(diào)度模型（擴(kuò)展）三級調(diào)度模型（擴(kuò)展）14進(jìn)程調(diào)度原因進(jìn)程調(diào)度原因交互用戶交互用戶現(xiàn)進(jìn)程運(yùn)行完畢現(xiàn)進(jìn)程阻塞優(yōu)先權(quán)高的進(jìn)程進(jìn)入就緒隊(duì)列現(xiàn)進(jìn)程“超時(shí)”15進(jìn)程調(diào)度算法準(zhǔn)則進(jìn)程調(diào)度算法準(zhǔn)則16進(jìn)程調(diào)度算法類型進(jìn)程調(diào)度算法類型17FCFSFCFSFCFSFCFS18CPU就緒隊(duì)列就緒隊(duì)列12319SCBFSCBFn+1nnt （1 ） 20調(diào)度算法評價(jià)指標(biāo)調(diào)度算法評價(jià)指標(biāo)周轉(zhuǎn)時(shí)間（Trunaround Time）進(jìn)程第一次進(jìn)入就緒隊(duì)列到進(jìn)程運(yùn)行結(jié)束的時(shí)間間隔TT 等待時(shí)間(WT) 服務(wù)時(shí)間(ST)平均周轉(zhuǎn)時(shí)間（ATT）系統(tǒng)各進(jìn)程周

3、轉(zhuǎn)時(shí)間的平均值A(chǔ)TT TT / N帶權(quán)周轉(zhuǎn)時(shí)間（QTT）進(jìn)程周轉(zhuǎn)時(shí)間與系統(tǒng)服務(wù)時(shí)間的比值QTT = TT / 服務(wù)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間（AQTT）例例AQTT = QTT / N21調(diào)度算法比較例調(diào)度算法比較例22調(diào)度算法比較例調(diào)度算法比較例23RRRR等時(shí)間片等時(shí)間片u典型如分時(shí)系統(tǒng)，從用戶敲鍵到字符顯示在用戶終端屏幕上調(diào)度算法評價(jià)指標(biāo)調(diào)度算法評價(jià)指標(biāo)降低響應(yīng)時(shí)間就需要：減少排隊(duì)長度縮短CPU周期25RRRR時(shí)間片時(shí)間片q NT =q NT=26RRRR不等時(shí)間片不等時(shí)間片27前、后臺調(diào)度前、后臺調(diào)度28前、后臺調(diào)度前、后臺調(diào)度29HPFHPF30HPFHPF31HPFHPF靜態(tài)優(yōu)先權(quán)靜態(tài)優(yōu)

4、先權(quán)32HPFHPF動態(tài)優(yōu)先權(quán)動態(tài)優(yōu)先權(quán)33多級反饋隊(duì)列多級反饋隊(duì)列34多級反饋隊(duì)列算法多級反饋隊(duì)列算法優(yōu)先級高低短長35多級反饋隊(duì)列性能多級反饋隊(duì)列性能死鎖死鎖死鎖死鎖Proc1s2Proc2s1Proc3s3Proc4死鎖的原因死鎖的原因3839死鎖原因死鎖原因40死鎖原因死鎖原因P(s1)P(s2).V(s2)V(s1)P(s1)P(s2).V(s2)V(s1)41死鎖產(chǎn)生的必要條件死鎖產(chǎn)生的必要條件42死鎖產(chǎn)生的必要條件死鎖產(chǎn)生的必要條件43死鎖的解決死鎖的解決44預(yù)防死鎖預(yù)防死鎖45避免死鎖避免死鎖46避免死鎖例避免死鎖例47避免死鎖例避免死鎖例48避免死鎖例避免死鎖例49死鎖的檢測與解除死鎖的檢測與解除50死鎖的檢測死鎖的檢測P1P1P151資源分配圖的化簡資源分配圖的化簡l1）在圖中找出一個(gè)不阻塞，）在圖中找出一個(gè)不阻塞，又不孤立的結(jié)點(diǎn)（看申請是又不孤立的結(jié)點(diǎn)（看申請是否能成功）否能成功）l2）削去該結(jié)點(diǎn)的所有邊，使）削去該結(jié)點(diǎn)的所有邊，使結(jié)點(diǎn)成為孤立結(jié)點(diǎn)結(jié)點(diǎn)成為孤立結(jié)點(diǎn)l3）繼續(xù)步驟）繼續(xù)步驟1直到所有的結(jié)直到所有的結(jié)點(diǎn)都