• Proceso = programa en ejecución (contador, registros, memoria, recursos). Imagen: código, datos, montón, pila. PCB: identidad, estado, contexto, planificación, memoria, recursos, contabilidad.
• Estados: ejecución, listo, bloqueado (+nuevo, terminado, suspendidos). Transiciones: ejecución→bloqueado (pide E/S), ejecución→listo (reloj/prioridad), listo→ejecución (planificador), bloqueado→listo (ocurre el suceso; NUNCA directo a ejecución). Colas de listos y de espera por suceso.
• Zombi: terminado sin que el padre recoja su estado. Huérfano: adoptado por el proceso inicial. Creación estilo Unix: clonar + reemplazar programa (así lanza órdenes el shell); señales para notificación asíncrona.
• Cambio de contexto: salvar/restaurar contexto en los PCB; tiempo improductivo que fija el suelo de la rodaja.
• Hilos: comparten memoria y recursos del proceso; propios contador, registros y pila. Baratos y compartición gratis (todo es sección crítica; un fallo arrastra al proceso) frente a procesos aislados. Usuario (biblioteca, se bloquean juntos) vs núcleo (planificables individualmente); corrutinas/hilos virtuales = concurrencia ligera moderna sobre pocos hilos reales.

• FCFS: A(0-8) B(8-12) C(12-14) D(14-15); esperas 0, 8, 12, 14 → media 8,5. Efecto convoy: los cortos tras el largo.
• SJF: D(0-1) C(1-3) B(3-7) A(7-15); esperas 0, 1, 3, 7 → media 2,75 (óptimo en espera media; exige estimar duraciones; riesgo de inanición de largos).
• RR q=2: A(0-2) B(2-4) C(4-6✓) D(6-7✓) A(7-9) B(9-11✓) A(11-15✓). Esperas = retorno − ráfaga: A 7, B 7, C 4, D 6 → media 6,0; respuesta inmejorable (0, 2, 4, 6): todos avanzan desde el principio.
• Inanición: baja prioridad pospuesta para siempre; envejecimiento: subir prioridad con la espera.
• Inversión de prioridades: el prioritario espera un cerrojo de uno humilde desplazado por los medianos (Mars Pathfinder, 1997); remedio: herencia de prioridad.
• Moraleja: no hay planificador mejor en abstracto: depende del criterio (espera media, respuesta, equidad, plazos).

• Carrera: dos hilos incrementan un contador 10^6 veces; leer-sumar-escribir se entrelazan → resultado menor y distinto en cada ejecución. Sección crítica: exclusión mutua + progreso + espera limitada.
• Mecanismos: instrucciones atómicas (consultar-y-fijar, comparar-e-intercambiar) → spinlock (espera activa: para secciones brevísimas) o bloqueo (esperas largas). Semáforo: wait/signal atómicos (binario=cerrojo; contador=n recursos u orden). Monitor: exclusión en el lenguaje + variables de condición (los bloques sincronizados modernos). Mensajes: no compartir; tuberías/colas/sockets (la tubería es un productor-consumidor del núcleo).
• Productor-consumidor: mutex(1) para el búfer; huecos(N) frena al productor lleno; elementos(0) frena al consumidor vacío. Productor: wait(huecos), wait(mutex), depositar, signal(mutex), signal(elementos); consumidor simétrico.
• Coffman (las 4 a la vez): exclusión mutua, retención y espera, no apropiación, espera circular. Estrategias: prevención (romper una: pedir todo junto; ORDENAR los recursos y adquirir en orden), evitación (banquero, estados seguros), detección y recuperación (los SGBD matan una transacción víctima), avestruz.
• Vocabulario: interbloqueo (círculo parado), inanición (una víctima perpetua), livelock (cambian de estado sin avanzar).

Al ocurrir su suceso el proceso pasa a listo y espera en cola a que el planificador le dé el procesador.

Uno terminado cuyo estado de salida el padre aún no ha recogido; solo queda su entrada de contabilidad.

Comparten memoria y recursos; cada uno tiene contador, registros y pila propios.

Orden 1-2-4-8: esperas 0, 1, 3, 7 → media 2,75.

El cambio de contexto se come el procesador: mucho tiempo improductivo entre rodajas útiles.

wait (P): decrementa y bloquea si queda negativo. signal (V): incrementa y despierta a un bloqueado si lo hay. Ambas atómicas.

Exclusión mutua, retención y espera, no apropiación y espera circular (necesarias y simultáneas).

Adquirir los cerrojos/recursos siempre en el mismo orden global (rompe la espera circular).