Term
| ¿Cuáles son los tipos de relojes? |
|
Definition
Relojes fisicos.
Relojes logicos. |
|
|
Term
| ¿Qué es y para que sirve la sincronización? |
|
Definition
| Es el proceso de mantener la consistencia temporal entre relojes de un sistema distribuido. |
|
|
Term
| ¿Cuáles son los algoritmos de sincronización? |
|
Definition
| Algoritmo de Cristian, Algoritmo de Berkeley, y Algoritmos basados en relojes lógicos. |
|
|
Term
| ¿Cuáles son los algoritmos de elección? |
|
Definition
Algoritmo del grandulon.
Algoritmo del anillo. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Es una operación indivisible que se ejecuta completamente o no se ejecuta en absoluto. |
|
|
Term
| ¿Cuáles son las características principales del algoritmo de Lamport? |
|
Definition
| Ordena eventos en sistemas distribuidos utilizando marcas de tiempo lógicas. |
|
|
Term
| ¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport? |
|
Definition
| El tiempo debe ser asignado de manera creciente y debe respetar la relación de causalidad entre eventos. |
|
|
Term
| ¿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? |
|
Definition
| Depende del número de nodos; el retraso puede ser alto y el principal problema es la pérdida de la ficha. |
|
|
Term
| ¿Cuáles son los dos algoritmos de elección? |
|
Definition
Algoritmo del grandulon.
Algoritmo de anillo. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Es una operación indivisible que se ejecuta completamente o no se ejecuta en absoluto. |
|
|
Term
| Qué es la detección distribuida de bloqueos? |
|
Definition
| Es un mecanismo que permite identificar bloqueos en sistemas distribuidos mediante algoritmos de monitoreo y notificación. |
|
|
Term
| ¿Qué es la prevención distribuida de bloqueos? |
|
Definition
| Es una estrategia que evita la aparición de bloqueos mediante la imposición de restricciones en la asignación de recursos. |
|
|
Term
| ¿Cuáles son los relojes lógicos y cuál es su función? |
|
Definition
| Son mecanismos que ordenan eventos en sistemas distribuidos sin necesidad de un reloj físico global. |
|
|
Term
| ¿Qué es un reloj físico en sistemas distribuidos? |
|
Definition
| Es un reloj basado en el tiempo real de un sistema y utilizado para la sincronización de eventos. |
|
|
Term
| ¿Cuál es la importancia del uso de relojes sincronizados? |
|
Definition
| Garantizan la coherencia en transacciones distribuidas y la correcta ordenación de eventos. |
|
|
Term
| ¿Qué es un algoritmo centralizado de exclusión mutua? |
|
Definition
| Es un algoritmo donde un solo nodo actúa como coordinador para otorgar acceso a recursos compartidos. |
|
|
Term
| ¿Qué es un algoritmo distribuido de exclusión mutua? |
|
Definition
| Es un algoritmo donde la toma de decisiones se reparte entre los nodos del sistema sin un coordinador central. |
|
|
Term
| ¿Qué es un algoritmo de anillo de fichas? |
|
Definition
| Es un algoritmo de exclusión mutua donde un token circula entre los nodos y solo el que posee el token puede acceder al recurso compartido. |
|
|
Term
| ¿Cuál es la comparación entre los algoritmos de exclusión mutua? |
|
Definition
| Los centralizados son más eficientes pero presentan un punto único de fallo; los distribuidos son más robustos pero menos eficientes; y los de anillo garantizan equidad pero pueden fallar si el token se pierde. |
|
|
Term
| ¿Qué es el algoritmo del grandulón? |
|
Definition
| Es un algoritmo de elección en el que el nodo con el identificador más alto se convierte en el coordinador. |
|
|
Term
| ¿Cuáles son los elementos del modelo de transacción? |
|
Definition
| Iniciación, ejecución de operaciones, validación y confirmación o reversión de la transacción. |
|
|
Term
| ¿Cuáles son los principales métodos de implantación de transacciones atómicas? |
|
Definition
| Protocolos de compromiso en dos fases (2PC) y tres fases (3PC). |
|
|
Term
| ¿Qué es el control de concurrencia? |
|
Definition
| Es el mecanismo que regula el acceso simultáneo a recursos compartidos para evitar inconsistencias. |
|
|
Term
| ¿Cómo afecta la sincronización de relojes a la consistencia de datos en bases distribuidas? |
|
Definition
| La sincronización de relojes es crucial en las bases de datos distribuidas para mantener la consistencia de los datos. En un sistema distribuido, los nodos pueden estar en diferentes ubicaciones físicas y, por lo tanto, sus relojes pueden no estar perfectamente sincronizados. |
|
|
Term
| ¿Qué mecanismos pueden usarse para garantizar la exclusión mutua en sistemas distribuidos? |
|
Definition
| La exclusión mutua en sistemas distribuidos es un problema complejo debido a la falta de memoria compartida y la posibilidad de fallos en los nodos o la red. |
|
|
Term
| ¿Cuál es el impacto de la comunicación asíncrona en los algoritmos de sincronización? |
|
Definition
La comunicación asíncrona en sistemas distribuidos tiene un impacto significativo en los algoritmos de sincronización:
Incertidumbre en el tiempo de entrega
Dificultad para detectar fallos
Complejidad en la consistencia
Algoritmos más complejos |
|
|
