處理機(jī)調(diào)度與死鎖n-在線瀏覽
2025-06-16 12:28本頁面
【正文】 來看， SRT 比 SPF 有更好的性能。 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á)時間Tin 服務(wù)時間Tr 開始時間Ts 結(jié)束時間Tc 周轉(zhuǎn)時間 T 帶權(quán)周轉(zhuǎn)時 間 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)度算法（ 對同樣進(jìn)程情況下， 5個算法比較） 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 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 3 3 9 7 13 9 18 12 20 12 SPF（非搶占） 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 3 3 9 7 15 11 20 14 11 3 SPF（搶占） 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 3 3 15 13 8 4 20 14 10 2 HRRN 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 3 3 9 7 13 9 20 14 15 7 8 RR（ q=1 ） 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 4 4 18 16 17 13 20 14 15 7 FB( q=2i1) （不立即搶占） 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 3 3 1 17 15 18 14 20 14 14 6 FB( q=2i1) （立即搶占） 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 3 4 17 16 18 11 20 14 14 8 50 算法 比較項(xiàng) FCFS RR SJF SRT HRP MFQ 調(diào)度方式 非搶占式 搶占式 (按時間片 ) 非搶占式 搶占式 (進(jìn)程到達(dá) ) 非搶占式 搶占式 (按時間片 ) 吞吐量 不突出 時間片太小 ,可能變低 高 高 高 不突出 響應(yīng)時間 可能很高， 對于短進(jìn)程提供良好的響應(yīng)時間 對短作業(yè) /進(jìn)程提供良好響應(yīng)時間 提供良好的響應(yīng)時間 提供良好的響應(yīng)時間 不突出 開銷 最小 低 可能高 可能高 可能高 可能高 對進(jìn)程 的作用 不利于短作業(yè) /進(jìn)程和I/O忙型 公平對待 不利于長作 業(yè) /進(jìn)程 不利于長進(jìn) 程 良好的均衡 （進(jìn)程） 可能偏向 I/O繁忙的作業(yè) /進(jìn)程 饑餓問題 無 無 可能 可能 無 可能 各種常用調(diào)度算法的比較表 不適合作業(yè)調(diào)度 ? 1．提供必要的調(diào)度信息 （ 1）就緒時間； （ 2）開始 /完成截止時間； （ 3）處理時間； （ 4）資源要求； （ 5）優(yōu)先級； 2．系統(tǒng)處理能力強(qiáng) NPCPCmi iimi ii ?? ???? 111Ci為處理時間， Pi為周期時間（基于周期性實(shí)時任務(wù)） ? 剝奪方式：一般都采用此方式 ? 非剝奪方式（實(shí)現(xiàn)簡單）：一般應(yīng)使實(shí)時任務(wù)較小，以及時放棄 CPU。 ? 快速任務(wù)分派 ? 時間片輪轉(zhuǎn) 秒級 ? 非搶占優(yōu)先權(quán) 秒 毫秒級 ? 時鐘中斷搶占優(yōu)先權(quán) 毫秒級 ? 基于搶占點(diǎn)搶占 ? 立即搶占 immediate preemption 毫秒 微秒級 ? 只要不在臨界區(qū)即搶占（中斷引發(fā)） 進(jìn)程 1 進(jìn)程 2 進(jìn)程 n 實(shí)時進(jìn)程 調(diào)度時間 實(shí)時進(jìn)程請求調(diào)度 調(diào)度實(shí)時進(jìn)程運(yùn)行 a 非搶占式輪轉(zhuǎn)調(diào)度 當(dāng)前進(jìn)程 實(shí)時進(jìn)程 實(shí)時進(jìn)程請求調(diào)度 當(dāng)前進(jìn)程運(yùn)行完成 b 非搶占式優(yōu)先權(quán)調(diào)度 調(diào)度時間 c 基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度 當(dāng)前進(jìn)程 實(shí)時進(jìn)程 實(shí)時進(jìn)程請求調(diào)度 實(shí)時進(jìn)程搶占當(dāng)前進(jìn)程，并立即執(zhí)行 d 立即搶占的優(yōu)先權(quán)調(diào)度 當(dāng)前進(jìn)程 實(shí)時進(jìn)程 實(shí)時進(jìn)程請求調(diào)度 時鐘中斷到來時 調(diào)度時間 調(diào)度時間 EDF（ earliest deadline first)算法 ? 根據(jù)任務(wù)的截止時間來確定任務(wù)的優(yōu)先級 ? 截止時間越早，優(yōu)先級越高 ? 可以是搶占式或非搶占式 最早截止時間優(yōu)先算法既可以用于搶占式也可用于非搶占式方式中。在該例子中具有四個非周期任務(wù)，它們先后到達(dá)。任務(wù)的緊急程度越高，該任務(wù)的優(yōu)先級就越高，使之優(yōu)先執(zhí)行。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1