常见作业调度算法
作業(yè)調(diào)度的算法:
1:先來先服務(wù)算法(FSFS)最簡單的調(diào)度算法,既可用于作業(yè)調(diào)度也可用于進(jìn)程調(diào)度,系統(tǒng)按照作業(yè)到達(dá)的先后順序進(jìn)行調(diào)度,或者是優(yōu)先考慮在系統(tǒng)中等待時間最長的作業(yè)
2:短作業(yè)優(yōu)先調(diào)度算法(SJF)實際情況短作業(yè)占有比例很大,為了使他們比長作業(yè)優(yōu)先執(zhí)行,而產(chǎn)生了短作業(yè)優(yōu)先的調(diào)度算法 ,作業(yè)越短優(yōu)先級越高。缺點:是必須知道作業(yè)的運(yùn)行時間,對長作業(yè)不利,人機(jī)無法實現(xiàn)交互,未完全考慮作業(yè)的緊迫程度
3:優(yōu)先級調(diào)度算法(PSA)優(yōu)先級:對于先來先服務(wù)算法,作業(yè)的等待時間就是他的優(yōu)先級,等待時間越長優(yōu)先級越高,對于短作業(yè)優(yōu)先級作業(yè)的長短就是他的優(yōu)先級。在優(yōu)先級算法中,基于作業(yè)的緊迫程度。
總結(jié)