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 |
sadece teşekkür ederim saol:):)