Round robin

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Round robin (algorytm karuzelowy) to najprostszy algorytm szeregowania dla procesów w systemie operacyjnym, który nadaje każdemu procesowi odpowiednie przedziały czasowe, nie uwzględniając żadnych priorytetów. W związku z tym wszystkie procesy mają ten sam priorytet. W mechanizmach szeregowania używających priorytetów, często mechanizmu round robin używa się w stosunku do procesów o tym samym priorytecie.

Algorytm round robin rozpoczyna od pierwszego procesu w tablicy PDB (Process Descriptor Block), dając każdej aplikacji po kolei czas procesora.

Dużą zaletą algorytmu round robin jest jego prostota i łatwość implementacji programowej.