Schedulazione round robin
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[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file sulla schedulazione round robin
Collegamenti esterni[modifica | modifica wikitesto]
- 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.
- books.google.it, https://books.google.it/books/about/Fundamentals_of_Mobile_Data_Networks.html?id=ImeSCwAAQBAJ.
- pages.cs.wisc.edu, http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf.
