spf調(diào)度算法例題 調(diào)度算法開始的時間怎么算?
調(diào)度算法開始的時間怎么算?1. 先到先服務(wù)調(diào)度算法(FCFS):根據(jù)作業(yè)進入系統(tǒng)的自然順序進行作業(yè)調(diào)度。該調(diào)度算法的優(yōu)點是簡單、公平。它的缺點是沒有考慮系統(tǒng)中各種資源的綜合利用,這往往使得用戶對短作業(yè)
調(diào)度算法開始的時間怎么算?
1. 先到先服務(wù)調(diào)度算法(FCFS):根據(jù)作業(yè)進入系統(tǒng)的自然順序進行作業(yè)調(diào)度。該調(diào)度算法的優(yōu)點是簡單、公平。它的缺點是沒有考慮系統(tǒng)中各種資源的綜合利用,這往往使得用戶對短作業(yè)不滿意,因為短作業(yè)的等待時間可能比實際運行時間要長得多。
2. 短作業(yè)優(yōu)先級調(diào)度算法(SPF):首先對短作業(yè)進行調(diào)度和處理。所謂短作業(yè),是指作業(yè)運行時間短。但是,當(dāng)作業(yè)未投入運行時,無法知道作業(yè)的實際運行時間,因此用戶需要同時提交作業(yè)的估計運行時間。
3. 最高響應(yīng)率優(yōu)先算法(hrn):FCFS可能引起短作業(yè)用戶的不滿意,SPF可能引起長作業(yè)用戶的不滿意,因此提出hrn選擇響應(yīng)率最高的作業(yè)運行。響應(yīng)比=1作業(yè)等待時間/作業(yè)處理時間。
4. 基于優(yōu)先級的調(diào)度算法(HPF):每個作業(yè)指定一個整數(shù),表示作業(yè)的優(yōu)先級。當(dāng)需要將新作業(yè)從輸入井轉(zhuǎn)移到存儲器進行處理時,優(yōu)先選擇具有最高優(yōu)先級編號的作業(yè)。
5. 均衡調(diào)度算法,即多級隊列調(diào)度算法的基本概念:作業(yè)周轉(zhuǎn)時間(TI)=完成時間(TEI)-提交時間(TSI)平均作業(yè)周轉(zhuǎn)時間(T)=周轉(zhuǎn)時間/作業(yè)數(shù),作業(yè)加權(quán)周轉(zhuǎn)時間(WI)=周轉(zhuǎn)時間/運行時響應(yīng)比=(等待時間+運行時)/運行時