Escolar Documentos
Profissional Documentos
Cultura Documentos
Procesos
La Cena de los Filsofos
Que es la sincronizacin
Con el fin de cumplir con una meta comn,
los procesos interactivos necesitan compartir
datos o coordinar sus actividades entre s.
Sincronizacin de controles: es
necesaria si un proceso ejecuta alguna
accin, solo despus de que algunos otros
procesos han ejecutado una serie de
acciones, o solo cuando se tiene una serie
de condiciones.
La tcnica bsica que se usa para
realizar la sincronizacin consiste en
bloquear un proceso hasta que una
accin apropiada es ejecutada por otro,
o hasta que se cumpla una condicin.
20
Un Semforo, s, es una variable entera no
negativa modificada o comprobada slo por
una de las dos rutinas de acceso:
V(s): [ s = s + 1 ]
23
Problemas clsicos de Sincronizacin
Buffer Dos procesos comparten un buffer de tamao
definido (N)
Productor
Consumidor
24
Problemas clsicos de Sincronizacin
Buffer Dos procesos comparten un buffer de tamao
definido (N)
Productor
Escribe datos
25
Problemas clsicos de Sincronizacin
Buffer Dos procesos comparten un buffer de tamao
definido (N)
Productor
Saca datos
Consumidor
26
Problemas clsicos de Sincronizacin
Buffer Qu sucede cuando el buffer est lleno y el
productor desea poner un dato?
Productor ?
Consumidor
27
Problemas clsicos de Sincronizacin
Buffer Qu sucede cuando el buffer est vaco y el
consumidor desea sacar un dato?
Productor
?
Consumidor
28
Problema: PRODUCTORES -
CONSUMIDORES
Sillas de Barberos
Caja
Entrada
Salida
Sala de espera
de pie
Sof