PRESENTACIÓN BARBERO DORMILÓN

Presentación

El Barbero Dormilón

EMPEZAR

Sección

Hecho por:

José Luis Cabalceta Cisneros

Presentación Barbero dormilón

Índice

Introducción

¿En qué consiste?

Imágenes

Solución

Sincronización de procesos

Semáforo

Mutex

Sección crítica

Hilos

Proyecto

Video

Gracias

Introducción

• El modelo del barbero dormilón, es uno de los problemas clásicos de la sincronización de procesos.
• La solución implica el uso de semáforos y objetos de exclusión mutua para proteger la sección crítica.
• Problema planteado por Edsger Dijkstra en 1971.

¿En qué consiste?

• El problema consiste en una barbería en la que trabaja un barbero que tiene un único sillón de barbero y varias sillas para espera.
• Cuando no hay clientes, el barbero se sienta en una silla y duerme.
• Cuando llega un nuevo cliente, este o bien despierta al barbero, ó si el barbero esta afeitando a otro cliente, se sienta en una silla, o salirse de la peluquería (si todas las sillas están ocupadas).
• El problema consiste en realizar una actividad del barbero sin que ocurran condiciones de carrera

El Barbero

Un solo barbero en la barberia.

La Silla del Barbero

Una silla de barbero

Las Sillas De Espera

N cantidad de sillas de espera

Una solución

• Cuando el barbero abre su negocio se debe ejecutar un semáforo (primer semaforo) que checa el número de barberos en espera de clientes (0 o 1), lo que establece un bloqueo en otro semáforo (segundo semaforo) que cuenta el número de clientes en espera, después se va a dormir.
• Cuando llega el primer cliente, éste ejecuta el segundo semaforo, que inicia procurando que un tercer semáforo entre en una región crítica. El tercer semáforo se va a utilizar para la exclusión mutua.
• Si otro cliente llega, no podrá hacer nada hasta que el primero haya liberado al tercer semáforo
• Al terminar el corte, el cliente sale del procedimiento y deja la peluquería.

Sincronización de procesos

Mecanismo pra asegurar la ejecución ordenada de procesos cooperativos que comparten un espacio de direcciones lógico de modo que se mantenga la coherencia de los datos

¿Qué es un semáforo?

Los semáforos son una herramienta de sincronización que ofrece una solución al problema de la sección crítica. Un semáforo provee una simple pero útil abstracción para controlar el acceso de múltiples procesos a un recurso común en programación paralela, o entornos multiusuarios.

Mutex

Los algoritmos de exclusión mutua (comúnmente abreviada como mutex) se usan en programación concurrente para evitar que entre más de un proceso a la vez en la sección crítica.

Sección crítica

La sección crítica es el fragmento de código donde puede modificarse un recurso compartido que no debe ser accedido por más de un proceso o hilo en ejecución.

Hilos

• Un hilo es una secuencia de instrucciones que el procesador ejecuta.
• Estas instrucciones pueden ser parte de un programa más grande y pueden estar en diversos lenguajes.
• El hilo viene del concepto de multiprocesamiento donde se puede ejecutar más de una instrucción a la vez.

Proyecto

En el programa usado en vez de un barbero y una silla de barbero van a haber 3 barberos y 3 sillas de barbero los cuales van a estar durmiendo.

Proyecto

Cuando llega un cliente el estado del primer barbero va a ser afeitando(en otras palabras va a estar despierto) y se ocupa la silla de ese barbero. Si llega otro cliente y la primer silla esta ocupada entonces el segundo barbero se despierta(cambia de estado ha afeitando). Lo mismo va a pasar con el tercer barbero si las otras sillas entan ocupadas. Si llega otro cliente y todas las sillas estan ocupadas entoces se queda esperando hasta que un barbero desocupe una silla.

Proyecto

Cuando uno o todos los barberos se desocupan entonces estos cambian a estado "durmiendo" hasta que llegue algun nuevo cliente.

Video

Barbero dormilón

Este es un video resumen del problema del barbero dormilón

¡Gracias!