round robin

loc. inglese usata in italiano come sm. Algoritmo per l'assegnazione di risorse (scheduling), cioè tempo di CPU, a processi di calcolo in sistemi in cui una sola risorsa, o una quantità limitata, è disponibile per servire tutti i relativi processi. L'algoritmo attiva i processi in un ordine ciclico fissato, a meno che essi non siano in attesa di un qualche evento, nel qual caso restituiscono immediatamente il controllo allo scheduling, e attendono il prossimo turno. Ogni processo dispone della risorsa per una quantità di tempo (time-slice) fissata a ogni turno. Raffinamenti dell'algoritmo possono variare la quantità di tempo allocata in un processo, e a ogni turno, in base alle caratteristiche del processo stesso (per esempio se nei turni precedenti ha utilizzato tutto il tempo a disposizione oppure no). Metodi di scheduling alternativi al round robin sono basati sulle diverse priorità associate ai processi.