常見的進程調度算法
FCFS:非搶占、先來先服務。
對短進程不利。
優先級調度算法:在支持搶占的系統中,當新進程進入就緒隊列時,如果它的優先級高于當前運行進程的優先級,那么就會搶占CPU;在非搶占系統中,只是將新進程加入了就緒隊列中。
最短作業優先調度算法(SJF)
選擇處理時間最短
的進程,如果時間相同則可以按照FCFS準則來處理
它分為搶占式和非搶占式兩種情況
最高響應比優先調度算法(HRRN)
.輪轉調度算法(RR)
輪轉(Round Robin)調度算法是一種基于搶占
的調度策略,在分時系統中,每個進程會被分配一個固定的時間片,就緒隊列中的進程按順序依此調度運行。
多級反饋輪轉調度算法
是對簡單輪轉調度算法的改進,它把新就緒的進程和被搶占后回到就緒隊列的進程加以區分,將它們放入不同優先級的就緒隊列中;
被搶占后放回就緒隊列的進程優先級會降低,但是運行的時間片長度會增加。
平均響應時間:到達到開始執行的時間。
平均周轉時間:到達到運行結束
平均等待時間:周轉時間-運行時間。
響應時間(Response time) : (第一次響應 - 到達時間)
P1: 0 - 0 = 0
P2: 2 - 2 = 0
P3: 6 - 3 = 3
P4: 12 - 9 = 3