Concurrencia. Interbloqueo e inanición

Description

Mind Map on Concurrencia. Interbloqueo e inanición, created by Lees Casanova on 23/06/2016.
Lees Casanova
Mind Map by Lees Casanova, updated more than 1 year ago
Lees Casanova
Created by Lees Casanova about 8 years ago
195
0

Resource summary

Concurrencia. Interbloqueo e inanición
  1. FUNDAMENTOS DE INTERBLOQUEO
    1. RECURSOS REUTILIZABLES
      1. sólo lo puede utilizar de forma segura un proceso en cada momento y que no se destruye después de su uso.
      2. RECURSOS CONSUMIBLES
        1. es aquél que puede crearse (producirse) y destruirse (consumirse).
        2. GRAFOS DE ASIGNACIÓN DE RECURSOS
          1. Es un grafo dirigido representa el estado del sistema y los procesos, cada proceso y cada recurso se representa por un nodo.
          2. LAS CONDICIONES PARA EL INTERBLOQUEO
            1. Tres condiciones
              1. Exclusión mutua
                1. Retención y espera.
                  1. Sin expropiación.
                    1. Cuarta condicion
                      1. Espera circular.
                2. PREVENCIÓN DEL INTERBLOQUEO
                  1. Exclusion mutua
                    1. Retencion y espera
                      1. Sin expropiacion
                        1. Espera circular
                        2. PREDICCIÓN DEL INTERBLOQUEO
                          1. *Permite tres condiciones pero toma decisiones para que nunca se alcanza el punto del interbloqueo.
                            1. DENEGACIÓN DE LA INICIACIÓN DEL PROCESO
                              1. DENEGACIÓN DE ASIGNACIÓN DE RECURSOS
                              2. DETECCIÓN DEL INTERBLOQUEO
                                1. ALGORITMO DE DETECCIÓN DEL INTERBLOQUEO
                                  1. RECUPERACIÓN
                                  2. UNA ESTRATEGIA INTEGRADA DE TRATAMIENTO DEL INTERBLOQUEO
                                    1. EL PROBLEMA DE LOS FILÓSOFOS COMENSALES
                                      1. SOLUCIÓN UTILIZANDO SEMÁFOROS
                                        1. SOLUCIÓN UTILIZANDO UN MONITOR
                                        2. MECANISMOS DE CONCURRENCIA DE UNIX
                                          1. Se revisan:
                                            1. Tuberias
                                              1. Mensajes
                                                1. Memoria compartida
                                                  1. Semaforos
                                                    1. Señales
                                                  2. MECANISMOS DE CONCURRENCIA DEL NÚCLEO DE LINUX
                                                    1. OPERACIONES ATÓMICAS
                                                      1. CERROJOS CÍCLICOS
                                                        1. CERROJOS CÍCLICOS BÁSICOS
                                                          1. Sencillo
                                                            1. _irq
                                                              1. _irqsave
                                                                1. _bh
                                                                2. CERROJO CÍCLICO DE LECTURA-ESCRITURA
                                                                  1. SEMÁFOROS
                                                                    1. SEMÁFOROS BINARIOS Y CON CONTADOR
                                                                      1. BARRERAS
                                                                      2. FUNCIONES DE SINCRONIZACIÓN DE HILOS DE SOLARIS
                                                                        1. CERROJO DE EXCLUSIÓN MUTUA
                                                                          1. SEMÁFOROS
                                                                            1. CERROJO DE LECTURA/ESCRITURA
                                                                              1. VARIABLES DE CONDICIÓN
                                                                              2. MECANISMOS DE CONCURRENCIA DE WINDOWS
                                                                                1. FUNCIONES DE ESPERA
                                                                                  1. OBJETOS DE SINCRONIZACIÓN
                                                                                    1. OBJETOS DE SECCIÓN CRÍTICA
                                                                                    Show full summary Hide full summary

                                                                                    Similar

                                                                                    The Cone-Gatherers Quotes
                                                                                    shona.doyle10
                                                                                    Mechanics
                                                                                    james_hobson
                                                                                    PHYSICS P1 1
                                                                                    x_clairey_x
                                                                                    B6 - Brain and Mind OCR
                                                                                    franimal
                                                                                    GCSE Computing - 4 - Representation of data in computer systems
                                                                                    lilymate
                                                                                    Circle Theorems
                                                                                    I Turner
                                                                                    OCR AS Biology
                                                                                    joshbrown3397
                                                                                    GCSE Physics Revision notes
                                                                                    Megan McDonald
                                                                                    Blood Brothers Characters
                                                                                    Lauren Saxon
                                                                                    Specific Topic 7.3 Timber selection
                                                                                    T Andrews