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

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

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

下題時(shí)間片q = 1

進(jìn)程名ABCDE平均

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

分析：

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

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

第3s執(zhí)行C1s, 然后時(shí)間來到4,D到達(dá)，由于就緒隊(duì)列中BA未執(zhí)行，所以BA會(huì)排在D的后面，此時(shí)隊(duì)列為CDAB(因?yàn)樯弦淮问荁再前面，C執(zhí)行后B將放到最后）

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

寫于 2021-06-26

總結(jié)

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

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