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 COLOCARUN NUEVO ELEMENTO Y EL ALMACEN SE ENCUENTRA LLENO, ESTE DEBE IRSE A DORMIRSI 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

PROBLEMAS DE SINCRONISMO DISTRIBUIDO

Productor Consumidor

Escribe Lee

LECTORES Y ESCRITORES: SE DISPONE DE UNA GRAN BASE DE DATOS, CON MUCHOSPROCESOS 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 DELOS PROCESOS ESTA ESCRIBIENDO, LOS OTROS PROCESOS NO TIENEN ACCESO AELLA.

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 ELLAHAY CINCO PALILLOS. CUANDO UN FILOOFO PIENSA NO INTERACTUA CON SUS COLEGAS. CUANDO EL FILOSOFO TIENE HAMBRE Y DESEA COMER, REQUIERE DOS PALILLOS PARACOMENZAR A COMER. EL FILOSOFO LEVANTA UN PALILLO A LA VEZ, Y NO PUEDE TOMARUN 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 PELUQUEROY 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 DEBENESPERAR 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