Schedulazione round robin
algoritmo impiegato dai processori e pianificatori di rete nel calcolo Da Wikipedia, l'enciclopedia libera
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
Wikimedia Commons contiene immagini o altri file sulla schedulazione round robin
- round robin, su sapere.it, De Agostini.
- (EN) Denis Howe, round-robin, in Free On-line Dictionary of Computing. 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.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
