Buenas, tengo una pregunta de sincronización entre procesos:
existen 3 tipos de procesos que actúan sobre un archivo común:
a) procesos de consulta que pueden acceder simultáneamente al recurso (siempre que no haya otro tipo de proceso trabajando sobre él.
b) procesos que ejecutan transacciones, requieren acceso exclusivo y SIEMPRE deben estar inmediatamente seguidos de un proceso c)
c) procesos que ejecutan operaciones de balanceo. También requieren acceso exclusivo.
Los procesos se ejecutan de forma aleatoria.
Un proceso b debe ser seguido de un c SIEMPRE, pero un proceso c puede ejecutarse sin necesidad de un proceso b.
Recapitulación:
Parece ser un típico problema de lectores - escritores con prioridad de los primeros, lo que me desconcierta es como sincronizar que siempre se ejecute un proceso c luego de un b siendo ambos escritores y siendo que c debería ejecutarse igual si logra el bloqueo antes que un proceso b.
Lo estoy haciendo en C en linux pero realmente lo único que necesito es entender el "algoritmo" necesario. Pseudocódigo me basta.
No puedo usar sockets, solo semáforos binarios.
Como segundo punto necesito hacer lo mismo pero solo con colas de mensajes
Agradezco cualquier comentario.
Saludos
