(1)先來先服務調度演算法(FCFS)(作業、進程調度):演算法簡單,但效率較低;有利於長作業,但對短作業不利,有利於CPU繁忙型作業,不利於I/O繁忙型作業。(2)短作業優先調度演算法(SJF)(作業):運行時間短的作業優先執行,該演算法對長作業不利,易造成“饑餓”問題,即長作業由於優先順序低可能長期得不到 ...
(1)先來先服務調度演算法(FCFS)(作業、進程調度):演算法簡單,但效率較低;有利於長作業,但對短作業不利,有利於CPU繁忙型作業,不利於I/O繁忙型作業。
(2)短作業優先調度演算法(SJF)(作業):運行時間短的作業優先執行,該演算法對長作業不利,易造成“饑餓”問題,即長作業由於優先順序低可能長期得不到處理。
(3)時間片輪轉調度演算法(進程調度):
時間片的大小對系統性能影響很大,如果時間片足夠大,以至於所有的進程都能在一個時間片內執行完畢,則退化為FCFS演算法,如果時間片很小,那麼處理機在進程間頻繁切換,處理機真正用於運行用戶進程的時間將減少。
時間片的長短由:系統的響應時間、就緒隊列中的進程個數和系統的處理能力決定。
(4)優先順序調度演算法(作業、進程調度):根據進程優先順序決定運行的進程
(5)高響應比優先調度演算法(作業調度):響應比 = 1 + 作業等待時間/估計運行時間重點內容
(6)多級隊列調度演算法(進程調度):對多個就緒隊列設計不同的調度演算法
(7)多級反饋隊列調度演算法:(UNIX調度用這個)