Schedulazione round robin

Questa voce sull'argomento algoritmi è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

La schedulazione round robin è uno degli algoritmi impiegati dai processori e pianificatori di rete nel calcolo.

Come il termine viene generalmente utilizzato, intervalli di tempo (conosciuti anche come "quanti di tempo") sono assegnati a ciascun processo in porzioni uguali e in modo circolare, trattando tutti i processi senza priorità (noto anche come ciclico esecutivo). La programmazione round robin è semplice e facile da implementare. Essa può essere applicata anche ad altri problemi di pianificazione, come la schedulazione dei pacchetti di dati nelle reti di computer.

Nella schedulazione round robin il processore viene assegnato ai processi in base all'ordine d'arrivo nella Ready List.

È presente un tempo limite in cui il processo può usare il processore.

Il nome dell'algoritmo deriva dal principio del round-robin conosciuto da altri campi, in cui ogni persona prende una quota uguale di qualcosa a sua volta.

il round robin associa la politica di scheduling FIFO (First In First Out) al concetto di timeslice, ovvero il concetto che prevede un tempo limite in Run per un processo al fine di non intasare di richieste la CPU

Altri progetti

Wikimedia Commons

Wikimedia Commons contiene immagini o altri file sulla schedulazione round robin

Collegamenti esterni

round robin, su sapere.it, De Agostini.
(EN) round-robin, in Free On-line Dictionary of Computing, Denis Howe. Disponibile con licenza GFDL
dinus.ac.id, http://dinus.ac.id/repository/docs/ajar/Operating_System.pdf Titolo mancante per url url (aiuto).
books.google.it, https://books.google.it/books/about/Fundamentals_of_Mobile_Data_Networks.html?id=ImeSCwAAQBAJ Titolo mancante per url url (aiuto).
pages.cs.wisc.edu, http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf Titolo mancante per url url (aiuto).