← Volver a los ejercicios

El cerrojo que pide cada situación, y lo que cuesta ponerlo

Ocho situaciones de programas con hilos, y como respuesta Lock, RLock, Semaphore, Event o Condition: escoja una, lea por qué sí o por qué no, y el marcador cuenta los aciertos a la primera. La última carta pide un número antes de mostrarlo, el de un programa de ocho hilos cuya sección crítica dura cuatro veces más que el resto del trabajo.

1. La situación

Un Lock deja entrar a un hilo; un RLock, al mismo hilo tantas veces como lo pida; un Semaphore(k), a k a la vez; un Event avisa a todos los que esperan; una Condition duerme a un hilo hasta que otro le diga que el estado compartido cambió.

2. El marcador

SituaciónPrimera respuestaLa que la resuelve

3. Lo que cuesta el cerrojo

Ocho hilos hacen el mismo trabajo. Cada uno pasa 40 ms dentro de una sección crítica protegida por un cerrojo y otros 10 ms en trabajo que no lo necesita. El cerrojo lo tiene un hilo a la vez: mientras uno está adentro, los otros siete esperan en acquire. Los ocho arrancan juntos.

Con ocho hilos, ¿cuántos ms tarda el programa?