¿Cuáles son los tipos de relojes?	Lógicos, físicos, atómico, digitales
¿Qué es y para que sirve la sincronización?	Proceso de garantizar que todos los relojes en un sistema distribuido estén ajustados al mismo tiempo. Sirve para garantizar que algoritmos y aplicaciones tengan un correcto funcionamiento.
¿Cuáles son los algoritmos de sincronización?	De Lamport, de Cristian, de Berkeley, con promedio.
¿Cuáles son los algoritmos de elección?	Son algoritmos que se utilizan para elegir un líder o coordinador en un sistema distribuido.
¿Qué es una transacción atómica?	Es una operación en la que o bien todos los pasos de la operación tienen éxito, o todos dan error.
¿Cuáles son las características principales del algoritmo de Lamport?	El uso de marcas de tiempo para ordenar eventos y la capacidad de manejar eventos concurrentes.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	Lamport definió una relación llamada ocurrencia anterior, para la sincronización de relojes, donde la expresión a->b, significa que el evento “a” ocurre primero y “b” después.
¿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?	- 1 a infinito - 0 a n-1 - Ficha perdida, falla del proceso
¿Cuáles son los dos algoritmos de elección?	- Algoritmo del grandulón - Algoritmo de anillo
¿Qué es una transacción atómica?	Una transacción atómica es una unidad de trabajo en un sistema de base de datos que se ejecuta como una sola operación indivisible.
Funcionamiento del Algoritmo de Anillo	Se basa en el uso de un anillo, a diferencia del anillo anterior, éste no utiliza una ficha. Los procesos tienen un orden, físico o lógico, de modo que cada proceso conoce a su sucesor.
Diseñador del Algoritmo del grandulón	García-Molina (1982)
¿Qué es la exclusión mutua?	La exclusión mutua es un problema común en sistemas distribuidos que surge cuando varios procesos intentan acceder simultáneamente a un recurso compartido.
¿Cuál es la función de los algoritmos de elección?	Localizar al proceso con el máximo número de proceso y designarlo como coordinador.
¿Cuántos son los mensajes por dato/Salida, el retraso antes del dato en tiempo de mensajes y el principal problema del Algoritmo Distribuido?	- 2(n-1) - 2(n-1) - Fallo de cualquier proceso
¿Cuántos son los mensajes por dato/Salida, el retraso antes del dato en tiempo de mensajes y el principal problema del Algoritmo Centralizado?	- 3 - 2 - Fallo del Coordinador
¿Cómo se protegen las regiones críticas en los sistemas con un procesador?	Mediante semáforos, monitores y construcciones similares
Funcionamiento del algoritmo centralizado	- Se elige un proceso como el coordinador. - Si un proceso desea entrar a una región critica, envía un mensaje de solicitud al coordinador y pide permiso. - Si esta libre, el coordinador envía una respuesta otorgando el permiso. - Cuando llega la respuesta, el proceso solicitante entra a la región critica.
Funcionamiento del algoritmo distribuido	- Cuando un proceso desea entrar a una región crítica, construye un mensaje. - Entonces envía el mensaje a todos los demás procesos y de manera conceptual a él mismo. - Cada mensaje tiene un reconocimiento.
¿Cuáles son las propiedades de los algoritmos distribuidos?	- La información relevante se distribuye entre varias máquinas. - Los procesos toman las decisiones sólo con base en la información disponible en forma local. - Debe evitarse un punto de fallo en el sistema. - No existe un reloj común o alguna otra fuente precisa del tiempo global.
Funcionamiento de make	Cuando se modifican los archivos fuentes, inicia make, examina las horas en que todos los archivos fuentes y objetos fueron modificados por última vez. Si el archivo fuente imput tiene la hora 2151 y el correspondiente archivo objeto tiene la hora 2150, make sabe que el archivo tiene modificaciones desde la creación, por lo que entonces hay que volver a compilar.
¿Qué son los relojes lógicos?	Todas las computadoras tienen un circuito para el registro del tiempo. Un cronómetro de computadora es por lo general un cristal de cuarzo trabajado con precisión.
¿Qué es la distorsión de reloj?	Cuando un sistema tienen computadoras, los n cristales correspondientes oscilarán a tasas un poco distintas, lo que provoca una pérdida de sincronía y que al leerlos tengan valores distintos. Esta diferencia de valores es la distorsión de reloj.
¿Cómo funciona el reloj atómico?	Contar las transiciones del átomo de cesio 133. 86 400 segundos TAI (tiempo atómico internacional) son cerca de 3 milisegundos menos que un día solar medio.
¿Qué es la Oficina Internacional de la Hora?	La BIH introduce segundos de salto, siempre que la discrepancia entre TAI y el tiempo solar creciera hasta 800 milisegundos.
¿Qué es UTC?	Se le llama tiempo coordenado universal, UTC. UTC base de todo el sistema moderno de la hora. Ha remplazado al estándar anterior, el meridiano de Greenwich, que es un tiempo astronómico.
¿Cómo se utiliza el algoritmo de Cristian?	Es adecuado para sistemas en los que una máquina tiene un receptor UTC, por lo que se la llama despachador del tiempo. El objetivo es sincronizar todas las máquinas con ella.
¿Cómo funciona el algoritmo de Berkeley?	El servidor de tiempo (un demonio para el tiempo) está activo y realiza un muestreo periódico de todas las máquinas para preguntarles el tiempo. Calcula un tiempo promedio y le indica a todas las demás máquinas que avancen su reloj a la nueva hora o que disminuyan la velocidad del mismo hasta lograr cierta reducción específica.
¿Qué necesita la mayoría de algoritmos distribuidos?	Que un proceso actúe como: • Coordinador • Iniciador • Secuenciador
¿Cuál es el objetivo de un algoritmo de elección?	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.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Actividad De Cierre 4 Gutiérrez Pérez

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

30 Cartas en este set