Guia De Semaforos So

Guía de Ejercicios:
1.
En un pabellón de deportes existen 10 pistas para jugar a baloncesto. Evidentemente,
para jugar un encuentro se precisa de un balón. Existe una caja donde están todos losbalones.
El delegado de campo coloca 8 balones en dicha caja. A la hora de apertura del pabellón van
llegando los equipos para jugar. Cuando dos quipos están de acuerdo en jugar cogen un balón
de lacaja. Sincronizar, utilizando semáforos, los partidos a celebrarse.
2.
En una tienda de pájaros están teniendo problemas para tener a todos sus canarios
felices. Los canarios comparten una jaula enla que hay un plato con alpiste y un columpio para
hacer ejercicio. Todos los canarios quieren inicialmente comer del plato y, después
columpiarse. Pero se encuentran con el inconveniente de quesólo tres de ellos pueden comer
del plato al mismo tiempo y sólo uno puede columpiarse. Defina el diseño, así como los
algoritmos en pseudocódigo que permitan que los canarios ejecuten concurrentementede
forma que sincronicen sus actividades usando semáforos. Para tal efecto se tiene el tipo
Semaforo tanto para semáforos binarios como para generales, con las funciones
predeterminadas wait,signal e initial.
3.
En un cuartel hay un comedor para 500 soldados. El soldado cuando quiere comer entra
en el recinto y coge una bandeja con comida en uno de los 5 mostradores que existen para talefecto; la bandeja tiene un vaso de agua o un botellín de refresco, si escoge esto último
necesita uno de los 50 abridores. Si quiere postre se dirige a uno de los 3 mostradores que lo
despachan;Cuando finaliza la comida sale del recinto. Realizar un programa concurrente de
forma que utilizando semáforos coordine las tareas de los soldados.
4.
Implementar el seudo-código utilizando semáforos,para lograr la sincronización de tres
procesos (P1, P2 y P3) de forma que se establezca el orden de ejecución P1, P3 y P2. Así,
primero se ejecuta P1 y cuando finaliza P1 se puede ejecutar P3, y...