Exclusión Mutua

Exclusión Mutua

1. concepto

   • Mecanismo de coordinación entre varios procesos concurrentes a la hora de acceder a recursos compartidos
     • procesos concurrentes

2. soluciones a toda la problemática

   • 1. Algoritmos centralizados
     • Un proceso funciona como maestro de bloqueo y entrega bloqueos de acceso a secciones criticas
   • 2. Algoritmos distribuidos
     • No siempre es posible designar un maestro de bloqueo
     • Ejemplo redes ethernet ó wifi 'ad-hoc': sólo un nodo debe transmitir a través del medio
     • Tres algoritmos Ring-based, Ricart-Agrawala (1981) y Maekawa (1985)
   • 3. Algoritmos basados en marcas de tiempo

3. problemática

   • 1. Independencia del hardware
     • razón
       • No se pueden hacer suposiciones acerca del número de procesadores o la velocidad relativa de los procesos
   • 2. Riesgo de interbloqueos (no puede finalizar sin una acción del exterior)
     • Ningún proceso fuera de la sección crítica puede impedir que otro entre
   • 3. Riesgo de inanición (donde un proceso o un hilo de ejecución se le deniega el acceso a un recurso compartido)
     • Un proceso no puede esperar por tiempo indefinido para entrar a la sección crítica

4. funciones básicas

   • 1. ENTER()
     • Acceso a la región crítica (bloqueo)
   • 3. EXIT()
     • Liberación del recurso (despierta a procesos en espera)
   • 2. Operations()
     • Manipulación de los recursos compartidos

5. propiedades

   • 1. Seguridad
     • Como máximo un proceso puede estar ejecutado en la sección crítica a la vez
   • 2. Vivacidad
     • Eventualmente se producen entradas y salidas en la sección crítica
   • 3. Ordenación
     • Los procesadores aceden a la región crítica en base a unos criterios de ordenación

Bilder und Dateien der Mindmap