Problemas Clásicos De Comunicación Y Sincronización De Procesos
MINISTERIO DE EDUCACIÓN SUPERIOR
INSTITUTO UNIVERSITARIO DE TECNOLOGIA
“DR. FEDERICO RIVERO PALACIO”
CÁTEDRA: SISTEMAS OPERATIVOS
TRAYECTO 3 SECCION BPROBLEMAS CLÁSICOS DE COMUNICACIÓN Y SINCRONIZACIÓN DE PROCESOS
(PROBLEMA DEL PRODUCTOR - CONSUMIDOR)
Problema del PRODUCTOR – CONSUMIDOR.
La interacción entre procesos se plantea en unaserie de situaciones clásicas de comunicación y sincronización. Estas situaciones, junto con sus problemas, son necesarias para demostrar la necesidad de comunicar y sincronizar procesos.
El problemadel productor-consumidor consiste en el acceso concurrente por parte de procesos productores y procesos consumidores sobre un recurso común que resulta ser un buffer de elementos. Los productorestratan de introducir elementos en el buffer de uno en uno, y los consumidores tratan de extraer elementos de uno en uno.
[pic]
En esta clase de problemas es necesario disponer de algún mecanismode comunicación que permita a los procesos productor y consumidor intercambiar información. Ambos procesos, además, deben sincronizar su acceso al mecanismo de comunicación para que la interacciónentre ellos no sea problemática: cuando el mecanismo de comunicación se llene, el proceso productor se deberá quedar bloqueado hasta que haya hueco para seguir insertando elementos.
A su vez, elproceso consumidor deberá quedarse bloqueado cuando el mecanismo de comunicación este vacío, ya que en este caso no podrá continuar su ejecución al no disponer de información a consumir. Por tanto, estetipo de problema requiere servicios para que los procesos puedan comunicarse y servicios para que se sincronicen a la hora de acceder al mecanismo de comunicación.
Ejemplo:
ProblemaProductor/Consumidor
• Un buffer en memoria con N slots disponibles
• Necesita llevar cuenta de ítemes en buffer
• Productor produce ítemes a ingresar al buffer
•...
Regístrate para leer el documento completo.