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