Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mecanismos de Sincronización, Victor Andres Sanchez Moreno Matricula…
Mecanismos de Sincronización
Modelos de comunicación
Sincronización
Inanición
Cuando uno o mas hilos están bloqueados
Recurso compartido de ocurrencias limitadas
Interbloqueo
Cuando uno o mas hilos están esperando una condición que no puede ser satisfecha
Ultima fase de inanición
Exclusión mutua
Se realiza fácilmente utilizando semáforos
Secciones criticas
Nivel medio de abstracción
Permiten la ejecución de un bloque de sentencias de forma segura
Semáforos
Características
Dos variables
1
0
Bajo nivel de abstracción
Funcionamiento
Diseñada para sincronizar dos o mas threads (procesos)
Apoya a la ejecución de procesos ordenada y sin conflictos
Permite o restringe a los procesos el acceso a recursos compartidos
Implementación
wait()
Protocolo de adquisición
Si S>0 entonces S:=S- 1. En otro caso, la entidad concurrente es suspendida sobre S, en una cola asociada.
signal()
Protocolo de liberación
Si hay una entidad concurrente suspendida se le despierta. En otro caso S:=S+1.
Algoritmos que ejemplifiquen cada mecanismo
Transacciones
Funcionamiento
Admiten operaciones concurrentes que preserven la integridad de los datos
Implementación
begin transaction
end-transaction
Propiedades ACID
Atomicidad
Consistencia
Aislamiento
Durabilidad
Características
Sistemas concurrentes
Admiten la ejecución concurrente de consultas
Algoritmos que ejemplifiquen cada mecanismo
Monitores
Algoritmos que ejemplifiquen cada mecanismo
Implementación
Funcionamiento
Realizan la asignación de recursos o un grupo de ellos
Constituye la interfaz de acceso al recurso compartido
Complementan al encapsulamiento de un objeto, sincronizando el acceso al mismo
Características
Alto nivel de abstracción
Una colección de datos y procedimientos
Mayor seguridad, robustez, y escalabilidad
Mayor
Candado
Implementación
No asumir el comportamiento en la cola de espera
Tipo FIFO
First In, First Out
Algoritmos que ejemplifiquen cada mecanismo
Funcionamiento
Permite la exclusión mutua
Evitar que dos procesos accedan al mismo tiempo un recurso
Limita el acceso a un recurso compartido
Características
Metodo mas comun
Mutex
También conocido como exclusión mutua
Victor Andres Sanchez Moreno
Matricula 440207432
