處理機(jī)調(diào)度ppt課件(參考版)
2025-05-01 22:58本頁面
【正文】 小 結(jié) 作業(yè) ? P108 。任一調(diào)度算法要同時(shí)滿足這些調(diào)度目標(biāo)是不可能的。 ★ 多級(jí)反饋輪轉(zhuǎn)法 多級(jí)反饋隊(duì)列調(diào)度算法 就緒隊(duì)列 1 就緒隊(duì)列 2 就緒隊(duì)列 3 就緒隊(duì)列 n S 1 S 2 S 3 至 CPU 至 CPU 至 CPU 至 CPU (時(shí)間片： S 1 S 2 S 3 ) 調(diào)度算法 ? 算法的入隊(duì)原理 – 當(dāng)一個(gè)新進(jìn)程進(jìn)入內(nèi)存后，首先將它放入第一隊(duì)列的末尾，按 FCFS原則排隊(duì) 等待 調(diào)度； – 當(dāng)輪到該進(jìn)程執(zhí)行時(shí)，如它能在該 時(shí)間片內(nèi)完成 ，便可準(zhǔn)備撤離系統(tǒng)； – 如果它在一個(gè)時(shí)間片結(jié)束時(shí)尚未完成，調(diào)度程序便將該進(jìn)程轉(zhuǎn)入第二隊(duì)列的末尾，再同樣地按 FCFS原則等待調(diào)度執(zhí)行； – 如果它在第二隊(duì)列中運(yùn)行一個(gè)時(shí)間片后仍未完成，再依次將它放入第三隊(duì)列， …… ，如此下去，當(dāng)一個(gè)長作業(yè) (進(jìn)程 )從第一隊(duì)列依次降到第 n隊(duì)列后，在 第 n隊(duì)列 中便采取按 時(shí)間片輪轉(zhuǎn) 的方式運(yùn)行。 – 該算法賦予各個(gè)隊(duì)列中進(jìn)程執(zhí)行時(shí)間片的大小也各不相同， 在優(yōu)先權(quán)愈高的隊(duì)列中，為每個(gè)進(jìn)程所規(guī)定的執(zhí)行時(shí)間片就愈小 。 調(diào)度算法 ? 設(shè)置 多個(gè)就緒隊(duì)列， 并為各個(gè)隊(duì)列賦予不同的優(yōu)先級(jí)。 ? 多級(jí)反饋輪轉(zhuǎn)法與優(yōu)先級(jí)法在原理上的區(qū)別是 ，一個(gè)進(jìn)程在它執(zhí)行結(jié)束之前，可能需要反復(fù)多次通過反饋循環(huán)執(zhí)行，而不是優(yōu)先級(jí)法中的一次執(zhí)行。 – 太長 ，則使每一個(gè)進(jìn)程均能在一個(gè) 時(shí)間片內(nèi)完成， RR算法褪化成了 FCFS； 太短 ，導(dǎo)致頻繁的時(shí)間片中斷和調(diào)度，CPU額外開銷大。 ★ 輪轉(zhuǎn)法 RR（ round robin） 優(yōu)點(diǎn) ：具有公平性；易于實(shí)現(xiàn)，算法簡(jiǎn)單； 缺點(diǎn) ： CPU存在較大額外開銷，用于進(jìn)程切換和調(diào)度。 ★ 優(yōu)先級(jí)法 HPF（ highest priority first） 調(diào)度算法 ? 算法描述： 將 CPU的處理時(shí)間分成 固定大小 的時(shí)間片。 ★ 優(yōu)先級(jí)法 HPF（ highest priority first） 調(diào)度算法 ? 動(dòng)態(tài)法優(yōu)先級(jí)確定原則 – 根據(jù) 進(jìn)程占有 CPU時(shí)間長短 確定 ? 占用的時(shí)間越 長 ，下次調(diào)度的優(yōu)先級(jí)越 低 ； ? 占用的時(shí)間越 短 ，下次調(diào)度的優(yōu)先級(jí)越 高 。 調(diào)度算法 ? 靜態(tài)法 – 作業(yè)調(diào)度確定優(yōu)先級(jí)原則 ? 由用戶根據(jù)作業(yè)的緊急程度輸入一個(gè)適當(dāng)?shù)膬?yōu)先級(jí)； ? 由系統(tǒng)或操作員根據(jù)作業(yè)的類型確定； ? 系統(tǒng)根據(jù)作業(yè)要求的資源確定優(yōu)先級(jí)。 – 動(dòng)態(tài)法 ：動(dòng)態(tài)優(yōu)先權(quán)是指，在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)可以隨進(jìn)程的推進(jìn)或隨其等待時(shí)間的增加而改變的，以便獲得更好的調(diào)度性能。 ★ 最高響應(yīng)比優(yōu)先 —HRN（ highest responseratio next） 調(diào)度算法 作業(yè) 提交 時(shí)間 運(yùn)行時(shí)間 開始 時(shí)間 完成 時(shí)間 周轉(zhuǎn) 時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 8 2 2 3 9 4 平均周轉(zhuǎn)時(shí)間： T= W= ★ 最高響應(yīng)比優(yōu)先 —HRN 8 10 10 2 1 11 調(diào)度算法 ? 算法描述： 根據(jù)分配給進(jìn)程的優(yōu)先數(shù)來決定運(yùn)行進(jìn)程。既照顧了短作業(yè)、也考慮到了長作業(yè)。 ? 缺點(diǎn)： 主要問題是對(duì)長作業(yè)不利，如果系統(tǒng)不斷地接收短作業(yè)，就會(huì)使長作業(yè)長時(shí)間等待。 作業(yè) 提交 時(shí)間 運(yùn)行時(shí)間 開始 時(shí)間 完成 時(shí)間 周轉(zhuǎn) 時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 8 2 2 3 9 4 平均周轉(zhuǎn)時(shí)間： T= 平均帶權(quán)周轉(zhuǎn)時(shí)間 W= 8 10 10 2 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1