Spisu treści:
- Definicja - Co oznacza Round Robin Scheduling (RRS)?
- Techopedia wyjaśnia Round Robin Scheduling (RRS)
Definicja - Co oznacza Round Robin Scheduling (RRS)?
Round Robin Scheduling (RRS) to algorytm planowania zadań, który jest uważany za bardzo uczciwy, ponieważ wykorzystuje odcinki czasu przypisane do każdego procesu w kolejce lub linii. Każdy proces może następnie używać procesora przez określony czas, a jeśli nie zakończy się w wyznaczonym czasie, jest wyprzedzany, a następnie przenoszony z tyłu linii, tak aby można było użyć następnego procesu w linii procesor przez ten sam czas.Techopedia wyjaśnia Round Robin Scheduling (RRS)
Round robin harmonogram jest algorytmem używanym głównie przez systemy operacyjne i aplikacje obsługujące wielu klientów, którzy żądają użycia zasobów. Obsługuje wszystkie żądania w kolejności cyklicznej FIFO i unika priorytetu, dzięki czemu wszystkie procesy / aplikacje mogą być w stanie korzystać z tych samych zasobów w tym samym czasie i mieć taki sam czas oczekiwania każdy cykl; dlatego jest również uważany za cyklicznego wykonawcę.
Jest to jeden z najstarszych, najprostszych, najpiękniejszych i najczęściej używanych algorytmów planowania wszechczasów, częściowo dlatego, że jest bardzo łatwy do wdrożenia, ponieważ nie ma skomplikowanych harmonogramów ani priorytetów do rozważenia, tylko system FIFO i stałe ograniczenie czasowe dla każdego wykorzystanie zasobu. Rozwiązuje to również problem głodu, który powoduje, że proces nie jest w stanie zużywać zasobów przez długi czas, ponieważ zawsze jest on wyprzedzany przez inne procesy uważane za ważniejsze.
