Reklama

algorytm rotacyjny

(RR, round-robin algorithm)

podstawowy algorytm organizacjι Ä podzialu czasu. Ä Planista dzialajacy wedlug a.r. kieruje do procesora pierwszy proces z kolejki (Ä FIFO) i ustawiα Ä czasomierz na krótkι Ä kwant czasu. Przerwanie pochodzace od czasomierza powoduje uaktywnienie planisty, który odsyla przerwany proces na koniec kolejki, a do procesora kieruje proces z czola kolejki. W ten sposób w dluzszej jednostce czasu sa wykonywane po kolei i po trochu wszystkie procesy, a ich czas oczekiwania w kolejce do procesora jest proporcjonalny do liczby oczekujacych

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama