處理機調(diào)度ppt課件-資料下載頁
2025-04-28 22:58本頁面
【正文】 最大進程數(shù)量 0 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 t (a)q=1 (a)q=4 A A A A B B B C C C C D D E E E E q=1和 q=4的進程運行情況 調(diào)度算法 ★ 輪轉(zhuǎn)法 RR（ round robin） 作 業(yè) 情 況 時 間 片 進程名 A B C D E 平均 到達時間 0 1 2 3 4 服務(wù)時間 4 3 4 2 4 RR q=1 完成時間 15 12 16 9 17 周轉(zhuǎn)時間 15 11 14 6 13 帶權(quán)周轉(zhuǎn)時間 3 RR q=4 完成時間 4 7 11 13 17 周轉(zhuǎn)時間 4 6 9 10 13 帶權(quán)周轉(zhuǎn)時間 1 2 5 調(diào)度算法 ★ 輪轉(zhuǎn)法 RR（ round robin） 調(diào)度算法 ? 算法描述： 把就緒隊列按照進程到達就緒隊列的類型和進程被阻塞時的阻塞原因分成不同的就緒隊列，每個隊列按FCFS原則排列，各隊列之間的進程享有不同的優(yōu)先級，但同一隊列內(nèi)優(yōu)先級相同。 ? 多級反饋輪轉(zhuǎn)法與優(yōu)先級法在原理上的區(qū)別是 ，一個進程在它執(zhí)行結(jié)束之前，可能需要反復(fù)多次通過反饋循環(huán)執(zhí)行，而不是優(yōu)先級法中的一次執(zhí)行。 ★ 多級反饋輪轉(zhuǎn)法 特點 ：復(fù)雜，實現(xiàn)困難；是 FCFS， RR， HPF的綜合應(yīng)用。 調(diào)度算法 ? 設(shè)置 多個就緒隊列， 并為各個隊列賦予不同的優(yōu)先級。 – 第一個隊列的優(yōu)先級最高， – 第二個隊列次之， – 其余各隊列的優(yōu)先權(quán)逐個降低。 – 該算法賦予各個隊列中進程執(zhí)行時間片的大小也各不相同， 在優(yōu)先權(quán)愈高的隊列中，為每個進程所規(guī)定的執(zhí)行時間片就愈小 。例如，第二個隊列的時間片要比第一個隊列的時間片長一倍， …… ，第 i+1個隊列的時間片要比第 i個隊列的時間片長一倍。 ★ 多級反饋輪轉(zhuǎn)法 多級反饋隊列調(diào)度算法 就緒隊列 1 就緒隊列 2 就緒隊列 3 就緒隊列 n S 1 S 2 S 3 至 CPU 至 CPU 至 CPU 至 CPU (時間片： S 1 S 2 S 3 ) 調(diào)度算法 ? 算法的入隊原理 – 當(dāng)一個新進程進入內(nèi)存后，首先將它放入第一隊列的末尾，按 FCFS原則排隊 等待 調(diào)度； – 當(dāng)輪到該進程執(zhí)行時，如它能在該 時間片內(nèi)完成 ，便可準備撤離系統(tǒng)； – 如果它在一個時間片結(jié)束時尚未完成，調(diào)度程序便將該進程轉(zhuǎn)入第二隊列的末尾，再同樣地按 FCFS原則等待調(diào)度執(zhí)行； – 如果它在第二隊列中運行一個時間片后仍未完成，再依次將它放入第三隊列， …… ，如此下去，當(dāng)一個長作業(yè) (進程 )從第一隊列依次降到第 n隊列后，在 第 n隊列 中便采取按 時間片輪轉(zhuǎn) 的方式運行。 例 題 【 09年考研 24題 】 下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 ( ) A．時間片輪轉(zhuǎn)調(diào)度算法 【 11年考研 23題 】 下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的是 ( )調(diào)度算法 A．先來先服務(wù) B．高響應(yīng)比優(yōu)先 C．時間片輪轉(zhuǎn) D．非搶占式短作業(yè)優(yōu)先 D B 作業(yè)調(diào)度，交換調(diào)度，進程調(diào)度，線程調(diào)度 作業(yè)調(diào)度的目標 : 盡量做到公平合理，能執(zhí)行盡可能多的作業(yè)、盡快地響應(yīng)時間以及高的設(shè)備利用率等。任一調(diào)度算法要同時滿足這些調(diào)度目標是不可能的。 調(diào)度算法： FCFS、 SJF、 HRN、 HPF、 RR 、多級反饋輪轉(zhuǎn)法等。 小 結(jié) 作業(yè) ? P108
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1