Round Robin

Yazan : Şadi Evren ŞEKER

Bir zamanlama (scheduling) algoritmasıdır. Özellikle işletim sistemi tasarımında işlemcinin (CPU) zamanlamasında kullanılan meşhur algoritmalardan birisidir. Bu algoritmaya göre sırası gelen işlem, işlemcide işi bitmese bile belirli bir zaman biriminden sonra (time quadrant) işlemciyi terk etmek zorundadır.

Bu sayed işletim sisteminde kıtlık (Starvation) olma ihtimali kalmaz. Çünkü hiç bir zaman bir işlemin CPU’yu alıp diğer işlemlere sıra gelmesini engellemesi mümkün olmaz.

Örneğin aşağıda süreleri verilen işlemlerin aynı anda bekleme sırasına (Ready queue) geldiğini düşünelim ve round robin algoritmasına göre nasıl bir sıra ile çalıştırılacağına bakalım.

İşlem	CPU Zamanı
A	10
B	15
C	7

Yukarıda verilen bu işlemlerin Round Robin algoritmasına göre CPU’da çalışma süreleri ve sırasıyla CPU’da yer değiştirmeleri (context switch) aşağıda verilmiştir:

Zaman	İşlem	Çalışma	Kalan
0	A	3	7
3	B	3	12
6	C	3	4
9	A	3	4
12	B	3	9
15	C	3	1
18	A	3	1
21	B	3	6
24	C	1	0
25	A	1	0
26	B	3	3
29	B	3	0

« Kesmeyen Zamanlama (non-preemptive Scheduling) | İlk Gelen Çalışır (First Come First Serve, FSFC, FIFO) »

Yorumlar

Toplam 1 yorum var.

önder | 18 Nov 2009, 01:24
sadece teşekkür ederim saol:):)

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Round Robin' isimli yazı 19 Nov 2008 tarihinde, saat: 15:29 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 1220 defa okunmuştur.

Benzer yazıları işletim sistemleri kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar