Sistemas Operativos IS-344

Ingeniera de Sistemas

Practica

Comunicacin y Sincronizacin de Procesos 3

OBJETIVOS
Familiarizarse con los conceptos de comunicacin y sincronizacin de Procesos

INSTRUCCIONES:
En grupos de 5 personas resolver las siguientes preguntas.

Mecanismos de Sincronizacin e Interbloqueo

1. Definir la espera activa. Existe esta espera cuando se utilizan semforos?
2. Cmo se proporciona el mecanismo de sincronizacin en un monitor?
3. Qu tcnica se usa para la deteccin de recursos? Explicar
4. Considera la situacin de la siguiente figura:

Detectar si existe interbloqueo. Para ello dibujar un grafo de asignacin de recursos en el que cada
auto representa un proceso y cada interseccin un recurso.

5. Problema del barbero dormiln

Este problema fue propuesto por Dijkstra. Una barbera consiste en una habitacin con n sillas y la
habitacin con la silla para afeitar. Si no hay ningn cliente el barbero se va a dormir. Si un cliente
entra en la barbera y ve todas las sillas ocupadas abandona la barbera. Si el barbero est ocupado, el
cliente se sienta en una silla libre. Si el barbero est durmiendo el cliente despierta al barbero. Escriba
un programa usando semforos para coordinar al barbero y a los clientes.

UNSCH/MCCQ Pgina 1 de 1