進程調度算法
1、先來先服務調度算法FCFS
先到的進程先調度，執行過程不會被中斷直到進程結束。
優點：易於實現，且相當公平。
缺點：比較有利於長進程，而不利於短進程。
2、短作業優先調度算法SJF
優先分配給短進程執行。
優點：平均周轉時間最短，進程等待時間縮短，可以增大系統吞吐量。
缺點：難以准確預估進程執行時間，開銷較大；不利於長進程，有可能“飢餓”現象。
3、高響應比調度算法HRRN
一種關於先來先服務和短作業優先的折中算法，當一個長進程等待時間過長，就會獲得較高的優先權，因此不會出現“飢餓”現象。
優先級D=（執行時間+等待時間）/執行時間
優點：不會出現“飢餓”現象，長作業也有機會被調度。
缺點：每次都需要計算優先級，系統開銷大。
4、時間片輪轉調度算法RR
為進程設定時間片，即每個進程運行的時間，在一個時間片結束時，發生時鍾中斷，調度程序暫停執行並加入隊尾，通過上下文切換執行當前隊首進程
優點：算法簡單，響應時間短。
缺點：不利於處理緊急作業；時間片過小會導致頻繁進程上下文切換，增大系統開銷；時間片過長則會退化為FCFS。