Transcript Sincronismo Distribuido

PROBLEMAS DE SINCRONISMO DISTRIBUIDO
PRODUCTOR – CONSUMIDOR: DOS PROCESOS COMPARTEN UN ALMACEN (BUFFER)
DE TAMAÑO FIJO. UNO DE ELLOS, EL PRODUCTOR, COLOCA INFORMACION EN EL
ALMACEN MIENTRAS QUE EL OTRO LO CONSUME. SI EL PRODUCTOR DESEA COLOCAR
UN NUEVO ELEMENTO Y EL ALMACEN SE ENCUENTRA LLENO, ESTE DEBE IRSE A DORMIR
SI EL CONSUMIDOR QUIERE CONSUMIR UN ELEMENTO DEL ALMACEN, Y ESTE ESTA
VACIO, EL CONSUMIDOR DEBE DORMIR HASTA QUE EL PRODUCTOR COLOQUE UN
ELEMENTO EN EL ALMACEN
Escribe
Productor
Lee
Consumidor
LECTORES Y ESCRITORES: SE DISPONE DE UNA GRAN BASE DE DATOS, CON MUCHOS
PROCESOS EN COMPETENCIA QUE INTENTAN LEER O ESCRIBIR EN ELLA. SE ACEPTA
QUE VARIOS PROCESOS LEAN LA BASE DE DATOS AL MISMO TIEMPO, PERO SI UNO DE
LOS PROCESOS ESTA ESCRIBIENDO, LOS OTROS PROCESOS NO TIENEN ACCESO A
ELLA.
FILOSOFOS QUE CENAN: HAY CINCO FILOSOFOS CHINOS QUE PASAN SUS VIDAS
PENSANDO Y COMIENDO. COMPARTEN UNA MESA CIRCULAR, ALREDEDOR DE LA CUAL
SE SIENTAN. EN SU CENTRO SE ENCUENTRA UNA OLLA LLENA DE ARROZ Y SOBRE ELLA
HAY CINCO PALILLOS. CUANDO UN FILOOFO PIENSA NO INTERACTUA CON SUS COLEGAS.
CUANDO EL FILOSOFO TIENE HAMBRE Y DESEA COMER, REQUIERE DOS PALILLOS PARA
COMENZAR A COMER. EL FILOSOFO LEVANTA UN PALILLO A LA VEZ, Y NO PUEDE TOMAR
UN PALILO QUE YA ESTA EN LA MANO DEL VECINO. CUANDO TERMINA DE COMER, DEJA
SUS PALILLOS Y COMIENZA A PENSAR DE NUEVO.
BARBERO DORMILON: UNA PELUQUERIA TIENE UN BARBERO, UNA SILLA DE PELUQUERO
Y N SILLAS PARA QUE SE SIENTEN LOS CLIENTES EN ESPERA, SI ES QUE LO HAY. SI NO
HAY CLIENTES PRESENTES, EL BARBERO SE SIENTA EN SU SILLA Y SE DUERME.
CUANDO LLEGA UN CLIENTE, ESTE DEBE DESPERTAR AL BARBERO. SI LLEGAN MAS
CLIENTES MIENTRAS EL BARBERO CORTA EL CABELLO DE UN CLIENTE, ESTOS DEBEN
ESPERAR SENTADOS.
FUMADOR DE CIGARRILLOS: SE TIENE TRES PROCESOS FUMADORES Y UN PROCESO
AGENTE. CADA FUMADOR ESTA CONTINUAMENTE PREPARANDO Y FUMANDO
CIGARRILLOS. SIN EMBARGO PARA ESTO REQUIERE TRES INGREDIENTES: TABACO,
PAPEL Y FOSFOROS. UNO DE LOS FUMADORES TIENE PAPEL, OTRO TIENE TABACO Y EL
TERCERO TIENE FOSFOROS. EL AGENTE TIENE UNA CANTIDAD INFINITA DE LOS TRES
MATERIALES. EL AGENTE COLOCA DOS DE LOS INGREDIENTES SOBRE LA MESA. EL
FUMADOR QUE TIENE EL INGREDIENTE RESTANTE PREPARA UN CIGARRILLO Y SE LO
FUMA, AVISANDO ALAGENTE CUANDO TERMINA. LUEGO EL AGENTE COLOCA DOS DE
LOS TRES INGREDIENTES Y SE REPITE EL CICLO.
PANADERIA LAMPORT: UNA PANADERIA TIENE UNA VARIEDAD DE PANES Y PASTELES
VENDIDOS POR N VENDEDORES. SI INGRESAN M CLIENTES, LOS QUE TOMAN UN
NUMERO AL ENTRAR Y ESPERAN HASTA SER ATENDIDOS POR UNO DE LOS
VENDEDORES. CUANDO UN VENDEDOR SE DESOCUPA, LLAMA AL SIGUIENTE NUMERO.
MISIONEROS Y CANIBALES: SE TIENE N MISIONEROS Y N CANIBALES QUE DEBEN
CRUZAR UN RIO. EXISTE UNA BALSA DONDE PUEDEN IR DOS PERSONAS. CUANDO
LLEGAN AL OTRO LADO DEL RIO, UNO DE ELLOS SE DEVUELVE CON LA BALSA.
RESTRICCION, SIEMPRE EL NUMERO MINIMO DE MISIONEROS DEBE SER IGUAL O
MAYOR QUE EL NUMERO DE LOS CANIBALES. SI NO OCURRE ESTO, LOS CANIBALES
DEVORAN A LOS MISIONEROS