Round Robin Scheduling (RRS)

Autor: John Stephens
Data Utworzenia: 28 Styczeń 2021
Data Aktualizacji: 1 Lipiec 2024
Anonim
Round Robin(RR) CPU Scheduling Algorithm in OS with example
Wideo: Round Robin(RR) CPU Scheduling Algorithm in OS with example

Zawartość

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.

Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

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.