El siguiente trabajo más corto
El siguiente trabajo más corto (SJN), también conocido como primero el trabajo más corto (SJF) o el proceso más corto a continuación (SPN), es una política de programación que selecciona para su ejecución el proceso en espera con el menor tiempo de ejecución. SJN es un algoritmo no preventivo. El tiempo restante más corto es una variante preventiva de SJN.
El trabajo más corto siguiente es ventajoso debido a su sencillez y porque minimiza la cantidad media de tiempo que cada proceso tiene que esperar hasta que su ejecución esté completa. Sin embargo, tiene el potencial de hambre de procesos para procesos que requerirán mucho tiempo para completar si se añaden continuamente procesos cortos. La relación de respuesta más alta siguiente es similar pero proporciona una solución a este problema utilizando una técnica llamada envejecimiento.
Otra desventaja de utilizar el trabajo más corto a continuación es que se debe conocer el tiempo total de ejecución de un trabajo antes de su ejecución. Si bien es imposible predecir perfectamente el tiempo de ejecución, se pueden utilizar varios métodos para estimarlo, como un promedio ponderado de tiempos de ejecución anteriores. La cola de retroalimentación multinivel también se puede utilizar para aproximar SJN sin la necesidad del oráculo del tiempo total de ejecución.
El trabajo más corto a continuación se puede utilizar eficazmente con procesos interactivos que generalmente siguen un patrón de alternancia entre esperar un comando y ejecutarlo. Si la ráfaga de ejecución de un proceso se considera un "trabajo" separado, el comportamiento pasado puede indicar qué proceso ejecutar a continuación, en función de una estimación de su tiempo de ejecución.
Shortest job next se utiliza en entornos especializados donde se encuentran disponibles estimaciones precisas del tiempo de ejecución.
Primero el trabajo más corto ponderado
El trabajo más corto ponderado primero (WSJF) es una modificación del concepto utilizado en el desarrollo ágil donde los trabajos se ponderan con el costo del retraso para que los trabajos de mayor valor se realicen antes.
Tasa de flujo de valor (VFR) es un nombre alternativo y más intuitivo dado a WSJF que expresa el costo de la demora y la duración utilizando "puntos" en lugar de unidades reales de tiempo o dinero.