PRODUCTOR – CONSUMIDOR : DOS PROCESOS COMPARTEN UN ALMACEN (BUFFER)

1. 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 Lee Escribe Productor Consumidor

4. 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.

6. 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.

8. 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.

9. 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.

10. 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.

11. 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