FCFS(先進(jìn)先出算法)
非搶占式营搅,進(jìn)程運(yùn)行順序同就緒隊(duì)列順序涵防。
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ù)“饑餓”