Versione delle 08:59, 18 lug 2019 modifica Luigi923 (discussione \| contributi) 8 706 modifiche →‎Collegamenti esterni ← Differenza precedente		Versione delle 11:06, 2 dic 2019 modifica annulla RolloBot (discussione \| contributi) Bot 95 868 modifiche m Bot: Correzione di uno o più errori comuni Differenza successiva →
Riga 120: Si può dimostrare che questo algoritmo è ottimale, in quanto consente di ottenere sempre il valore più basso di tempo d'attesa medio. Sfortunatamente non è possibile applicarlo, in quanto non è possibile conoscere anticipatamente quanto durerà l'esecuzione del processo. Tuttavia si può provare a predirlo, in quanto è probabile che sia simile ai precedenti. Una tecnica comunemente usata è quella di utilizzare la [[Media mobile\|media mobile esponenziale]]: <math>\tau_{n+1} = \alpha t_n + (1-\alpha) \tau_n</math> dove <math>\tau_n</math> è la stima dell' n-esima esecuzione del processo, <math>\tau_{n+1}</math> la stima attuale e <math>\alpha</math>∈<math>[0,1]</math> è il peso che deve essere assegnato al passato del processo e in genere per <math>\alpha=1/2</math> si ha una discreta approssimazione del comportamento del processo e un risultato accettabile. ====SRTF====

Scheduler: differenze tra le versioni