CONCURRENCIA

1. Trabajan conjuntamente para realizar alguna acción específica

1. Comparten algunos recursos

Annotations:

• La sección crítica consiste en que un pequeño segmento de código se presenta de forma atómica o sin divisiones, lo cual significa que un proceso que entra en su sección crítica no puede ser bloqueado o suspendido.

1. Implementación requiere tener en cuenta
   1. PROGRESO
   2. ESPERA LIMITADA

1. SOFTWARE
   1. Etapas
      1. Primera
         1. Implementa VARIABLE TURNO
         2. Activa Proceso de ESPERA ACTIVA
      2. Segunda
         1. Dos Inconvenientes
            1. Al alternarse, la velocidad total la determina la mas baja
            2. En caso que alguno falle el otro queda en espera activa indefinifinidamente
         2. Variable para cada proceso
         3. si un proceso se bloquea en la E/S no bloquea al otro
            1. Falla cuando entran simultamente
      3. Tercera
         1. Intercambiando dos sentencias se da solución al problema
         2. Antes de entrar el proceso informa la entrada
            1. Falla con dos variables en verdadero
               1. Provoca INTERBLOQUEO
      4. Cuarta
         1. Se introducen aspectos de colaboración entre procesos, ceder el paso.
         2. En caso extremo se requiere la intervención de un ARBITRO
2. Algoritmo de Dekker

1. HARDWARE
   1. DESVENTAJAS
      1. MULTIPROCESADOR
         1. Consume recursos del sistema
            1. Recargando el Procesador
         2. Puede producir
            1. INANICIÓN
               1. Causas diferentes
               2. Bloqueo Indefinido
                  1. Negativa permanente para la utilización de un recurso compartido
            2. INTERBLOQUEO
               1. Se deben cumplir
                  1. Condiciones de Cudma
                     1. Exclusión Mutua
                     2. Retención y Espera
                     3. No Apropiación
                     4. Círculo vicioso de espera
               2. Se Puede
                  1. PREVENIR
                     1. A Través del Diseño del Sistema
                  2. DETECTAR
                     1. Estratégias de recuperación
                        1. ABANDONO
                           1. CONTROLADO
                        2. RETROCESO
                        3. Apropiación Total de Recursos
                  3. PREDECIR
                     1. A Través de
                        1. Procesos Dinámicos
                     2. Más eficiente
                        1. Porque es
                           1. Menos restrictiva
                           2. No expulsar
                           3. No rerodecer
                        2. QUE
   2. VENTAJAS
      1. MONOPROCESADOR
         1. Se extiende a cualquier # procesos
         2. Sencilla de implementar y verificar
         3. Administra Varias secciones críticas con variables de control independientes

1. SEMÁFOROS
   1. operación
      1. P
         1. Provar
      2. V
         1. Incrementar
2. MONITORES
   1. Características
      1. Variables disponibles para el proceso del monitor
      2. Los procesos entran en el monitor utilizando uno de sus procedimientos
      3. Solo un proceso puede estar utilizando el monitor en un instante
3. PASO DE MENSAJES

   Annotations:

   • permiten que los procesos puedan comunicarse a través del paso de mensajes
   •  Cada sistema implementa solo una o dos combinaciones
   1. Envío
      1. Bloqueante
   2. Recepción
      1. NO