記錄一下,略蠢...
平均周轉時間 = 任務結束時間 - 任務到達時間
之前對周轉時間的誤解:
- = 各任務(等待時間 + 運行時間)之和
來自於http://c.biancheng.net/cpp/html/2595.html,這里文里頭倒沒有直接告訴我,我是看着給出那個表格自己簡單歸納出來的(可見簡單歸納不一定正確),但這兒其實是由於一則是對於FCFS調度是誰先來誰執行,而剛好給出的例子里1234還真是從先到后來的,所以其實沒有互相搶占對方的,可以直接這樣計算;二則是雖然文章中也提到這個SJF是搶占式的調度,但是實際上在計算時還是按非搶占地算的,所以才造成了我的誤會
2、= 各任務執行結束時間之和
來自於https://liuyanzhao.com/2372.html,但其實在這里各任務都是同時於0時刻到達的,所以直接用“結束時間之和”來看也對
正確的答案來自https://zhuanlan.zhihu.com/p/96837860,這里明確給出了周轉時間就是任務結束時間 - 任務到達時間,徹底解了我的疑惑,大家可以好好閱讀一下。
下面附一道題並給出答案,這個題的情況還是比上述幾個例子復雜一些的:
這里第一個選項的答案應該是13
A | 27 |
B | 9-1=8 |
C | 16-2=14 |
D | 6-3=3 |
,則平均周轉時間就是54 / 4 = 13