lunes, 16 de noviembre de 2015

ALGORITMO SRTF




Planificación por Prioridad al Tiempo Restante más Corto (SRTF, Short Remaining Time First).


Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a listo se activa eldispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decrementa con el tiempo que ha estado ejecutándose.


En SRTF se penaliza a las ráfagas largas (como en SJF). Un punto débil de este algoritmo se evidencia cuando una ráfaga muy corta suspende a otra un poco más larga, siendo más larga la ejecución en este orden al ser preciso un cambio adicional de proceso y la ejecución del código del planificador.
VER VIDEO


https://www.wevideo.com/view/512965949

No hay comentarios.:

Publicar un comentario