cuadro comparativo algoritmos de exclusion mutua

Kevin Antonio Velásquez Aguilar
16334-11

Sistemas Operativos

Ventajas
Desventajas
Similitudes
Diferencias
-Eliminan la espera ocupada. - Utilizan variables de candado - Presenta opciones de-Difiere con el algoritmo de
-Puede definir la cantidad de
para gestionar varios CPU's. exclusión similares al de barreras, puesto que el
Semáforo
procesos que podrán acceder al - Su implementación es demuy
monitores, con la
mismo bloquea a todos los
mismo tiempo el recurso.
bajo nivel.
salvedad de que un
procesos, hasta que todos
- Tiene riesgo de interbloqueo.
semáforo es mas
hayan terminado demanipulable.
ejecutarse.
-Permite sincronizar casos mas - No puede sincronizar mas de dos Es básicamente un
- Lógica totalmente
sencillos; que tengan dos
procesos.
semáforo binario. Puede diferente al debarreras.
Mutex
subprocesos y los excluirá
- No puede restringir la cantidad tomar solo dos valores; - Con los demás mantienen
mutuamente.
de procesos que accesaran el
dos estados; abierto o algunasleves similitudes.
recurso.
cerrado.
-Es una especie de clase, en la
- Está limitado a utilizar los
- Esta basado
- Difiere de todos los demás
que ya se encuentran
métodos tal cual fueron
principalmenteen la
algoritmos partiendo de la
encapsulados los métodos, y
implementados, no permite
lógica de los semáforos,
premisa de que es
Monitores
trabaja de forma mas
modificaciones.
con ligerasvariaciones.
responsabilidad del
automática.
- Algoritmo no flexible.
compilador implementar la
-Son mas eficientes, seguros y
- Disponible solo en algunos
exclusión mutua en las
prácticos de utilizar.
lenguajesde programación.
entradas.
Paso de mensajes
- Para la comunicación entre
- De forma similar a los - Su principal ventaja lo
equipos, depende del estado de la
semáforos, hace
hace distinto a losdemás
- Permite la sincronización con
red.
llamadas al sistema y el algoritmos; permite el paso
medios del exterior, a través de - Si la red esta saturada, puede
proceso receptor se de mensajes entre...