短作業(yè)優(yōu)先(Shortest Job First, SJF)調(diào)度算法是一種以進(jìn)程執(zhí)行時間為依據(jù)的調(diào)度策略,以下是關(guān)于它的詳細(xì)介紹: 算法原理 非搶占式短作業(yè)優(yōu)先:調(diào)度程序每次從就緒隊列中選擇預(yù)計執(zhí)行時間最短的進(jìn)程分配CPU,一旦進(jìn)程獲得CPU,就會一直執(zhí)行直到完成,期間不會被其他進(jìn)程中斷。 搶占式短作業(yè)優(yōu)先(最短剩余時間優(yōu)先):每當(dāng)有新進(jìn)程到達(dá)時,調(diào)度器會比較新進(jìn)程的執(zhí)行時間與當(dāng)前進(jìn)程的剩余執(zhí)行時間,如果新進(jìn)程的執(zhí)行時間更短,則會搶占當(dāng)前進(jìn)程的CPU。 算法示例 假設(shè)有四個進(jìn)程P1、P2、P3、P4,預(yù)計執(zhí)行時間分別為6、8、7、3個時間單位,它們都在時間點0進(jìn)入系統(tǒng)。 非搶占式SJF:...