Sistemas operativos Sesión 3

Ciclo de vida deprocesos

Mtro. Manuel Ortega

¿Qué es proceso?

• Un proceso es un programa en ejecución; no basta con tenerlo instalado, debe estar corriendo en memoria.

+Ejemplo

Estados de un proceso

1. Nuevo (New): El proceso se crea.
1. Ejemplo: haces clic en el ícono de Word, comienza a cargarse en memoria.
2. Listo (Ready): El proceso espera a que la CPU le dé turno.
1. Ejemplo: Word está abierto, pero la CPU está atendiendo a Chrome.
3. Ejecución (Running): La CPU está ejecutando instrucciones del proceso.
1. Ejemplo: estás escribiendo en Word.
4. Bloqueado (Waiting): El proceso espera un recurso externo.
1. Ejemplo: Word espera a que guardes un archivo en USB.
5. Terminado (Exit): El proceso ha finalizado.
1. Ejemplo: cierras Word.

Control de procesos

El Process Control Block (PCB) es una estructura de datos que guarda toda la información necesaria para gestionar un proceso.Información que almacena:

• Identificador del proceso (PID).

• Estado actual (listo, ejecución, bloqueado).

• Contador de programa (qué instrucción sigue).

• Registros de CPU.

• Asignación de memoria.

• Recursos asignados (archivos abiertos, dispositivos).

Planificación de Procesos y sus algortimos

La planificación es la forma en que el SO decide qué proceso ejecuta la CPU y por cuánto tiempo. Motivo: La CPU es limitada. Muchos procesos compiten por ella. El SO debe decidir “quién va primero”.

FCFS

RR

Prioridad

SJF

Gracias!

¿Qué algoritmo te parece más justo y por qué?

¿Qué es un Context Switch?

es el proceso mediante el cual el sistema operativo guarda el estado de un proceso que se está ejecutando en la CPU y carga el estado de otro proceso, para que la CPU lo ejecute

Costos del context switchVentaja: Permite la multitarea (varios programas funcionando a la vez). Desventaja: Consume tiempo y recursos porque la CPU debe guardar y cargar estados constantemente.

FCFS (First Come, First Served)

Los procesos se atienden en el orden en que llegan. Ejemplo:Procesos: A (4 seg), B (3 seg), C (1 seg). Orden: A → B → C. Tiempo de espera: A = 0, B = 4, C = 7.

SJF (Shortest Job First)

Se atienden primero los procesos con menor tiempo estimado.Ejemplo:Procesos: A (6 seg), B (2 seg), C (4 seg). Orden: B → C → A. Tiempo de espera: B = 0, C = 2, A = 6.

RR (Round Robin)

Cada proceso recibe un quantum (tiempo fijo de CPU).Ejemplo: quantum = 2 seg.Procesos: A (5 seg), B (3 seg), C (2 seg). Orden: A (2), B (2), C (2), A (2), B (1), A (1).

Por Prioridades

Se ejecutan primero los procesos con mayor prioridad asignada.Ejemplo:Procesos: A (3 seg, prioridad 2), B (5 seg, prioridad 1), C (2 seg, prioridad 3). Orden: C → A → B.