CONCURRENCIA EJEMPLO DE SEMAFOROS

CONCURRENCIA EJEMPLO DE SEMAFOROS

¿Qué es un semáforo?, el concepto se asemeja bastante a la realidad, vendría a ser una metáfora del semáforo de tráfico, si está en rojo, no podremos pasar,mientras que si está en verde, avanzaremos, podría darse el caso de:
Hablando ya en términos más técnicos, un semáforo vendría a ser un tipo de dato abstracto que está en el limbo entre un TDA de alto nively de bajo nivel, en el caso de JAVA, tendremos que implementarlo por nosotros mismos, cosa que dejo para una próxima entrada :)
Podemos hablar de dos tipos de semáforos, el binario, que toma valoresen el conjunto {0,1}, y el general, que toma valores en el conjunto de los números enteros positivos Z+.
Otra cosa importante a comentar son las operaciones que podemos utilizar, en este casocomentaremos 2:
– Operación WAIT –> El proceso que haga Wait decrementa el semáforo en 1 y se bloquea si su valor está a 0 (el decremento se hace una vez “pasa por el semáforo”).
– Operacion SIGNAL –> Es laoperación inversa, si tenemos un semáforo a 0, es decir, en rojo, y un proceso hace Signal sobre él, lo pone “verde”, con valor a 1
Esto en el caso del semáforo binario, para el general, si tenemos elvalor 10 y hacemos 10 veces Wait, el nuevo valor será 0, y viceversa con la operación Signal, los generales se suelen utilizar cuando un recurso puede ser accedido por más de un proceso al mismotiempo, por ejemplo. :)
Una vez dicho esto, vamos con un ejemplo práctico muy sencillo y algo famoso:
Supongamos que disponemos de un tarro de galletas, y ‘k’ niños accediendo al bote, cuando este toca asu fin, los niños avisan a la madre para que reponga el tarro.
Primero, tendremos 3 clases en nuestro proyecto JAVA, una clase ‘niño’, encargada de actuar como el monstruo de las galletas xD, la clase‘mama’, encargada de reponer el tarro cuando los niños lloren porque se acabó su “mirienda” (al estilo Shin Chan xD), y por último, una clase principal encargada de ‘crear’ a los niños y a la madre,...