問題詳情

28 最短剩餘時間優先(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 個程序的等待時間總和為何?
(A) 10
(B) 11
(C) 12
(D) 13

參考答案

答案:B
難度:困難0.331
書單:沒有書單,新增

用户評論

50311日成君】評論

首先將題目整理成表格 CPU 執行時間 到達時間P140P221P311P422P513最短剩餘時間優先的意思是 在執行該程序的時候,若有新的程序插進來並且該程序的執行時間較少,將會優先執行,並且暫停目前的程序首先先執行P1,因為它的到達時間是0()內為目前結束的時間P1(1)這時候遇上了P2、P3的到達時間(可以理解為"輪到它們開始執行的時間")但是因為P3的執行時間比P2短,所以由P3先執行,同時P2先排在後面,P1的程序執行先就此打住<4-1=3>P1(1)P3(2)P3執行完畢後,原本應該是輪到P2,但這時遇上了P4的到達時間但是P2的執行時間<1>跟P4的執行時間<1>是一樣的,所以P4的程序可以先擱置P1(1)P3(2)P2(3)這時P2...

舜子111花蓮光復台中中港】評論

p1 p2 p3 p4 p5  4   2   1    2   1  執行時間  0   1   1    2   3  到達時間p1 p2 p3 p4 p5  執行順序  1             1        2                         1                    2  3  7     1    0   3    0   = 11 等待時間