View Full Version : "round robin": un aiutino plz :)
cosa vuol dire in generale la dicitura "round robin"? si riferisce forse a buffer usati in maniera circolare? (cioè che una volta che arrivo a scrivere la fine ricomincio a scrivere dall'inizio)
e in particolare, ha anche qualche significato legato al networking e alle reti?
grazie :)
beppegrillo
26-06-2005, 18:37
Il round-robin è un famoso sistema di scheduling per la gestione dei processi da mandare in corso. Il concetto è più o meno quello di associare un quanto fisso ad ogni processo, il processo stà nello stato di running per tutto il quanto a meno che non termini prima e poi si passa al processo successivo che stava nella ready queue.
In genere si parla di round robin quando si fa uso di liste circolari. Viene usata un po ovunque. Dagli scheduler di processi in un sistema operativo, alla gestione dei server DNS.
In pratica non è altro che un First Come First Serve con pre-emption. Quindi ogni elemento della lista ha un "quanto" di tempo a disposizione per fare qualcosa. Una volta finito il quanto il controllo viene tolto e dato all'elemento successivo della lista.
edit: azz beppegrillo mi ha preceduto. :p
ciao ;)
Fenomeno85
26-06-2005, 18:53
In genere si parla di round robin quando si fa uso di liste circolari. Viene usata un po ovunque. Dagli scheduler di processi in un sistema operativo, alla gestione dei server DNS.
In pratica non è altro che un First Come First Serve con pre-emption. Quindi ogni elemento della lista ha un "quanto" di tempo a disposizione per fare qualcosa. Una volta finito il quanto il controllo viene tolto e dato all'elemento successivo della lista.
edit: azz beppegrillo mi ha preceduto. :p
ciao ;)
che ricordi sui modi per lo scheduler dei processi :D
~§~ Sempre E Solo Lei ~§~
In genere si parla di round robin quando si fa uso di liste circolari. Viene usata un po ovunque. Dagli scheduler di processi in un sistema operativo, alla gestione dei server DNS.
In pratica non è altro che un First Come First Serve con pre-emption. Quindi ogni elemento della lista ha un "quanto" di tempo a disposizione per fare qualcosa. Una volta finito il quanto il controllo viene tolto e dato all'elemento successivo della lista. chiarissimo grazie
ciao ;) funziona a meraviglia :D
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.