Scheduler: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 123:
 
====SRTF====
L'algoritmo SRTF (''Shortest Remaining Time First'') si differenzia per il fatto che, quando viene sottomesso un nuovo processo la cui durata è minore del tempo necessario al processo in esecuzione per portare a terminare la propria sessione, lo scheduler provvede ad effettuare un [[context switch]] e assegna l'uso della CPU al nuovo processo (prelazione - algoritmo preemptive). Il vantaggio è una gestione ottimale del [[tempo di attesa]] medio, in quanto processi dalla durata di esecuzione ridotta vengono eseguiti molto velocemente. Tra gli svantaggi potenziali, come avviene per l'SRT, vi è il fenomeno della [[starvation]] dei processi in quanto processi con tempi di esecuzione rimanenti lunghi potrebbero rimanere in attesa indefinitivamente nel caso venissero continuamente aggiunti processi di durata rimanente inferiore. Un algoritmo che mitiga il rischio di starvation è l'[[Highest response ratio next]] (HRRN).
 
====HRRN====