Interbloqueo

Descrição

Diagrama Conceptual Capitulo 6
Denisse Salas
Mapa Mental por Denisse Salas, atualizado more than 1 year ago
Denisse Salas
Criado por Denisse Salas mais de 9 anos atrás
18
0

Resumo de Recurso

Interbloqueo
  1. Fundamentos
    1. Concepto
      1. Bloqueo de un conjunto de procesos que compiten por recursos del sistema o se comunican entre sí.
      2. Recursos
        1. Reutilizables
          1. No se destruye cuando se utiliza. Ejemplo: canales de E/S, memoria principal y secundaria.
          2. Cosumibles
            1. Se destruye cuando lo adquiere un proceso. Ejemplo: señales, mensajes, información en buffers de E/S.
        2. Condiciones
          1. Exclusión mutua
            1. Sólo un proceso puede usar un recurso en cada momento.
            2. Retención y espera
              1. Un proceso puede retener unos recursos asignados mientras espera la asignación de otros.
              2. Sin expropiación
                1. No se puede forzar la expropiación de un recurso a un proceso que lo posee.
                2. Espera circular
                  1. Existe una lista cerrada de procesos, cada proceso posee, al menos, un recurso que necesita el siguiente proceso de la lista.
                3. Estrategias
                  1. Prevención
                    1. Garantiza que no se cumpla alguna de las condiciones para el interbloqueo.
                    2. Predicción
                      1. Analizar cada nueva petición de un recurso y concederlo solo si no es posible un interbloqueo.
                      2. Detección
                        1. SO comprueba si hay interbloqueo y toma acciones para romperlo.
                      3. Mecanismos de Concurrencia
                        1. UNIX
                          1. • Tuberías (pipes) • Mensajes • Memoria compartida • Señales • Semáforos
                          2. LINUX
                            1. • Operaciones atómicas • Cerrojos cíclicos (spinlock) • Cerrojos cíclicos básicos • Cerrojo cíclico de lectura-escritura • Semáforos • Barreras
                            2. Windows
                              1. • Objetos de sincronización • Objetos de sección critica
                              2. Solaris
                                1. • Cerrojos de exclusión mutua (mutex) • Semáforos • Cerrojos lectores/escritor • Variables de condición