迴圈排程演算法


輪循排程演算法是最流行的排程演算法之一,它可以在大多數作業系統中實際實現。 這是先到先得的排程先發制人的版本。 該演算法著重於時間共用。 在這個演算法中,每個進程都以迴圈方式執行。 在稱為時間量的系統中定義了一定的時間片。 就緒佇列中的每個進程都分配給該時間段的CPU,如果在該時間內進程的執行完成,那麼進程將終止,否則進程將返回就緒佇列並等待下一輪完成 執行。

優點

  • 它可以在系統中實際實現,因為它不依賴於突發時間。
  • 它不會遇到飢餓或車隊效應的問題。
  • 所有的作業都可以獲得CPU分配。

缺點

  • 時間越長,系統的響應時間就越長。
  • 時間量越小,系統中的上下文切換開銷就越高。
  • 確定一個完美的時間段是系統中非常困難的任務。