¿Cuáles son los tipos de relojes?	Relojes lógicos, que dependen de valores internos y relojes físicos, que dependen de valores externos.
¿Qué es y para qué sirve la sincronización?	Es la que consiste en garantizar que los procesos se ejecuten de forma cronológica, respetando el orden de los eventos dentro del sistema, sirve para poder asegurar la consistencia, coherencia en el orden de los datos y las operaciones en un sistema distribuido.
¿Cuáles son los algoritmos de sincronización?	Son algoritmos que permiten coordinar el intercambio de datos o información entre dos o más componentes, existen los centralizados, distribuidos y los de anillo de elementos.
¿Cuáles son los algoritmos de elección?	Son los que intentan localizar al proceso con el máximo número de procesos para designar como coordinador, de manera que se pueda seleccionar alguno basándose en la forma que estos algoritmos se llevan a cabo.
¿Qué es una transacción atómica?	Es una operación de ejecución lógicamente indivisible, que se realiza como una unidad de trabajo completa o no se realiza, esto debe cumplir con las propiedades ACID: atomicidad, consistencia, aislamiento y durabilidad.
¿Cuáles son las características principales del algoritmo de Lamport?	Proporciona un orden de eventos sin ambigüedades, marcas de tiempo para la exclusión mutua distribuida y los valores de tiempo asignados a los eventos no tienen que ser cercanos a los tiempos reales en los que ocurren.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	1. Si a ocurre antes de b en el mismo proceso, C(a) < C(b). 2. Si a y b son el envío y la recepción de un mensaje, C(a) < C(b). 3. Para todos los eventos a y b, C(a) ¡= C(b).
¿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?	Los mensajes por dato/salida son de 1 a infinito, el retraso antes del dato es de 0 a n-1 y el principal problema de exclusión mutua es la ficha perdida y falla del proceso.
¿Cuáles son los dos algoritmos de elección?	El algoritmo del grandulón y el algoritmo del anillo.
¿Qué es una transacción atómica?	Es una operación de ejecución lógicamente indivisible, que se realiza como una unidad de trabajo completa o no se realiza, esto debe cumplir con las propiedades ACID: atomicidad, consistencia, aislamiento y durabilidad.
¿Cuáles son los dispositivos que miden el tiempo real basándose en algún fenómeno periódico?	Relojes físicos.
¿Cómo funciona make?	Cuando el programador termina de modificar todos los archivos fuentes, inicia make, el cual examina las horas en que todos los archivos fuentes y objetos fueron modificados por última vez.
¿Cuál es el reloj lógico?	Es un tipo de reloj que saca el tiempo en base al promedio del tiempo de las otras máquinas.
¿Que es el reloj atómico?	Es un tipo de reloj que no difiere tanto del día solar; usa las frecuencias de resonancia de los átomos como su resonador. Son la base del sistema de navegación GPS.
¿Qué es el espacio privado?	Es un espacio exclusivo para transacciones de lectura y escritura.
¿Quién introdujo el segundo de salto?	La BIH, para mantener a la UTC en sincronía con TAI.
¿Qué es UTC?	Es el tiempo coordinado universal que regula el tiempo estándar en el mundo.
¿Qué es TAI?	Tiempo atómico internacional, es el promedio de las marcas de relojes de cesio.
¿Qué propone el algoritmo de Cristian?	Propone sincronizar un conjunto de relojes de máquinas a partir de una que esté sincronizada.
¿Cómo funciona el algoritmo de Berkeley?	En este algoritmo, las máquinas le piden tiempo al servidor de manera periódica, de manera que el servidor realiza un muestreo de todas las máquinas para sacar un promedio e indicar el resultado.
¿Cómo funciona los algoritmos con promedio?	Trabajan al dividir el tiempo en intervalos de resincronización de longitud fija.
¿Cuál es el algoritmo en el que todos los procesos participan en todas las decisiones referentes a la entrada en las regiones críticas?	El algoritmo distribuido.
¿Cuáles son ejemplos de uso de relojes sincronizados?	La entrega de a lo más un mensaje a un servidor, incluso en presencia de fallas y la consistencia del caché en un sistema distribuido de archivos.
¿Para qué sirve la exclusión mutua?	Para evitar interbloqueos, inanición, círculos viciosos en los procesos y zonas de memoria.
¿Cuál es el algoritmo de distribuido?	Es un tipo de algoritmo donde todos los procesos participan en todas las decisiones referentes a la entrada en las regiones críticas.
¿Cuál es el mejor reloj para un sistema distribuido?	El reloj lógico.
¿Cuál es el algoritmo de anillo de fichas y cómo funciona?	Tiene fichas en forma de anillo y funciona con una ficha recorriendo la red en el orden de la fila del anillo, donde las posiciones se asignan y reasignan cada que la ficha entra y sale de la región crítica.
¿Cuál es el algoritmo del grandulón y cómo funciona?	Es un algoritmo donde un proceso al detectar que el coordinador actual no responde, inicia la elección de uno enviando mensaje a los procesos mayores que él. Si recibe una respuesta, se detiene y espera el resultado, sino se declara a sí mismo como el nuevo coordinador y lo anuncia a los otros procesos.
¿Cuántos son los mensajes por dato/salida, el retraso antes del dato en tiempo de mensajes y el principal problema del algoritmo centralizado de exclusión mutua?	Los mensajes por dato/salida son de 3, el retraso antes del dato es de 2 y el principal problema de exclusión mutua es el fallo de coordinación.
¿Cuántos son los mensajes por dato/salida, el retraso antes del dato en tiempo de mensajes y el principal problema del algoritmo distribuido de exclusión mutua?	Los mensajes por dato/salida son de 2(n-1), el retraso antes del dato es de 2(n-1) y el principal problema de exclusión mutua es el fallo de cualquier proceso.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Actividad De Cierre 4 - Sistemas Concurrentes Y Distribuidos Luis Fernando Hernandez Diaz

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

30 Cartas en este set