處理機(jī)調(diào)度與死鎖n(編輯修改稿)
2025-05-26 12:28 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 W 平均 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 D → B剩余時(shí)間 =61=5； C剩余時(shí)間 =40=4； 0500結(jié)束 下一步 下一步下一步下一步下一步下一步 最短剩余時(shí)間（ SRT） 不同調(diào)度算法的性能對(duì)比分析 : W進(jìn)程 到達(dá)時(shí)間 Tin 服務(wù)時(shí)間 Tr 從平均周轉(zhuǎn)時(shí)間及其平均帶權(quán)周轉(zhuǎn)時(shí)間來(lái)看，SRT 好于前面的任何一個(gè)算法。 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 FCFS SPF HRRN SRT T 表 RR 的調(diào)度性能 進(jìn)程 到達(dá)時(shí)間Tin 服務(wù)時(shí)間Tr 開(kāi)始時(shí)間Ts 結(jié)束時(shí)間Tc 周轉(zhuǎn)時(shí)間 T 帶權(quán)周轉(zhuǎn)時(shí) 間 W WT= 0 2 5 7 10 4 18 17 20 15 TA=4 TB=16 TC=13 TD=14 TE=7 = 8 3 6 4 5 2 2 0 4 6 WE= WA= WB= WC= WD= E C D A B 平均 輪轉(zhuǎn)（ RR—— Round Robin） 調(diào)度算法（ 對(duì)同樣進(jìn)程情況下， 5個(gè)算法比較） FCFS A B C D E SPF A B C D E HRRN A B C D E SRT A B C D E RR A q=1 B C D E 0 5 10 15 20 各種調(diào)度算法的比較 47 051 0 1 52 0FCFS SPF(非搶占 ) SRT(搶占 ) 48 HRRF RR(q=1) FB(q=2i1) （不立即搶占） 51 0 1 52 0051 0 1 52 00FB(q=2i1) （立即搶占） 49 進(jìn)程 A B C D E 平均 FCFS 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 3 3 9 7 13 9 18 12 20 12 SPF（非搶占） 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 3 3 9 7 15 11 20 14 11 3 SPF（搶占） 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 3 3 15 13 8 4 20 14 10 2 HRRN 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 3 3 9 7 13 9 20 14 15 7 8 RR（ q=1 ） 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 4 4 18 16 17 13 20 14 15 7 FB( q=2i1) （不立即搶占） 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 3 3 1 17 15 18 14 20 14 14 6 FB( q=2i1) （立即搶占） 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 3 4 17 16 18 11 20 14 14 8 50 算法 比較項(xiàng) FCFS RR SJF SRT HRP MFQ 調(diào)度方式 非搶占式 搶占式 (按時(shí)間片 ) 非搶占式 搶占式 (進(jìn)程到達(dá) ) 非搶占式 搶占式 (按時(shí)間片 ) 吞吐量 不突出 時(shí)間片太小 ,可能變低 高 高 高 不突出 響應(yīng)時(shí)間 可能很高， 對(duì)于短進(jìn)程提供良好的響應(yīng)時(shí)間 對(duì)短作業(yè) /進(jìn)程提供良好響應(yīng)時(shí)間 提供良好的響應(yīng)時(shí)間 提供良好的響應(yīng)時(shí)間 不突出 開(kāi)銷(xiāo) 最小 低 可能高 可能高 可能高 可能高 對(duì)進(jìn)程 的作用 不利于短作業(yè) /進(jìn)程和I/O忙型 公平對(duì)待 不利于長(zhǎng)作 業(yè) /進(jìn)程 不利于長(zhǎng)進(jìn) 程 良好的均衡 （進(jìn)程） 可能偏向 I/O繁忙的作業(yè) /進(jìn)程 饑餓問(wèn)題 無(wú) 無(wú) 可能 可能 無(wú) 可能 各種常用調(diào)度算法的比較表 不適合作業(yè)調(diào)度 ? 1．提供必要的調(diào)度信息 （ 1）就緒時(shí)間； （ 2）開(kāi)始 /完成截止時(shí)間； （ 3）處理時(shí)間； （ 4）資源要求； （ 5）優(yōu)先級(jí)； 2．系統(tǒng)處理能力強(qiáng) NPCPCmi iimi ii ?? ???? 111Ci為處理時(shí)間， Pi為周期時(shí)間（基于周期性實(shí)時(shí)任務(wù)） ? 剝奪方式：一般都采用此方式 ? 非剝奪方式（實(shí)現(xiàn)簡(jiǎn)單）：一般應(yīng)使實(shí)時(shí)任務(wù)較小，以及時(shí)放棄 CPU。 ? 具有快速響應(yīng)外部中斷能力。 ? 快速任務(wù)分派 ? 時(shí)間片輪轉(zhuǎn) 秒級(jí) ? 非搶占優(yōu)先權(quán) 秒 毫秒級(jí) ? 時(shí)鐘中斷搶占優(yōu)先權(quán) 毫秒級(jí) ? 基于搶占點(diǎn)搶占 ? 立即搶占 immediate preemption 毫秒 微秒級(jí) ? 只要不在臨界區(qū)即搶占（中斷引發(fā)） 進(jìn)程 1 進(jìn)程 2 進(jìn)程 n 實(shí)時(shí)進(jìn)程 調(diào)度時(shí)間 實(shí)時(shí)進(jìn)程請(qǐng)求調(diào)度 調(diào)度實(shí)時(shí)進(jìn)程運(yùn)行 a 非搶占式輪轉(zhuǎn)調(diào)度 當(dāng)前進(jìn)程 實(shí)時(shí)進(jìn)程 實(shí)時(shí)進(jìn)程請(qǐng)求調(diào)度 當(dāng)前進(jìn)程運(yùn)行完成 b 非搶占式優(yōu)先權(quán)調(diào)度 調(diào)度時(shí)間 c 基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度 當(dāng)前進(jìn)程 實(shí)時(shí)進(jìn)程 實(shí)時(shí)進(jìn)程請(qǐng)求調(diào)度 實(shí)時(shí)進(jìn)程搶占當(dāng)前進(jìn)程，并立即執(zhí)行
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1