【操作系統】平均周轉時間


記錄一下,略蠢...

平均周轉時間 = 任務結束時間 - 任務到達時間

之前對周轉時間的誤解:

  1. = 各任務(等待時間 + 運行時間)之和

    來自於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

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM