Wikipedia

Scheduler: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
Risolto problema con i nomi che creavano confuzione ( prima viene usato "\alpha"poi "a"per riferirsi ad "\alpha" ). Aggiunto un link alla media mobile esponenziale.
Riga 128:
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>T_n\tau_n</math> è la duratastima dell' n-esima operazioneesecuzione didel CPUprocesso, <math>T_\tau_{n+1}</math> la duratastima prevista per la successivaattuale e <math>a\alpha</math>∈<math>[0,1]</math> è il peso che deve essere assegnato al passato del processo e in genere per <math>a\alpha=1/2</math> si ha una discreta approssimazione del comportamento del processo e un risultato accettabile.
 
====SRTF====
Estratto da "https://it.wikipedia.org/wiki/Scheduler"