FCFS(先進(jìn)先出算法)
非搶占式营搅,進(jìn)程運(yùn)行順序同就緒隊(duì)列順序涵防。
n個(gè)進(jìn)程的平轉(zhuǎn)周轉(zhuǎn)時(shí)間=總周轉(zhuǎn)時(shí)間/n
SFJ(當(dāng)前就緒隊(duì)列中最短作業(yè)優(yōu)先運(yùn)行)
目的在于改善短作業(yè)的周轉(zhuǎn)時(shí)間铜幽,從而降低平均周轉(zhuǎn)時(shí)間驴剔。
搶占式—“最短”指進(jìn)制當(dāng)前剩余運(yùn)行時(shí)間最短
非搶占式—“最短”指進(jìn)制總運(yùn)行時(shí)間最短抄沮“虾耍可能導(dǎo)致長(zhǎng)任務(wù)“饑餓”
最高相應(yīng)比優(yōu)先
處理時(shí)間短或者等待時(shí)間長(zhǎng)的進(jìn)程,會(huì)具有較大的R值叛买。