Gestión de procesos y planificación

Gestión de procesos y planificación

En el ámbito de la gestión empresarial y el comercio y gestión, comprender cómo el sistema operativo administra los procesos es esencial para optimizar recursos y garantizar la continuidad operativa. Este curso aborda los conceptos clave que aparecen en el cuestionario, ofreciendo explicaciones detalladas, ejemplos prácticos y buenas prácticas para su aplicación en entornos reales.

1. Diferencia entre programa y proceso

Un programa es un conjunto de instrucciones almacenado de forma estática en disco o en otro medio de almacenamiento. Mientras tanto, un proceso es la instancia activa de ese programa: ya está cargado en memoria, tiene un contador de programa, registros de CPU y un espacio de direcciones propio. En términos simples, el programa es el código y el proceso es el código en ejecución.

• Programa: archivo ejecutable, no consume CPU hasta que se carga.
• Proceso: entidad viva, gestiona recursos y puede ser planificado por el OS.

Imagínese un coche estacionado (programa) y el mismo coche con el motor encendido y en marcha (proceso). Sólo el segundo consume combustible (CPU).

2. El PCB (Process Control Block)

El PCB es la "hoja de ruta" de cada proceso. En la tabla de procesos, el sistema operativo almacena información crítica que permite reanudar la ejecución después de una interrupción o un cambio de contexto. Los campos típicos incluyen:

• Contador de programa (PC): indica la siguiente instrucción a ejecutar.
• Registros de CPU: valores de los registros en el momento del cambio de contexto.
• Estado del proceso: Nuevo, Listo, En ejecución, En espera, Suspendido o Terminado.
• Prioridad: determina la preferencia en la planificación.
• Espacio de direcciones: tabla de páginas o segmentos que define la memoria asignada.
• Lista de recursos: archivos abiertos, dispositivos I/O, etc.

Esta información permite al kernel restaurar el proceso exactamente donde lo dejó, garantizando la consistencia del flujo de ejecución.

3. Modelo de seis estados y transiciones

El modelo de seis estados describe el ciclo de vida de un proceso:

1. Nuevo: el proceso está siendo creado.
2. Listo: preparado para ejecutarse, esperando al planificador.
3. En ejecución: la CPU está asignada al proceso.
4. En espera: el proceso espera un evento (por ejemplo, I/O).
5. Suspendido: el proceso está inactivo en disco, liberando memoria.
6. Terminado: finaliza su ejecución y libera todos sus recursos.

Las transiciones más relevantes son:

• Admitido: de Nuevo a Listo.
• Planificación (dispatch): de Listo a En ejecución.
• Interrupción: de En ejecución a Listo (por pre‑emptión) o a En espera (por solicitud de I/O).
• Intercambio: de En espera a Suspendido (cuando el proceso se guarda en disco).
• Finalización: de En ejecución a Terminado.

Cuando un proceso en ejecución termina su tarea, la transición es Finalización → Terminado. En el diagrama, la transición de "En espera" a "Suspendido" se denomina Intercambio, pues implica mover el contexto a almacenamiento secundario.

4. Algoritmos de planificación: FIFO y Round Robin

4.1 FIFO (First‑In‑First‑Out)

FIFO atiende los procesos en el orden exacto de llegada, sin pre‑emptión. Su principal desventaja es el efecto convoy: si un proceso con un tiempo de CPU muy largo llega antes que varios procesos cortos, estos últimos deben esperar detrás del proceso largo, aumentando significativamente su tiempo de espera.

4.2 Round Robin (RR)

RR asigna a cada proceso un quantum de tiempo fijo. Cuando el quantum expira, el proceso es interrumpido y vuelve a la cola de listos. Si el quantum es demasiado pequeño, se generan cambios de contexto frecuentes, lo que incrementa la sobrecarga del sistema y reduce la eficiencia de la CPU. Por el contrario, un quantum demasiado grande hace que RR se comporte como FIFO, perdiendo la equidad que lo caracteriza.

5. Problemas clásicos de planificación

5.1 Inanición (starvation)

En la planificación por prioridad, los procesos de alta prioridad pueden monopolizar la CPU. Si llegan continuamente procesos con la máxima prioridad, los de baja prioridad pueden quedar indefinidamente en la cola de listos, experimentando inanición. Las técnicas de aging (aumento gradual de la prioridad) se utilizan para mitigar este problema.

5.2 Interbloqueo (deadlock)

Una condición de espera circular es una de las cuatro condiciones necesarias para que ocurra un interbloqueo. En ella, cada proceso del conjunto espera un recurso que está retenido por el siguiente proceso del mismo conjunto, formando un ciclo sin salida. Detectar y romper este ciclo es fundamental para mantener la disponibilidad del sistema.

6. Buenas prácticas para la gestión de procesos

• Monitoreo continuo: use herramientas como top, ps o gestores de recursos empresariales para observar el estado de los procesos y detectar cuellos de botella.
• Configuración adecuada del quantum: ajuste el quantum de Round Robin según la carga típica del sistema; valores entre 20 ms y 100 ms son comunes en entornos interactivos.
• Política de prioridades equilibrada: combine prioridades estáticas con mecanismos de envejecimiento para evitar la inanición.
• Gestión de recursos: libere archivos y dispositivos tan pronto como terminen de usarse; esto reduce la probabilidad de interbloqueos.
• Uso de colas de espera diferenciadas: separar procesos I/O‑bound de CPU‑bound permite aplicar algoritmos específicos (por ejemplo, Shortest Remaining Time First para procesos cortos).

7. Resumen de conceptos clave

A continuación, se presentan los puntos más importantes que debe retener:

• Un programa es código estático; un proceso es la entidad activa en memoria.
• El PCB contiene contador de programa, registros, estado, prioridad y espacio de direcciones.
• En el modelo de seis estados, la transición de finalización lleva al proceso a Terminado, y la transición de "En espera" a "Suspendido" se llama Intercambio.
• FIFO puede generar efecto convoy; Round Robin sufre de sobrecarga si el quantum es demasiado pequeño.
• La planificación por prioridad puede causar inanición de procesos de baja prioridad.
• La espera circular es la característica esencial del interbloqueo.

8. Preguntas de autoevaluación

Para consolidar el aprendizaje, responda las siguientes preguntas sin consultar el material:

1. ¿Qué información del PCB permite reanudar un proceso después de una interrupción?
2. Describa la diferencia entre la transición "Intercambio" y la transición "Planificación".
3. Explique por qué un quantum demasiado pequeño afecta la eficiencia de Round Robin.
4. ¿Cómo se puede prevenir la inanición en un sistema con planificación por prioridad?
5. Identifique la condición que completa la definición de espera circular en un interbloqueo.

Revise sus respuestas comparándolas con los conceptos desarrollados en este curso. La práctica constante le permitirá aplicar estos conocimientos en la gestión real de procesos empresariales.