Term
| ¿Cuáles son los tipos de relojes? |
|
Definition
Reloj de tiempo real (Real-time clock o RTC).
Reloj del sistema (System clock).
Reloj de usuario (User clock).
Reloj de alta resolución (High-resolution clock).
Reloj de tiempo compartido (Time-sharing clock). |
|
|
Term
| ¿Qué es y para qué sirve la sincronización? |
|
Definition
| Es un método para sincronizar los valores del reloj de los nodos en un sistema distribuido con el uso de un reloj de referencia externo o un valor de reloj interno y sirve para garantizar que los procesos se ejecuten de forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema. |
|
|
Term
| ¿Cuáles son los algoritmos de sincronización? |
|
Definition
| Algoritmo de Lamport, algoritmo de Cristian, algoritmo de Berkeley y algoritmos con promedio. |
|
|
Term
| ¿Cuáles son los algoritmos de elección? |
|
Definition
| Aquel que se utiliza para escoger un proceso único que juegue un papel específico. Se dirá que un proceso pide una elección si lleva a cabo una acción que inicia una ejecución específica del algoritmo de elección. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Es una secuencia de operaciones o acciones en una base de datos o sistema que se considera como una sola unidad de trabajo indivisible. |
|
|
Term
| ¿Cuáles son las características principales del algoritmo de Lamport? |
|
Definition
| El acuerdo sólo es posible si más de dos terceras partes de los procesadores están funcionando de manera correcta |
|
|
Term
| ¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport? |
|
Definition
Un proceso debe asignar una marca de tiempo única y creciente a cada evento que se produce.
Si un evento E1 ocurre antes que otro evento E2 en un proceso, entonces la marca de tiempo de E1 debe ser menor que la marca de tiempo de E2.
Si un evento E1 es enviado por un proceso P1 a otro proceso P2, entonces la marca de tiempo de E1 debe ser menor que la marca de tiempo de cualquier evento que P2 haya recibido antes de recibir E1.
Si un evento E1 es el resultado de una ejecución concurrente de dos eventos E2 y E3 en diferentes procesos, entonces la marca de tiempo de E1 debe ser mayor que la marca de tiempo de E2 y E3. |
|
|
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
| Los mensajes por dato/salida son de 1 a infinito, el retraso antes del dato en tiempo de mensajes es de 0 a n-1 y el principal problema de anillo de fichas de exclusión mutua es la perdida de la ficha y la falla del proceso. |
|
|
Term
| ¿Cuáles son los dos algoritmos de elección? |
|
Definition
Algoritmo de Chang y Roberts: Este algoritmo de elección fue desarrollado en 1979 por los investigadores Chang y Roberts. El algoritmo es conocido por ser simple y eficiente, y utiliza una topología de anillo para seleccionar un líder en el sistema.
Algoritmo de Bully: Este algoritmo de elección fue propuesto por el investigador Michel Raynal en 1985. El algoritmo se basa en que cada proceso tiene una identificación única y los procesos se comunican en una red arbitraria. |
|
|
Term
| ¿Qué es una red de área amplia (WAN)? |
|
Definition
| Es una red que cubre una gran área geográfica, como un país o un continente, y conecta varias redes locales (LAN) entre sí. |
|
|
Term
| ¿Qué es una red de área local (LAN)? |
|
Definition
| Es una red que se encuentra en un área geográfica limitada, como una oficina o un edificio, y conecta varias computadoras y dispositivos en esa área. |
|
|
Term
| ¿Qué es una red de área personal (PAN)? |
|
Definition
| Es una red que se utiliza para conectar dispositivos cercanos, como teléfonos móviles, tabletas y otros dispositivos personales. |
|
|
Term
| ¿Qué es una arquitectura cliente-servidor? |
|
Definition
| Es una arquitectura de sistemas distribuidos en la que las aplicaciones cliente solicita servicios de un servidor centralizado. |
|
|
Term
|
Definition
| Es un software que se encuentra entre el sistema operativo y las aplicaciones y proporciona servicios comunes, como la comunicación entre procesos y la gestión de la memoria, para simplificar el desarrollo de aplicaciones distribuidas. |
|
|
Term
| ¿Qué es la exclusión mutua? |
|
Definition
| Es una técnica utilizada en sistemas distribuidos para garantizar que solo un proceso pueda acceder a un recurso compartido a la vez. |
|
|
Term
| ¿Qué es la tolerancia a fallos? |
|
Definition
| Es la capacidad de un sistema para continuar funcionando correctamente incluso cuando algunos de sus componentes fallan. |
|
|
Term
| ¿Cuáles son las propiedades de los algoritmos distribuidos? |
|
Definition
| La información relevante se distribuye entre varias máquinas. Los procesos toman las decisiones con base en la información disponible localmente. Evitan puntos de fallo en el sistema. No existe un reloj en común del tiempo global. |
|
|
Term
| Describe cómo funciona el algoritmo de Berkeley |
|
Definition
| El servidor de tiempo está activo y realiza muestreos periódicos de todas las máquinas para preguntarles su tiempo, después calcula un promedio y le indica a las máquinas que avancen su reloj a la nueva hora o que disminuyan la velocidad de este hasta lograr cierta reducción. |
|
|
Term
| ¿Qué son los algoritmos de sincronización? |
|
Definition
| Son herramientas utilizadas para garantizar la consistencia e integridad de los datos en sistemas distribuidos y en redes de datos. Los algoritmos de sincronización funcionan mediante la actualización de los datos en tiempo real en todos los nodos con los que cuenta el sistema. |
|
|
Term
| ¿Qué es la distorsión del reloj? |
|
Definition
| Cuando dentro de un sistema existen computadoras, los n cristales correspondientes tienden a oscilar un poco distinto lo que causa una pérdida de sincronía y que, al momento de leerse, tenga valores distintos, a esto le llamamos distorsión del reloj. |
|
|
Term
| ¿Cuáles son los 2 tipos de sincronización dentro de un reloj físico? |
|
Definition
Externa: los relojes se sincronizan con una fuente de tiempo externa fiable.
Interna: los relojes no se sincronizan con una fuente de tiempo externa. |
|
|
Term
| ¿Cuándo se inventó el reloj atómico? |
|
Definition
|
|
Term
| ¿Qué significan las siglas UTC? |
|
Definition
| Universal Time Coordinated (Tiempo Coordinado Universal). |
|
|
Term
| ¿Cómo funciona un algoritmo centralizado? |
|
Definition
| Se elige un proceso como el coordinador. Si un proceso desea entrar a una región crítica, envía un mensaje de solicitud al coordinador y pide permiso. Si está libre, el coordinador envía una respuesta otorgando el permiso. Cuando llega la respuesta, el proceso solicitante entra a la región crítica. |
|
|
Term
| ¿Para qué sirve una transacción atómica? |
|
Definition
| Una transacción atómica garantiza que, si alguna de las operaciones en la secuencia falla, todas las operaciones previas se anulan, es decir, se deshacen o se revierten, y la base de datos o sistema se restaura a su estado anterior. |
|
|
Term
| ¿Cuáles son los requisitos para un algoritmo de elección? |
|
Definition
| 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 sucesor más cercano? |
|
Definition
| 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 afecta la latencia de la red a las transacciones atómicas en sistemas distribuidos? |
|
Definition
| 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
| ¿Qué es la sincronización de relojes en sistemas distribuidos? |
|
Definition
| 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. |
|
|
