Term
| ¿Cuáles son los tipos de relojes? |
|
Definition
- Reloj local
- Reloj global
- Reloj lógico
- Reloj vectorial
- Reloj físico
|
|
|
Term
| ¿Qué es y para que sirve la sincronización? |
|
Definition
| La sincronización es el proceso de asegurarse de que los dispositivos o nodos en un sistema distribuido estén ejecutando tareas en el momento adecuado y en el orden correcto. En un sistema distribuido, donde múltiples dispositivos están trabajando juntos para realizar una tarea, es fundamental tener una sincronización precisa del tiempo para garantizar que el sistema funcione correctamente. |
|
|
Term
| ¿Cuáles son los algoritmos de sincronización? |
|
Definition
- Lamport
- Christian
- Berkeley
- Algoritmos con Promedio.
|
|
|
Term
| ¿Cuáles son los algoritmos de elección? |
|
Definition
- Algoritmo de grandulón
- Algoritmo de anillo
|
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Una secuencia de operaciones que se ejecutan en un sistema distribuido como una unidad indivisible e indivisible, es decir, que se ejecutan todas juntas o ninguna. |
|
|
Term
| ¿Cuáles son las características principales del algoritmo de Lamport? |
|
Definition
| La sincronización no es absoluta, si dos procesos no interactúan, no necesario sincronizarlos, no es necesario que concuerden exactamente en la hora, sino en el orden de eventos. |
|
|
Term
| ¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport? |
|
Definition
| Si a y b son eventos en el mismo proceso y a ocurre antes de b .: a►b es verdadero 2. Si a es el evento de envío de mensaje por un proceso y b es el evento de recepción por otro proceso .: a►b es verdadero. No se puede recibir antes o al mismo tiempo de ser enviado, tarda una cantidad finita de tiempo 3. Para todos los eventos a y b, C(a) <>C(b) es transitiva: a►b y b►c .: a►c, si “x” y “y” son eventos en procesos diferentes que no intercambian mensajes, x►y no es verdadero ni y►x, sino que son concurrentes, nada se puede decir del momento en que ocurren, ni es necesario. |
|
|
Term
| 1¿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
| 1 a ∞ Mensajes por dato/salida, un retraso de 0 a n menos 1 mensajes antes del dato y su principal problema es la falla de algún proceso y/o la perdida de la ficha. |
|
|
Term
| ¿Cuáles son los dos algoritmos de elección? |
|
Definition
- Algoritmo de grandulón
- Algoritmo de anillo
|
|
|
Term
¿Qué es una transacción atómica? |
|
Definition
| Una secuencia de operaciones que se ejecutan en un sistema distribuido como una unidad indivisible e indivisible, es decir, que se ejecutan todas juntas o ninguna. |
|
|
Term
| ¿Cuáles son los métodos comunes de sincronización en sistemas concurrentes? |
|
Definition
| Los métodos comunes de sincronización en sistemas concurrentes incluyen semáforos, mutex, monitores, variables de condición y barreras.¿Cuáles son los métodos comunes de sincronización en sistemas concurrentes? |
|
|
Term
| ¿Qué son los semáforos en sistemas concurrentes? |
|
Definition
Los semáforos son objetos de sincronización que se utilizan para controlar el acceso a recursos compartidos mediante el uso de contadores y señales de espera y notificación. Los semáforos pueden ser binarios o contadores, y se utilizan para garantizar la exclusión mutua y la sincronización de procesos. |
|
|
Term
¿Cuál es la diferencia entre un reloj local y un reloj global en sistemas distribuidos? |
|
Definition
| Un reloj local en un sistema distribuido mide el tiempo en un nodo o proceso específico, mientras que un reloj global es una fuente de tiempo común para todos los nodos o procesos del sistema. Los relojes locales pueden ser diferentes entre sí debido a la variabilidad de los relojes de hardware, mientras que los relojes globales están sincronizados para garantizar la coherencia temporal. |
|
|
Term
| ¿Qué es la sincronización de relojes en sistemas distribuidos? |
|
Definition
| La sincronización de relojes en sistemas distribuidos se refiere al proceso de ajustar los relojes locales de los nodos o procesos del sistema para que estén lo más cerca posible del tiempo universal coordinado (UTC) o de otra fuente de tiempo común. La sincronización de relojes es esencial para garantizar la coherencia temporal y la consistencia en un sistema distribuido. |
|
|
Term
¿Qué es la deriva de reloj en sistemas distribuidos? |
|
Definition
| La deriva de reloj en sistemas distribuidos se refiere a la diferencia entre la velocidad de los relojes locales y la velocidad del tiempo universal coordinado o de otra fuente de tiempo común. La deriva de reloj puede ser causada por la variabilidad del hardware de reloj o por la falta de sincronización frecuente de los relojes, y puede afectar la coherencia temporal del sistema distribuido. |
|
|
Term
| ¿Cuál es el propósito de las transacciones atómicas en sistemas distribuidos? |
|
Definition
| El propósito de las transacciones atómicas en sistemas distribuidos es garantizar la integridad y la consistencia de los datos en un sistema distribuido. Si una transacción atómica se completa con éxito, todas las operaciones o acciones se consideran completadas; si falla en alguna de las operaciones, todas las operaciones realizadas hasta el momento se deshacen y se vuelven a un estado anterior. |
|
|
Term
| ¿Cómo se implementan las transacciones atómicas en sistemas distribuidos? |
|
Definition
| Las transacciones atómicas se implementan a través de protocolos de control de concurrencia, que permiten que múltiples transacciones se ejecuten concurrentemente sin interferir entre sí. Los protocolos más comunes incluyen dos fases de confirmación y el protocolo de bloqueo de espera. |
|
|
Term
| ¿Cómo afecta la latencia de la red a las transacciones atómicas en sistemas distribuidos? |
|
Definition
| La latencia de la red puede afectar el rendimiento de las transacciones atómicas en sistemas distribuidos. Si la latencia es alta, puede haber un retraso significativo en la confirmación de las operaciones necesarias para realizar la transacción, lo que puede afectar la integridad y la consistencia de los datos en el sistema. |
|
|
Term
| ¿Por qué se necesita un algoritmo de elección en sistemas distribuidos? |
|
Definition
| Un algoritmo de elección es necesario en sistemas distribuidos para garantizar que siempre haya un líder o coordinador activo que pueda tomar decisiones importantes en el sistema. Si un líder falla o se vuelve inactivo, el algoritmo de elección seleccionará automáticamente un nuevo líder para reemplazarlo. |
|
|
Term
| ¿Cómo afectan las transacciones a los algoritmos de elección en sistemas distribuidos? |
|
Definition
| Las transacciones en sistemas distribuidos pueden afectar los algoritmos de elección, ya que la selección de un líder o coordinador puede depender de la finalización o cancelación de una transacción. Si una transacción no se completa correctamente, puede haber un retraso en la elección del líder o coordinador. |
|
|
Term
| ¿Qué criterios se utilizan para determinar quién se convierte en líder en un algoritmo de elección? |
|
Definition
| Esto depende del algoritmo de elección utilizado, pero puede incluir criterios como el identificador único del nodo, la disponibilidad del nodo, la velocidad de respuesta y la carga de trabajo. |
|
|
Term
¿Qué sucede si el líder seleccionado por el algoritmo de elección falla? |
|
Definition
| Depende del algoritmo de elección utilizado, pero en muchos casos se inicia una nueva elección para seleccionar un nuevo líder. |
|
|
Term
| ¿Qué es el "problema del coordinador" en sistemas distribuidos y cómo se resuelve con un algoritmo de elección? |
|
Definition
| El problema del coordinador se refiere al problema de elegir un coordinador en sistemas distribuidos para coordinar las operaciones del sistema. Un algoritmo de elección puede resolver este problema al elegir un líder entre los nodos. |
|
|
Term
| ¿Qué algoritmo de elección es el mejor? |
|
Definition
| No hay una respuesta única para esto, ya que cada algoritmo de elección tiene sus propias fortalezas y debilidades. La elección del algoritmo de elección adecuado depende de las necesidades específicas del sistema distribuido en cuestión. |
|
|
Term
| ¿Cuáles son los requisitos para un algoritmo de elección? |
|
Definition
| Un algoritmo de elección debe garantizar que se seleccione un líder en un tiempo finito, que solo se seleccione un líder y que la selección sea justa. |
|
|
Term
| ¿Cómo funciona el algoritmo de elección de anillo? |
|
Definition
| En el algoritmo de elección de anillo, un token circula por el anillo de nodos. Cada nodo que recibe el token verifica si es el candidato a líder y, si es así, se lo envía al siguiente nodo en el anillo. Si un nodo detecta que el líder ha fallado, comienza una nueva elección. |
|
|
Term
| ¿Cómo funciona el algoritmo de elección de difusión? |
|
Definition
| En el algoritmo de elección de difusión, cada nodo envía mensajes a los nodos con identificadores más altos para determinar quién es el líder. Si un nodo recibe una respuesta de un nodo con un identificador más alto, detiene la elección y se une al líder. |
|
|
Term
| ¿Cómo funciona el algoritmo de elección de sucesor más cercano? |
|
Definition
| En el algoritmo de elección de sucesor más cercano, cada nodo mantiene una lista de sus sucesores más cercanos. Si el líder falla, el nodo envía mensajes a sus sucesores para determinar si alguno está vivo y puede convertirse en el nuevo líder. |
|
|
Term
| ¿Cómo funciona el algoritmo de elección de votación? |
|
Definition
| En el algoritmo de elección de votación, cada nodo vota por sí mismo y por un candidato a líder. Los votos se recopilan y el candidato con la mayoría de los votos se convierte en líder. |
|
|
Term
| ¿Cómo funciona el algoritmo de elección de mayoría? |
|
Definition
| En el algoritmo de elección de mayoría, se requiere que el candidato tenga más del 50% de los votos para convertirse en líder. Si ningún candidato obtiene la mayoría de los votos, se realiza una nueva elección. |
|
|
