時間輪轉片RR算法

注意:在csdn里面參考有些，算的結果和書上給出的結果不一樣，下面僅僅個人自己探討理解出來的，如有錯誤，希望大佬幫忙指正

原理： 假設在時間片完成時刻，有一個新進程到來，則先將新進程插入就緒隊列尾部，然后才將該時間片中未執行完畢的進程插入就緒隊列尾部

下題時間片q = 1

進程名ABCDE平均

到達時間	0	1	2	3	4
服務時間	4	3	4	2	4
完成時間	15	12	16	9	17
周轉時間（完成時間 - 到達時間）	15	11	14	6	13	11.8
帶權周抓轉時間（周轉時間/服務時間）	3.75	3.67	3.5	3	3.33	3.46

分析：

當0時刻，A到達就緒隊列，先執行1s，然后B到達，然后A會排在B的后面，此時就緒隊列為BA

1s時刻執行B,此時時間來到2s，C到達，由于A未完成，所以此時A會排在C的后面，此時就緒隊列為BCA

第3s執行C1s, 然后時間來到4,D到達，由于就緒隊列中BA未執行，所以BA會排在D的后面，此時隊列為CDAB(因為上一次是B再前面，C執行后B將放到最后）

第4s時間D執行1s, 此時E到達，由于隊列中的CAB未執行，所以會排在D的后面，所以此時就緒隊列為DEABC，所有進程到達，以后按順序執行就可以了

寫于 2021-06-26

總結

以上是生活随笔為你收集整理的时间轮转片RR算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。