Round Robin Çizelgeleyici

Round Robin Çizelgeleyici

FIFO bir hazır kuyruğu üzerine kurulu CPU çizelgeleyicisi. Kuyruğun önündeki (ÖN) süreç en fazla bir quantum (zaman dilimi) boyunca çalışır; hâlâ süreye ihtiyacı varsa yeniden arkaya (ARKA) enqueue edilir, yoksa tamamlanır.

Kullanım

• Süre (burst, toplam CPU süresi, 1–20) değerini girip Süreç Ekle düğmesine basın ya da Rastgele Ekle kullanın. Simülatöre en fazla 6 süreç sığar.
• Quantum (1–10) bir zaman diliminin uzunluğudur.
• Bir Quantum Çalıştır bir dilimi yürütür; Otomatik Çalıştır tüm süreçler bitene dek devam eder; Duraklat durdurur; Sıfırla kuyruğu boşaltır.
• Örnek Yükle hazır bir iş yükü yükler.

Ekranı okuma

• Hazır kuyruğu: CPU'yu bekleyen süreçler; ön solda, arka sağda.
• Çalışan süreç: çalışmakta olan süreç, kalan süresi ve bir ilerleme çubuğu.
• Alt satır son işlemi, saati, hazır ve biten süreç sayısını ve quantum değerini gösterir.

Notlar

• Her süreç CPU'yu düzenli olarak alır, bu yüzden hiçbir süreç aç kalmaz; iki sıra arasındaki bekleme en fazla (süreç sayısı − 1) × quantum olur.
• Büyük bir quantum Round Robin'i FCFS gibi davrandırır; çok küçük bir quantum çok sayıda bağlam değişimine yol açar.
• Duraklatmadan sonra devam eden süreç, quantum'unun önceden kullandığı kısmını korur.
• Her dequeue ve enqueue O(1)'dir.