Changing the way you learn

Question	Answer
¿Cuáles son los tipos de relojes?	Los relojes pueden ser físicos (hardware, sincronizados con tiempo real) y lógicos (basados en relaciones de causalidad entre eventos).
¿Qué es y para qué sirve la sincronización?	Es el proceso de ajustar relojes en sistemas distribuidos para mantener una referencia temporal común, garantizando coherencia en las operaciones.
¿Cuáles son los algoritmos de sincronización?	Los principales son: centralizados, distribuidos, de Cristian, de Berkeley y de Lamport.
¿Cuáles son los algoritmos de elección?	Los más conocidos son el algoritmo del anillo y el algoritmo de Bully (matón).
¿Qué es una transacción atómica?	Es una operación indivisible que se ejecuta completa o no se ejecuta, garantizando consistencia en el sistema.
¿Cuáles son las características principales del algoritmo de Lamport?	Usa relojes lógicos, asegura orden parcial de eventos y requiere que los procesos etiqueten mensajes con marcas de tiempo.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo de Lamport?	Cada evento recibe un número mayor que su predecesor y los mensajes enviados deben conservar un orden coherente en el receptor.
¿Cuántos son los mensajes por dato/Salida, el retraso antes del dato en tiempo de mensajes y el principal problema de Anillo de fichas de exclusión mutua?	Mensajes por dato: 1, retraso antes del dato: 1 en tiempo de mensajes, y el principal problema es la pérdida de la ficha.
¿Cuáles son los dos algoritmos de elección?	El anillo y el Bully (matón).
¿Qué es una transacción atómica?	Una operación indivisible que asegura consistencia, aislamiento y durabilidad, ejecutándose toda o nada.
¿Qué diferencia hay entre un reloj lógico y uno físico?	El reloj físico mide tiempo real; el lógico mide el orden de los eventos en un sistema distribuido.
¿Qué problema resuelve la sincronización de relojes?	Evita la inconsistencia temporal entre procesos que no comparten un mismo reloj físico.
¿Qué es el algoritmo de Cristian?	Un método centralizado de sincronización que estima el tiempo a partir de un servidor de tiempo confiable.
¿En qué consiste el algoritmo de Berkeley?	Es un algoritmo de sincronización cooperativo, donde un proceso maestro ajusta los relojes de los demás.
¿Qué significa exclusión mutua en sistemas distribuidos?	Que solo un proceso puede acceder a un recurso crítico en un momento dado.
¿Qué diferencia hay entre exclusión mutua centralizada y distribuida?	La centralizada usa un coordinador único, la distribuida reparte la responsabilidad entre todos los procesos.
¿Qué es el retardo de comunicación?	El tiempo que tarda un mensaje en viajar de un proceso a otro, clave en sincronización.
¿Qué significa consistencia en un sistema distribuido?	Que todos los procesos ven los mismos datos sin importar el orden de las operaciones.
¿Qué es un algoritmo de elección de líder?	Un procedimiento para seleccionar un proceso coordinador entre varios en un sistema distribuido.
¿Qué diferencia hay entre el algoritmo de Bully y el de Anillo?	Bully elige al proceso con mayor ID tras detectar falla; el Anillo circula mensajes en orden hasta acordar un líder.
¿Qué papel juegan las marcas de tiempo en Lamport?	Permiten ordenar eventos incluso sin un reloj físico compartido.
¿Qué es el orden causal?	Una relación donde un evento influye directamente en otro, usado en relojes lógicos.
¿Qué es el reloj vectorial?	Una extensión de Lamport que usa un vector de marcas de tiempo para capturar relaciones causales exactas.
¿Qué es un punto de falla único?	Un componente cuya caída provoca el fallo total del sistema, típico en algoritmos centralizados.
¿Qué es el tiempo de ronda en sincronización?	El intervalo de ida y vuelta que tarda un mensaje en viajar entre emisor y receptor.
¿Qué son los relojes lógicos de Mattern?	Una mejora de los relojes vectoriales que reducen el costo de almacenamiento y mensajes.
¿Qué significa orden total en Lamport?	Que los eventos se pueden ordenar en una secuencia única y consistente en todo el sistema.
¿Qué es un protocolo de exclusión mutua distribuida?	Un conjunto de reglas que permiten decidir quién accede al recurso crítico sin un coordinador único.
¿Qué ventaja tiene el algoritmo de Berkeley sobre el de Cristian?	Berkeley es colaborativo, no depende de un único servidor de tiempo.
¿Qué pasa si se pierde un mensaje en exclusión mutua por anillo de fichas?	El sistema puede quedar bloqueado, ya que ningún proceso tendría acceso al recurso.

Next up

Actividad de Cierre IV

Description

Resource summary

Similar

	Created by FELIX EDUARDO ESTRADA HUERTA about 2 months ago