Zaman Dilimli Algoritma (Time Sliced – Round Robin)

Zaman dilimli planlama algoritmasıyla, hazır (ready) kuyruğunda bekleyen prosesler, eşit uzunluktaki zaman dilimleri içinde CPU’ya, sırayla anahtarlanır. Örneğin, her 5 milisaniyede bir gelen saat uyarılarıyla CPU’ya anahtarlanan görev yönetici, çalışmakta olan prosesi, hazır kuyruğunun sonuna ekler. Kuyruk başındaki prosesi de, kendisinden sonra çalışmak üzere CPU’ya anahtarlar. Proseslerin işletimi, giriş/çıkış ve zamanuyumlama istemi gibi nedenlerle kendilerine ayrılan zaman dilimi dolmadan sonlanabilir. Bu durumda da, yine görev yönetici CPU’ya anahtarlanır. Zaman aralığı sayacını sıfırlayarak kuyruk başındaki prosesi, yeni bir zaman dilimi için çalıştırır.

Örnek 1:

q=1 için;

q=4 için;

Örnek 2:

P1, P2, P3, P4 görevleri aşağıdaki ardışıklık ile sunulmuş olduğunu varsayalım. Zaman dilimi 20msn olsun;

<< Öncelik Tabanlı Algoritma (Priority based) | Çok Kuyruklu Algoritma (Multi-level Queues) >>