El trabajo más corto a continuación ( SJN ), también conocido como el trabajo más corto primero ( SJF ) o el proceso más corto a continuación ( SPN ), es una política de programación que selecciona para la ejecución el proceso de 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 tiene que esperar hasta que se completa su ejecución. Sin embargo, tiene el potencial de inanición de procesos para procesos que requerirán mucho tiempo para completarse si se agregan continuamente procesos cortos. La relación de respuesta más alta a continuación es similar, pero proporciona una solución a este problema utilizando 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 su 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 usar 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 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" independiente, el comportamiento pasado puede indicar qué proceso 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 dispone de estimaciones precisas del tiempo de ejecución.
Trabajo más corto ponderado primero
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 dado a WSJF que expresa el costo de demora y duración utilizando "puntos" relativos sin unidades en lugar de unidades reales de tiempo o dinero. [5]
Ver también
Referencias
- ↑ a b Arpaci-Dusseau, Remzi H .; Arpaci-Dusseau, Andrea C. (2014), Sistemas operativos: tres piezas fáciles [Introducción a la programación de capítulos] (PDF) , Libros de Arpaci-Dusseau
- ^ Tanenbaum, AS (2008). Sistemas operativos modernos (3ª ed.). Pearson Education, Inc. pág. 156. ISBN 0-13-600663-9.
- ^ Silberschatz, A .; Galvin, PB; Gagne, G. (2005). Conceptos de sistemas operativos (7ª ed.). Wiley. pag. 161. ISBN 0-471-69466-5.
- ^ Reinertsen, Donald (2008). Principios del flujo de desarrollo de productos: desarrollo de productos ajustados de segunda generación . Editorial Celeritas. pag. 193. ISBN 978-1-935401-00-1.
- ^ Knesek, Doug. " ' Tasa de flujo de valor': un mejor nombre para una gran medida" . Consultado el 8 de abril de 2016 .