Sintesis sobre Algoritmos
2
ALGORITMO VENTAJAS DESVENTAJAS Centralizado Sencillo de implementar. Gran eficiencia. Usa pocos mensajes de intercomunicacion. No hay inanicion. El coordinador es el unico punto de control. El coordinador provoca cuellos de botella en sistemas grandes. Si el coordinador falla, tambien lo hace todo el sistema. Distribuido No hay bloqueos. No hay inanicion. Usa mayor numero de mensajes entre procesos evitando fallas por falta de respuesta. Se incrementa la probabilidad de fallo. Cada proceso debe mantener lista de miembros del grupo. Todos los procesos participant en todas las decisiones posiblemente sobrecargando el sistema. Anillo de Elementos Garantiza que solo el proceso que tenga la ficha es el que usara la region critica. Cada elemento solo tiene comunicacion con el siguiente y el anterior. Si un proceso falla, puede eliminarse del grupo y la ficha se pasa al siguiente proceso. Es dificil detectar la perdida de la ficha. Si un proceso retiene la ficha por mucho tiempo, el sistema puede creer que la ficha fue perdida.
-
Upload
adrian-sanchez -
Category
Documents
-
view
26 -
download
0
Transcript of Sintesis sobre Algoritmos
ALGORITMO Centralizado
VENTAJAS Sencillo de implementar. Gran eficiencia. Usa pocos mensajes de intercomunicacion. No hay inanicion.
Distribuido
Anillo de Elementos
DESVENTAJAS El coordinador es el unico punto de control. El coordinador provoca cuellos de botella en sistemas grandes. Si el coordinador falla, tambien lo hace todo el sistema. No hay bloqueos. Se incrementa la probabilidad No hay inanicion. de fallo. Usa mayor numero de Cada proceso debe mantener mensajes entre procesos lista de miembros del grupo. evitando fallas por falta de Todos los procesos respuesta. participant en todas las decisiones posiblemente sobrecargando el sistema. Garantiza que solo el proceso Es dificil detectar la perdida que tenga la ficha es el que de la ficha. usara la region critica. Si un proceso retiene la ficha Cada elemento solo tiene por mucho tiempo, el sistema comunicacion con el puede creer que la ficha fue siguiente y el anterior. perdida. Si un proceso falla, puede eliminarse del grupo y la ficha se pasa al siguiente proceso.
