時間輪轉(zhuǎn)片RR算法

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

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

下題時間片q = 1

進(jìn)程名ABCDE平均

到達(dá)時間	0	1	2	3	4
服務(wù)時間	4	3	4	2	4
完成時間	15	12	16	9	17
周轉(zhuǎn)時間（完成時間 - 到達(dá)時間）	15	11	14	6	13	11.8
帶權(quán)周抓轉(zhuǎn)時間（周轉(zhuǎn)時間/服務(wù)時間）	3.75	3.67	3.5	3	3.33	3.46

分析：

當(dāng)0時刻，A到達(dá)就緒隊列，先執(zhí)行1s，然后B到達(dá)，然后A會排在B的后面，此時就緒隊列為BA

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

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

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

寫于 2021-06-26

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。