La programación en línea es una técnica utilizada en los sistemas operativos en la que un proceso se programa solo después de que ha llegado y está disponible para su ejecución. Esto implica que el planificador considera sólo aquellos procesos para la programación que están actualmente disponibles en la memoria principal.
Algunos procesos pueden ingresar a la cola de listos y algunos procesos pueden salir dinámicamente de la cola de listos. Debido a esta naturaleza dinámica e impredecible de la programación en línea, es un desafío estimar con precisión los recursos necesarios para la ejecución de un proceso.
Algunos de los algoritmos populares para la programación en línea incluyen:
- Por orden de llegada (FCFS)
- El trabajo más corto primero (SJF)
- Round Robin (RR)
- Proporción de respuesta más alta a continuación (HRRN)
Programación sin conexión:
A diferencia de la programación en línea, la programación fuera de línea considera todos los procesos antes de que lleguen para su ejecución. Esta técnica se puede aplicar cuando se conoce de antemano el conocimiento futuro de todo el conjunto de procesos.
Según el conjunto de procesos dado, un algoritmo de programación fuera de línea crea una programación que determina cuándo se ejecutará cada proceso y durante cuánto tiempo. Dado que las llegadas y los detalles de ejecución de los procesos se conocen de antemano, la programación fuera de línea puede determinar la programación óptima.
Sin embargo, la programación fuera de línea no es factible en escenarios donde los procesos llegan dinámicamente y su comportamiento durante la ejecución no se puede predecir de antemano.
Los algoritmos comunes para la programación fuera de línea incluyen:
- Primero el trabajo más corto (SJF) no preventivo
- Programación de prioridad no preventiva (Prioridad)
- Round Robin (RR)
Comparación:
| Característica | Programación en línea | Programación sin conexión |
|---|---|---|
| Conocimiento de la llegada del proceso | Requiere sólo información actual sobre los procesos | Requiere conocimiento completo de todos los procesos de antemano |
| Adaptabilidad | Puede manejar eficientemente llegadas dinámicas de procesos | No se puede adaptar a llegadas dinámicas de procesos |
| Optimidad | No se pueden proporcionar horarios óptimos | Puede proporcionar horarios óptimos según el algoritmo |
| Complejidad | Menos complejo de implementar | Más compleja de implementar debido a la necesidad de un conocimiento detallado de todos los procesos |