轉(zhuǎn)自:https://blog.csdn.net/houchaoqun_xmu/article/details/55540250

時間片輪轉(zhuǎn)RR進程調(diào)度算法

一、概念介紹和案例解析

時間片輪轉(zhuǎn)法 - 基本原理：

在早期的時間片輪轉(zhuǎn)法中，系統(tǒng)將所有的就緒進程按先來先服務(wù)的原則排成一個隊列，每次調(diào)度時，把CPU分配給隊首進程，并令其執(zhí)行一個時間片。時間片的大小從幾ms到幾百ms。當(dāng)執(zhí)行的時間片用完時，由一個計時器發(fā)出時鐘中斷請求，調(diào)度程序便據(jù)此信號來停止該進程的執(zhí)行，并將它送往就緒隊列的末尾；然后，再把處理機分配給就緒隊列中新的隊首進程，同時也讓它執(zhí)行一個時間片。這樣就可以保證就緒隊列中的所有進程在一給定的時間內(nèi)均能獲得一時間片的處理機執(zhí)行時間。換言之，系統(tǒng)能在給定的時間內(nèi)響應(yīng)所有用戶的請求。

時間片輪轉(zhuǎn)法 - 時間片大小的確定：

在時間片輪轉(zhuǎn)算法中，時間片的大小對系統(tǒng)性能有很大的影響，如選擇很小的時間片將有利于短作業(yè)，因為它能較快地完成，但會頻繁地發(fā)生中斷、進程上下文的切換，從而增加系統(tǒng)的開銷；反之，如選擇太長的時間片，使得每個進程都能在一個時間片內(nèi)完成，時間片輪轉(zhuǎn)算法便退化為FCFS算法，無法滿足交互式用戶的需求。一個較為可取的大小是，時間片略大于一次典型的交互所需要的時間。這樣可使大多數(shù)進程在一個時間片內(nèi)完成。

案例解析：

(如上gif圖是由GifCam軟件制作)

所下圖所示為q=1和q=4時各進程的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間，圖中的RR(Round Robin)表示輪轉(zhuǎn)調(diào)度算法。

總結(jié)

以上是生活随笔為你收集整理的操作系统时间片轮换_《操作系统_时间片轮转RR进程调度算法》的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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