輪循調度演算法是最流行的調度演算法之一,它可以在大多數操作系統中實際實現。 這是先到先得的排程先發制人的版本。 該演算法著重於時間共用。 在這個演算法中,每個進程都以迴圈方式執行。 在稱為時間量的系統中定義了一定的時間片。 就緒佇列中的每個進程都分配給該時間段的CPU,如果在該時間內進程的執行完成,那麼進程將終止,否則進程將返回就緒佇列並等待下一輪完成 執行。
優點
- 它可以在系統中實際實現,因為它不依賴於突發時間。
- 它不會遇到饑餓或車隊效應的問題。
- 所有的作業都可以獲得CPU分配。
缺點
- 時間越長,系統的回應時間就越長。
- 時間量越小,系統中的上下文切換開銷就越高。
- 確定一個完美的時間段是系統中非常困難的任務。
上一篇:
最短剩餘時間優先(SRTF)調度演算法
下一篇:
迴圈調度演算法示例