Está en la página 1de 11

Definicin:

Cuentan cuntas veces ocurre una condicin especificada.

Planteamiento
*Dos procesos comparten un almacn de tamao fijo. Uno de ellos, el productor coloca la informacin en el almacn, mientras que el otro, el consumidor, la obtiene de l. *El problema surge cuando el productor desea colocar un nuevo elemento en el almacn, pero est lleno.

Anlisis
Si el almacn est lleno el productor debe de irse a dormir. El consumidor debe despertar al productor cuando haya eliminado uno o ms elementos del almacn. Si el consumidor desea eliminar algn elemento del almacn y est vaco debe irse a dormir.

El productor despierta al consumidor cuando ha puesto algo en el almacn. Se necesita saber el tamao del almacn. Con est tcnica no se necesita la exclusin mutua. Se utiliza un tipo especial de variable llamada contador de eventos.

Planteamiento de la solucin
Hay tres operaciones sobre el contador de eventos (E): Read (E). Da el valor actual de E.
Advanced (E). Incrementa E en 1.

Await (E). Espera a que E>= v.

Los contadores inician en 0 y solo aumentan.


Se usan dos contadores de eventos, in e out.

In: Cuenta el nmero de elementos que el productor a colocado en el almacn desde el inicio de la ejecucin del programa. Out: cuenta el nmero de elementos que el consumidor ha retirado del almacn hasta el momento.

Cuando el productor desea colocar un elemento en el almacn, verifica si hay espacio por medio del await. El consumidor espera a que in sea igual a kelemento, es decir, que el productor a colocado k elementos en el almacn, antes de eliminarlo.

Algoritmo

GLORIA ELIZABETH MARTINEZ ROMERO YADIRA ANGEL CANALES NADIA VIOLETA DURAN NEGRETE

También podría gustarte