（1）先來先服務調度演算法（FCFS）（作業、行程調度）：演算法簡單，但效率較低；有利于長作業，但對短作業不利，有利于CPU繁忙型作業，不利于I/O繁忙型作業，
（2）短作業優先調度演算法（SJF）（作業）：運行時間短的作業優先執行，該演算法對長作業不利，易造成“饑餓”問題，即長作業由于優先級低可能長期得不到處理，
（3）時間片輪轉調度演算法（行程調度）：
時間片的大小對系統性能影響很大，如果時間片足夠大，以至于所有的行程都能在一個時間片內執行完畢，則退化為FCFS演算法，如果時間片很小，那么處理機在行程間頻繁切換，處理機真正用于運行用戶行程的時間將減少，
時間片的長短由：系統的回應時間、就緒佇列中的行程個數和系統的處理能力決定，
（4）優先級調度演算法（作業、行程調度）：根據行程優先級決定運行的行程
（5）高回應比優先調度演算法（作業調度）：回應比 = 1 + 作業等待時間/估計運行時間重點內容
（6）多級佇列調度演算法（行程調度）：對多個就緒佇列設計不同的調度演算法
（7）多級反饋佇列調度演算法：（UNIX調度用這個）
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/82011.html
標籤：Linux
上一篇：運維相關
下一篇：內核編譯步驟及模塊管理