Tabla de contenido:
- Definición - ¿Qué significa Shortest Job First (SJF)?
- Techopedia explica el trabajo más corto primero (SJF)
Definición - ¿Qué significa Shortest Job First (SJF)?
El trabajo más corto primero es un algoritmo de programación en el que el proceso con el menor tiempo de ejecución se selecciona para la ejecución siguiente. El trabajo más corto primero puede ser preventivo o no preventivo. Debido a su naturaleza simple, el trabajo más corto primero se considera óptimo. También reduce el tiempo de espera promedio para otros procesos en espera de ejecución.
El trabajo más corto primero también se conoce como trabajo más corto después (SJN) y proceso más corto después (SPN).
Techopedia explica el trabajo más corto primero (SJF)
El trabajo más corto primero depende del tiempo de ejecución promedio de los procesos. Las estimaciones precisas de estas medidas ayudan en la implementación del trabajo más corto primero en un entorno, lo que de otro modo hace que sea casi imposible de implementar. Esto se debe a que a menudo la explosión de ejecución de procesos no ocurre de antemano. Se puede usar en entornos interactivos donde los patrones pasados están disponibles para determinar el tiempo promedio entre el tiempo de espera y los comandos. Aunque es desventajoso usar el concepto de trabajo más corto primero en la programación de CPU a corto plazo, se considera altamente ventajoso en la programación de CPU a largo plazo. Además, el rendimiento es alto en el caso del trabajo más corto primero.
El trabajo más corto primero también tiene su cuota de desventajas. Por un lado, puede provocar la inanición del proceso para trabajos más largos si hay una gran cantidad de procesos más cortos. Otra es la necesidad de conocer de antemano el tiempo de ejecución de cada proceso. A menudo, esto es casi imposible en muchos entornos.
