Lista de Ejercicios de Concurrencia

 

SISTEMAS TELEMÁTICOS.

LISTA DE EJERCICIOS DE CONCURRENCIA Procesos en equilibrio

En un sistema concurre concurrente nte existen do doss tipos de proceso procesos, s, A y B, que comp compiten iten por utiliz utilizar ar cierto recurso. Al recurso se accede mediante la rutin rutinaa de solicitarlo, esperar esperar hasta que se pueda usar usar,, usarlo y luego liberarlo.   En cualquier momento puede haber un máximo de N procesos de cualquier tipo usando el recurso (N es constante). constante ). Por otro lado, para que un proceso de tipo A pueda pueda entrar a emplear el recurso, debe haber al menos el doble de procesos procesos de tipo B que proceso procesoss de tipo A dentro del recurso.   El taller de costura   Tenemos un taller de costura, dedicado a hacer jerséis. En su interior tenemos a tres personas trabajando de sol a sol por 200 pesos, para que los occidentales podamos comprarlos baratitos (la globalización, globaliza ción, ya saben...) saben...)   Una persona está continuamente continuamente fabrica fabricando ndo mangas, que va deposita depositando ndo en un cesto.   El cesto tiene una capacidad limitada: cuando se llena, la costurera deja de coser más mangas hasta que hay huecoenlibre. Otra persona está continuamente los tercera cuerpospersona de los jerséis, que también deposita su correspondiente cesta de capacidad fabricando limitada. Una se encarga continuamente continua mente de ensamblar jers jerséis, éis, cogiend cogiendoo en cada caso dos mangas de la cesta de mangas mangas y un cuerpo de la ccesta esta de ccuerpos. uerpos.   Se trata de escribir el pseudocódigo que sincronice a estas tres personas, de forma que las dos primeras personas no avancen si su cesta está llena, y que la tercera persona no avance si le faltan piezas para hacer un nuevo jersey.   Se supone que las capacidades de las dos cestas son constantes y distintas (supongan, p.ej. que son dos constantes enteras "NumMaxMangas" y "NumMaxCuerpos").   Problema del baño mixto

Ante la carencia de baños en el Edifcio de Ciencias, el administrador administrador ha decidido que los pocos baños sanos sean de uso mixto: pueden entrar entrar ta nto hombres como mujeres, pero con la condición de que simultáneamente sólo pueda haber persona s de un único sexo. Implemente la gesón de uno de estos baños (cada persona se simula como un hil o que entra y sale del baño).

 Añadido 1: el baño ene una capacidad limitada.

•