Term
| ¿Cuáles son los tipos de relojes? |
|
Definition
| Son dos tipos: relojes físicos y relojes lógicos. |
|
|
Term
| ¿Qué es y para qué sirve la sincronización? |
|
Definition
| La sincronización 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. La sincronización puede 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
| Los algoritmos de sincronización son 4: algoritmo de lamport, algoritmo de Cristian, algoritmo de Berkeley y algoritmos con promedio. |
|
|
Term
| ¿Cuáles son los algoritmos de elección? |
|
Definition
| Los algoritmos de elección intentan localizar al proceso con el máximo número de proceso y designarlo como coordinador. El objetivo de un algoritmo de elección es garantizar que, al inicio de una elección, ésta concluya con el acuerdo de todos los procesos con respecto a la identidad del nuevo coordinador. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Es una abstracción de mayor nivel que ocultan aspectos técnicos y que permitan a los programadores concentrarse en los algoritmos y la forma en que los procesos trabajan juntos en paralelo, la principal propiedad es que o se hace todo lo que se tenía que hacer como una unidad o no se hace nada. |
|
|
Term
| ¿Cuáles son las características principales del algoritmo de Lamport? |
|
Definition
| Las características principales son las siguientes: se usa para determinar el orden de los eventos y proporciona ordenamiento parcial con una mínima sobrecarga de los recursos computacionales. |
|
|
Term
| ¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport? |
|
Definition
| Las condiciones son las siguientes: Si a y b son eventos del mismo proceso y "a" ocurre antes que "b", entonces a->b es verdadero. Si a y b son eventos de diferentes procesos y "a" es el que envía el mensaje y "b" el que lo recibe, entonces |
|
|
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
| Estos algoritmos son: algoritmo del grandulón y algoritmo de anillo. |
|
|
Term
| ¿Cuáles son las propiedades de los algoritmos distribuidos? |
|
Definition
| La información relevante se distribuye entre varias máquinas. Los procesos tomas 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 el funcionamiento de MAKE: |
|
Definition
| MAKE inicia cuando se modifican los archivos fuentes, examina las horas en que los archivos fuentes fueron modificados por ultima vez, si el archivo fuente tiene una hora y el correspondiente archivo objeto tiene una hora diferente, MAKE sabe que el archivo tiene modificaciones desde la creación, por lo que entonces hay que volver a compilar. |
|
|
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 perdida de sincronía y que, al momento de leerse, tenga valores distintos, a esto le llamamos distorsión del reloj. |
|
|
Term
|
Definition
| El sol sigue una secuencia, apareciendo desde el este, alcanzando una altura máxima y descendiendo por el oeste, cuando el sol alcanza el punto mas alto se le llama transito del sol. Al intervalo entre dos tránsitos consecutivos del sol se llama el día solar. |
|
|
Term
| ¿Qué significan las siglas UTC? |
|
Definition
| Significado: Tiempo coordenado universal |
|
|
Term
|
Definition
| Es la base de todo sistema moderno de la hora, reemplazando al estándar anterior, el meridiano de Greenwich que era el tiempo astronómico. |
|
|
Term
| ¿Cuál es la precisión de la estación de radio de onda corta WWY proporcionada por la NIST? |
|
Definition
| La precisión del propio WWV es de cerca de ± 1 milisegundo, debido a la fluctuación atmosférica aleatoria que puede afectar la longitud de la trayectoria de la señal, en la práctica la precisión no es mejor que ±10 milisegundos. |
|
|
Term
| ¿Qué garantiza que la distorsión máxima de reloj no suceda? |
|
Definition
| Que la sincronización ocurra cada δ /2p segundos. |
|
|
Term
| ¿Qué característica debe tener el sistema para que el algoritmo de Cristian sea adecuado? |
|
Definition
| Deben ser sistemas en los que: una maquina tiene un receptor UTC al que se denomina despachador de tiempo. El objetivo de esto es que sea capaz de sincronizar todas las maquinas con el despachador de tiempo. |
|
|
Term
| Describe como funciona el algoritmo de Berkeley |
|
Definition
| Funciona de la siguiente forma: el servidor de tiempo esta activo y realiza muestreos periódicos de todas las maquinas para preguntarles su tiempo, después calcula un promedio y le indica a las maquinas que avancen su reloj a la nueva hora o que disminuyan la velocidad de este hasta lograr cierta reducción. |
|
|
Term
| Describe como funcionan los algoritmos con promedio: |
|
Definition
| Funciona de la siguiente forma: trabaja al dividir el tiempo en intervalos de resincronización de longitud fija donde el i-esimo intervalo inicia en T0, + iR y va hasta T0+(i+l)R, donde T0 es un momento ya acordado en el pasado y R es un parámetro del sistema. Al inicio de cada intervalo, cada maquina transmite el tiempo actual según su reloj. |
|
|
Term
| ¿A dónde entra un proceso que debe leer o actualizar estructuras para lograr la exclusión mutua? |
|
Definition
| El proceso debe entrar a una región critica para lograr esta exclusión mutua y garantizar que ningún otro proceso utilice las estructuras de datos al mismo tiempo. |
|
|
Term
| ¿Cuál es el proceso que hace un algoritmo centralizado? |
|
Definition
| Primero se elige un proceso como coordinador, segundo si un proceso desea entrar a una región critica, envía un mensaje de solicitud al coordinador y pide permiso. Tercero, si esta libre, el coordinador envía una respuesta otorgando el permiso. Cuarto y último, cuando llega la respuesta, el proceso solicitante entra a la región critica. |
|
|
Term
| ¿Cuáles son las ventajas del algoritmo centralizado? |
|
Definition
| • El algoritmo garantiza la exclusión mutua • Ningún proceso espera por siempre • Fácil de implementar • Requiere de tres mensajes por cada uso de una región critica (solicitud, otorgamiento, liberación). |
|
|
Term
| ¿Cuáles son las desventajas del algoritmo centralizado? |
|
Definition
| • Los coordinadores tienen un punto de falla • Si los procesos se bloquean por lo general después de realizar una solicitud, no pueden distinguir entre un coordinador muerto y un permiso denegado. • El coordinador puede convertirse en un cuello de botella para el desempeño. |
|
|
Term
| ¿Cuáles son los dos algoritmos distribuidos conocidos? |
|
Definition
| Son el algoritmo de Ricart y el algoritmo de Agrawala. |
|
|
Term
| ¿Cómo funciona el algoritmo distribuido? |
|
Definition
| Primero, cuando un proceso desea entrar a una región critica, construye un mensaje con nombre , numero de proceso y hora actual. Segundo, envía el mensaje a todos los demás procesos y de manera conceptual a el mismo. Tercero cada mensaje obtendrá un reconocimiento. |
|
|
Term
| ¿Cuáles son las ventajas de los algoritmos distribuidos? |
|
Definition
| • La exclusión mutua queda garantizada sin bloqueos ni inanición • El numero de mensajes necesarios por entrada es ahora 2(n-1), donde n es el numero total de procesos en el sistema. • No hay un punto de fallo. |
|
|
Term
| ¿Cuáles son las desventajas de los algoritmos distribuidos? |
|
Definition
| • El único punto de falla es reemplazado por n puntos de falla • Si cualquier proceso falla no podrá responder a las solicitudes • El silencio se interpreta como negación del permiso. • Se bloquearán los siguientes intentos de los demás procesos al entrar todas a la región critica. |
|
|
Term
| ¿Cómo funciona el algoritmo de anillo de fichas? |
|
Definition
| Funciona de la siguiente forma: se construye un anillo lógico y a cada proceso se le asigna una posición en el anillo, las posiciones se asignan según el orden numérico de las direcciones de la red, al iniciar el anillo, se le da al proceso O una ficha, la cual circula en todo el anillo, se transfiere del proceso en mensajes puntuales y cuando obtiene la ficha de su vecino, verifica si intenta entrar a la región critica. |
|
|
Term
| ¿Para qué sirven los algoritmos de elección? |
|
Definition
| Estos algoritmos intentan localizar al proceso con el máximo numero de proceso y designarlo como coordinador. El objetivo es garantizar que al inicio de una elección, esta concluya con el acuerdo de todos los procesos con respecto a la identidad del nuevo coordinador. |
|
|
