El trabajo más corto siguiente ( SJN ), también conocido como el trabajo más corto primero ( SJF ) o el proceso más corto siguiente ( 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. [1] SJN es un algoritmo no preventivo . El tiempo restante más corto es una variante preventiva de SJN.
El siguiente trabajo más corto es ventajoso debido a su simplicidad y porque minimiza la cantidad promedio de tiempo que cada proceso debe esperar hasta que se complete su ejecución. Sin embargo, tiene el potencial de provocar la inanición del proceso para aquellos procesos que requerirán mucho tiempo para completarse si se agregan continuamente procesos cortos. El siguiente trabajo con la tasa de respuesta más alta es similar, pero proporciona una solución a este problema mediante una técnica llamada envejecimiento . [2]
Otra desventaja de utilizar el trabajo más corto a continuación es que el tiempo total de ejecución de un trabajo debe conocerse antes de la ejecución. Si bien es imposible predecir el tiempo de ejecución a la perfección, se pueden utilizar varios métodos para estimarlo, como un promedio ponderado de los tiempos de ejecución anteriores. [3] La cola de retroalimentación multinivel también se puede utilizar para aproximar SJN sin la necesidad del oráculo de tiempo de ejecución total. [1]
El siguiente trabajo más corto se puede utilizar de forma eficaz con procesos interactivos que, por lo general, 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" independiente, el comportamiento anterior puede indicar qué proceso se debe ejecutar a continuación, en función de una estimación de su tiempo de ejecución.
El siguiente trabajo más corto se utiliza en entornos especializados donde se encuentran disponibles estimaciones precisas del tiempo de ejecución.
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 de la demora para que los trabajos de mayor valor se realicen antes. [4]
La tasa de flujo de valor (VFR) es un nombre alternativo, más intuitivo, que se le da a WSJF y que expresa el costo de la demora y la duración utilizando "puntos" relativos sin unidades en lugar de unidades reales de tiempo o dinero. [5]