CONCURRENCIA

Julián Alberto Borda Muñoz
Mind Map by Julián Alberto Borda Muñoz, updated more than 1 year ago
Julián Alberto Borda Muñoz
Created by Julián Alberto Borda Muñoz over 3 years ago
2
0

Description

Explicación detallada de Concurrencia.

Resource summary

CONCURRENCIA
  1. TRES MODELOS
    1. MULTIPROGRAMACIÓN
      1. Sistema operativo dosifica los tiempos del procesador
      2. MULTIPROCESADOR
        1. Procesos simultáneos Comparten direcciones
        2. MULTICOMPUTADOR
          1. Procesos de manera independiente
        3. MULTIPROGRAMACIÓN
          1. INTERACCIÓN DE PROCESOS
            1. se clasifican
              1. COMPETENCIA
                1. Compiten por el uso del recurso
                2. COOPERACIÓN
                  1. COMUNICACIÓN
                    1. Trabajan conjuntamente para realizar alguna acción específica
                    2. COMPARTICIÓN
                      1. Comparten algunos recursos
                3. Problema de
                  1. EXCLUSIÓN MUTUA
                    1. Se aborda con la técnica
                      1. SECCIÓN CRÍTICA

                        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
                            1. ESPERA LIMITADA
                        2. REQUISITOS
                          1. Solo un proceso entra
                            1. Si no hay proceso cualquiera ingresa inmediatamente
                              1. Los procesos que se bloquean fuera no afectan el resto de procesos
                                1. Si un proceso ingresa no queda indefinido
                                  1. Tiempo determinado y finito
                                    1. No se supone un tiempo relativo de procesos o su velocidad y número
                                    2. SOLUCIONES
                                      1. TÉCNICAS
                                        1. SOFTWARE
                                          1. Etapas
                                            1. Primera
                                              1. Implementa VARIABLE TURNO
                                                1. Activa Proceso de ESPERA ACTIVA
                                                2. Segunda
                                                  1. Dos Inconvenientes
                                                    1. Al alternarse, la velocidad total la determina la mas baja
                                                      1. En caso que alguno falle el otro queda en espera activa indefinifinidamente
                                                      2. Variable para cada proceso
                                                        1. si un proceso se bloquea en la E/S no bloquea al otro
                                                          1. Falla cuando entran simultamente
                                                        2. Tercera
                                                          1. Intercambiando dos sentencias se da solución al problema
                                                            1. Antes de entrar el proceso informa la entrada
                                                              1. Falla con dos variables en verdadero
                                                                1. Provoca INTERBLOQUEO
                                                            2. Cuarta
                                                              1. Se introducen aspectos de colaboración entre procesos, ceder el paso.
                                                                1. En caso extremo se requiere la intervención de un ARBITRO
                                                            3. Algoritmo de Dekker
                                                            4. MÉTODOS
                                                              1. HARDWARE
                                                                1. DESVENTAJAS
                                                                  1. MULTIPROCESADOR
                                                                    1. Consume recursos del sistema
                                                                      1. Recargando el Procesador
                                                                      2. Puede producir
                                                                        1. INANICIÓN
                                                                          1. Causas diferentes
                                                                            1. 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
                                                                                    1. Retención y Espera
                                                                                      1. No Apropiación
                                                                                        1. 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
                                                                                                  1. 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
                                                                                                          1. No expulsar
                                                                                                            1. No rerodecer
                                                                                                            2. QUE
                                                                                                4. VENTAJAS
                                                                                                  1. MONOPROCESADOR
                                                                                                    1. Se extiende a cualquier # procesos
                                                                                                      1. Sencilla de implementar y verificar
                                                                                                        1. Administra Varias secciones críticas con variables de control independientes
                                                                                                  2. Otro Tipo
                                                                                                    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
                                                                                                              1. Los procesos entran en el monitor utilizando uno de sus procedimientos
                                                                                                                1. Solo un proceso puede estar utilizando el monitor en un instante
                                                                                                              2. 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
                                                                                                          Show full summary Hide full summary

                                                                                                          Similar

                                                                                                          Sistemas Operativos: Tema 1
                                                                                                          Daniel Alvarez Valero
                                                                                                          Tipos y clasificaciones de los Sistemas Operativos
                                                                                                          octavioasr
                                                                                                          Sistema Operativo
                                                                                                          erik vega
                                                                                                          20 preguntas sobre sistemas operativos
                                                                                                          esmeraldameza100
                                                                                                          Sistemas operativos
                                                                                                          angel.morales.fl
                                                                                                          Ciclo Operativo y de Efectivo
                                                                                                          Zurisadai Fernández
                                                                                                          Clasificación de los Sistemas Operativos.
                                                                                                          reynaelizabeyh12
                                                                                                          Principales amenazas de Seguridad en los Sistemas Operativos
                                                                                                          Jonathan Velasco
                                                                                                          EXAMEN UNIDAD II ADMINISTRA SISTEMAS OPERATIVOS
                                                                                                          Claudia Acuña Hernandez
                                                                                                          Sistemas operativos
                                                                                                          Tania J.
                                                                                                          Estructuras: Niveles o estratos de diseño de un Sistema Operativo
                                                                                                          Bera M