Öncelikli Çizelgeleyici Simülatörü

Öncelikli Çizelgeleyici Simülatörü

Üç FIFO kuyruğu (YÜKSEK, ORTA ve DÜŞÜK) olan çok düzeyli kuyruk çizelgeleyicisi. CPU her zaman boş olmayan en yüksek kuyruğun ilk sürecini alır ve onu bir kuantum boyunca çalıştırır; bitmeyen süreç kendi kuyruğunun arkasına döner.

Kullanım

• Süre (burst, gereken CPU süresi) ve Öncelik seçip Süreç Ekle'ye basın ya da Rastgele Ekle'yi kullanın. Simülatöre en fazla 6 süreç sığar.
• Kuantum, bir zaman diliminin uzunluğudur.
• Yaşlandırma, bir sürecin bir düzey yükselmesi için beklemesi gereken süredir (0 yaşlandırmayı kapatır).
• Kuantum Çalıştır bir dilim yürütür, Otomatik Çalıştır sona kadar çalıştırır, Duraklat durdurur, Sıfırla tüm kuyrukları boşaltır, Örneği Yükle hazır bir iş yükü yükler.

Notlar

• Kuyruk kutularında K kalan süreyi, B bekleme süresini gösterir.
• Yaşlandırma olmadan sürekli gelen yüksek öncelikli işler DÜŞÜK düzeydeki süreçleri sonsuza dek bekletebilir (açlık).
• Yaşlandırma, geçen süreyi bekleyen her sürece ekler; bekleme süresi eşiğe ulaşan süreç bir düzey yükselir (DÜŞÜK → ORTA → YÜKSEK) ve bekleme süresi yeniden 0'dan başlar.
• Bir düzeyin içinde sıra FIFO'dur; bu yüzden eşit öncelikli süreçler round robin ile hizmet alır.
• Düzey sayısı sabit olduğundan sıradaki süreci seçmek ve her enqueue ya da dequeue işlemi O(1)'dir.