CONCURRENCIA

CONCURRENCIA

1. TRES MODELOS

   • MULTIPROGRAMACIÓN
     • Sistema operativo dosifica los tiempos del procesador
   • MULTIPROCESADOR
     • Procesos simultáneos Comparten direcciones
   • MULTICOMPUTADOR
     • Procesos de manera independiente

2. MULTIPROGRAMACIÓN

3. INTERACCIÓN DE PROCESOS

   • se clasifican
     • COMPETENCIA
       • Compiten por el uso del recurso
     • COOPERACIÓN
       • COMUNICACIÓN
         • Trabajan conjuntamente para realizar alguna acción específica
       • COMPARTICIÓN
         • Comparten algunos recursos

4. Problema de

   • EXCLUSIÓN MUTUA
     • Se aborda con la técnica
       • SECCIÓN CRÍTICA
         • 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.
         • Implementación requiere tener en cuenta
           • PROGRESO
           • ESPERA LIMITADA
     • REQUISITOS
       • Solo un proceso entra
       • Si no hay proceso cualquiera ingresa inmediatamente
       • Los procesos que se bloquean fuera no afectan el resto de procesos
       • Si un proceso ingresa no queda indefinido
       • Tiempo determinado y finito
       • No se supone un tiempo relativo de procesos o su velocidad y número
     • SOLUCIONES
       • TÉCNICAS
         • SOFTWARE
           • Etapas
             • Primera
               • Implementa VARIABLE TURNO
               • Activa Proceso de ESPERA ACTIVA
             • Segunda
               • Dos Inconvenientes
                 • Al alternarse, la velocidad total la determina la mas baja
                 • En caso que alguno falle el otro queda en espera activa indefinifinidamente
               • Variable para cada proceso
               • si un proceso se bloquea en la E/S no bloquea al otro
                 • Falla cuando entran simultamente
             • Tercera
               • Intercambiando dos sentencias se da solución al problema
               • Antes de entrar el proceso informa la entrada
                 • Falla con dos variables en verdadero
                   • Provoca INTERBLOQUEO
             • Cuarta
               • Se introducen aspectos de colaboración entre procesos, ceder el paso.
               • En caso extremo se requiere la intervención de un ARBITRO
         • Algoritmo de Dekker
       • MÉTODOS
         • HARDWARE
           • DESVENTAJAS
             • MULTIPROCESADOR
               • Consume recursos del sistema
                 • Recargando el Procesador
               • Puede producir
                 • INANICIÓN
                   • Causas diferentes
                   • Bloqueo Indefinido
                     • Negativa permanente para la utilización de un recurso compartido
                 • INTERBLOQUEO
                   • Se deben cumplir
                     • Condiciones de Cudma
                       • Exclusión Mutua
                       • Retención y Espera
                       • No Apropiación
                       • Círculo vicioso de espera
                   • Se Puede
                     • PREVENIR
                       • A Través del Diseño del Sistema
                     • DETECTAR
                       • Estratégias de recuperación
                         • ABANDONO
                           • CONTROLADO
                         • RETROCESO
                         • Apropiación Total de Recursos
                     • PREDECIR
                       • A Través de
                         • Procesos Dinámicos
                       • Más eficiente
                         • Porque es
                           • Menos restrictiva
                           • No expulsar
                           • No rerodecer
                         • QUE
           • VENTAJAS
             • MONOPROCESADOR
               • Se extiende a cualquier # procesos
               • Sencilla de implementar y verificar
               • Administra Varias secciones críticas con variables de control independientes
       • Otro Tipo
         • SEMÁFOROS
           • operación
             • P
               • Provar
             • V
               • Incrementar
         • MONITORES
           • Características
             • Variables disponibles para el proceso del monitor
             • Los procesos entran en el monitor utilizando uno de sus procedimientos
             • Solo un proceso puede estar utilizando el monitor en un instante
         • PASO DE MENSAJES
           • permiten que los procesos puedan comunicarse a través del paso de mensajes
           •  Cada sistema implementa solo una o dos combinaciones
           • Envío
             • Bloqueante
           • Recepción
             • NO