Sistemas operativos · Sección 6

Planificación e interbloqueos

Criterios de planificación, inanición, interbloqueo y estrategias para prevenir, detectar y recuperar.

3
lecciones
3
ejercicios resueltos
CONTENIDO ORIGINAL

Avanza en orden. Cada lección está redactada para Palta es Cool, utiliza ejemplos propios y termina con una actividad cuya respuesta puedes desplegar.

ANTES DE EMPEZAR

Ubícate antes de avanzar

01 / PUNTO DE PARTIDA

Conviene haber comprendido Archivos, permisos y dispositivos.

02 / META OBSERVABLE

Al terminar deberías poder relacionar Planificación de CPU con Inanición y resolver un caso nuevo.

03 / TIEMPO SUGERIDO

Reserva entre 35 y 55 minutos para lectura, ejemplos, tres comprobaciones y cierre.

04 / PREPARA EL LABORATORIO

Puedes leer desde cualquier equipo. Para los laboratorios usa una terminal Linux o WSL en Windows.

Abrir la guía de herramientas →
Diagnóstico rápido: ¿cómo se relacionan Planificación de CPU y Inanición?

No necesitas acertar todavía. Escribe una hipótesis de dos líneas y compárala con tu respuesta al finalizar; si puedes corregirla y justificar el cambio, hubo aprendizaje.

Ruta guiada · 3 lecciones

Aprende el tema paso a paso

Compararás políticas para repartir CPU y aprenderás a distinguir una espera normal, la inanición y un interbloqueo que ningún proceso puede resolver por sí solo.

Al terminar podrás
  • La planificación equilibra respuesta, rendimiento y justicia
  • Inanición e interbloqueo no son el mismo problema
  • Ordenar recursos puede prevenir ciclos de espera
01
Elegir quién ejecuta

La planificación equilibra respuesta, rendimiento y justicia

No existe un algoritmo mejor para todo. Un sistema interactivo prioriza respuesta; un procesamiento por lotes puede privilegiar rendimiento; un sistema de tiempo real necesita cumplir plazos.

01

FCFS: atiende por orden de llegada.

02

Round Robin: reparte turnos con un quantum.

03

Prioridades: favorecen trabajo importante, pero requieren evitar inanición.

Comprueba lo aprendido · 01

¿Qué ocurre si el quantum de Round Robin es demasiado pequeño?

Mostrar respuesta

Aumentan los cambios de contexto y su costo. Si es demasiado grande, el comportamiento se parece a FCFS y empeora la respuesta interactiva.

02
Esperas distintas

Inanición e interbloqueo no son el mismo problema

En la inanición, una tarea podría avanzar pero otras reciben el recurso continuamente. En el interbloqueo, un conjunto de tareas espera recursos retenidos circularmente y ninguna puede continuar.

01

Inanición: postergación indefinida por la política.

02

Interbloqueo: espera circular entre recursos.

03

Envejecimiento: aumenta prioridad a quien lleva mucho esperando.

Comprueba lo aprendido · 02

¿Agregar más tiempo de CPU rompe necesariamente este interbloqueo?

Mostrar respuesta

No. Ambas tareas siguen esperando un recurso que la otra retiene; se debe prevenir, detectar y recuperar o interrumpir una de ellas.

03
Estrategias

Ordenar recursos puede prevenir ciclos de espera

Un interbloqueo requiere exclusión mutua, retención mientras se espera, ausencia de apropiación y espera circular. Romper al menos una condición evita que ocurra; otras estrategias lo detectan y recuperan.

01

Prevención: restringe cómo se solicitan recursos.

02

Evitación: concede solo estados considerados seguros.

03

Detección: permite el problema y luego busca ciclos.

Comprueba lo aprendido · 03

¿Qué costo puede tener prevenir todo interbloqueo reservando recursos por adelantado?

Mostrar respuesta

Reduce utilización y concurrencia: una tarea retiene recursos que todavía no usa y puede bloquear innecesariamente a otras.

Resumen de la sección

Tu recorrido en tres ideas

  1. La planificación equilibra respuesta, rendimiento y justicia
  2. Inanición e interbloqueo no son el mismo problema
  3. Ordenar recursos puede prevenir ciclos de espera
CIERRE DE LA SECCIÓN

Comprueba que puedes usarlo

Antes de continuar, revisa estos tropiezos frecuentes y resuelve un caso sin copiar los ejemplos.

ERROR 01

Confundir concurrencia, paralelismo e intercalación temporal.

ERROR 02

Llamar interbloqueo a cualquier proceso lento o que espera E/S.

DESAFÍO INTEGRADOR

Ahora hazlo sin guía

Compara FCFS y Round Robin para tareas interactivas y propone cómo evitar un ciclo de dos cerraduras.

Mostrar pauta de corrección
Una respuesta sólida:
  • Explica respuesta, rendimiento y costo de cambio de contexto.
  • Distingue inanición de interbloqueo.
  • Propone un orden global de recursos o una estrategia equivalente.