Please enable JavaScript.
Coggle requires JavaScript to display documents.
METODOS DE ASEGURAMIENTO DE LA EXCLUSION MUTUA - Coggle Diagram
METODOS DE ASEGURAMIENTO DE LA EXCLUSION MUTUA
Desactivacion de interruptores
La exclusion mutua esta garantizada
Limita la capacidad del procesador
Impide que un proceso sea interrumpido
No funciona en arquitecturas de multiple procesador
Variables de candado
Una dola variable compartida
Mecanismo de sincronización
Limita el acceso a un recurso compartido
Candado
0
Proceso fija en 1
Entra a region critica
1
Proceso espera a que sea 0
Alternancia estricta
Dos procesos se alternan de manera estricta al entrar en sus regiones criticas
Solucion de Pearson
Dos procedimientos escritos en ANSI C
Cada proceso llama a entrar_region con su propio numero de proceso (0 o 1)
Hará que espere hasta que sea seguro entrar
El proceso llama a salir_region e indica que ha terminado
Permite que los demas entren
Ambos proceos llaman a entrar_region
Almacenarán su numero de proceso
El último es quien entra
El primero se sobreescribe y se pierde
Instruccion TSL
Test and Set Lock
Lo coloca en un registro
Almacena un valor distinto de 0
Lee el contenido de la palabra de memoria
Se crea una variable compartida lock
0
Cualquier proceso puede asignarle 1
instrucción tsl
Termina
1
Instruccion MOVE
Dormir y despertar
SLEEP (Dormir)
Llama al sistema que hace que el invocadir se bloquee
WAKEUP (Despertar)
Tiene un parametro, el proceso que debe despertar
Semaforos
Fueron inventados por Edsger Dijkstra en 1965
Variable especial
Permite el acceso a secciones críticas