最短剩餘時間優先(Shortest Remaining Time First, SRTF)排程法是作業系統中一種安排程序執行順序的方法。假設有5個程序P1、P2、P3、P4、P5,分別於時間0、1、1、2、3到達工作佇列,其所需的CPU執行時間(CPU Burst Time)分別為4、2、1、2、1,若以SRTF法排程,這5個程序的等待時間總和為何?
A10
B11正確答案
C12
D13
答案與詳解
執行順序:P1(0~1)→P3(1~2)→P2(2~4)→P5(4~5)→P4(5~7)→P1(7~10)。等待:P1=6、P2=1、P3=0、P4=3、P5=1,合計 11。
