¿Cuáles son los tipos de relojes?	1. Reloj físico 2. Reloj lógico
¿Qué es y para qué sirve la sincronización?	Es el proceso de coordinar las actividades de múltiples procesos o entidades para lograr un comportamiento coherente y predecible del sistema. Sirve para la coordinación de acceso a recursos compartidos, ordenamiento de eventos, sincronización de relojes.
¿Cuáles son los algoritmos de sincronización?	Algoritmo de Lamport. Algoritmo de Cristian. Algoritmo de Berkeley. Algoritmos con Promedio.
¿Cuáles son los algoritmos de elección?	Algoritmo de Bully: En este algoritmo, cuando un proceso detecta que el líder ha fallado, comienza una elección enviando un mensaje a todos los procesos con un ID más alto que el suyo. Si no recibe respuesta, se declara líder. Si recibe una respuesta, espera un mensaje del líder actual. Si no lo recibe, sigue adelante con la elección. Algoritmo de anillo: Los procesos están organizados en un anillo lógico y se pasa un token alrededor del anillo. Cuando un proceso detecta que el líder ha fallado, inicia una elección tomando el token y agregando su ID al token antes de pasarlo al siguiente proceso. El proceso con el ID más alto se convierte en el nuevo líder. Algoritmo de sufragio universal: Los procesos votan por sí mismos y por todos los procesos con un ID más alto. El proceso que gana se hace líder. Algoritmo de Wheatley: Este algoritmo combina el enfoque de anillo y el de sufragio universal.
¿Qué es una transacción atómica?	Es una unidad de trabajo en un sistema de base de datos que se ejecuta completamente o no se ejecuta en absoluto, es decir, es una operación que se considera indivisible e irreversible. Estas transacciones deben cumplir con la propiedad ACID (Atomicidad, Consistencia, Aislamiento, Durabilidad).
¿Cuáles son las características principales del algoritmo de Lamport?	Es un algoritmo de sincronización de relojes que permite establecer un orden parcial entre eventos en un sistema distribuido. Sus características son: Relojes Lógicos, Orden Parcial, Reglas de Asignación de sellos de tiempo, Consistencia Casual, Aplicación en la detección de conflicto y control de concurrencia.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	Asignación del sello de tiempo lógico a los mensajes salientes Ajuste del sello de tiempo lógico al recibir un mensaje.
¿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?	Mensajes por dato/salida: En el algoritmo de anillo de fichas, cada vez que un proceso desea acceder a una sección crítica para leer o escribir datos, necesita enviar un mensaje de solicitud al proceso siguiente en el anillo. Retraso antes del dato en tiempo de mensajes: El retraso en este contexto se refiere al tiempo que tarda un mensaje en viajar a través de la red de comunicación de un proceso al siguiente en el anillo. Principal problema del anillo de fichas de exclusión mutua: Si un proceso falla después de solicitar acceso a la sección crítica pero antes de obtener la ficha, puede resultar en un bloqueo del sistema, donde ningún otro proceso puede obtener acceso a la sección crítica.
¿Cuáles son los dos algoritmos de elección?	Algoritmo de Anillo y Algoritmo de Bully.
¿Qué es una transacción atómica?	Es una unidad de trabajo en un sistema de base de datos que se ejecuta completamente o no se ejecuta en absoluto, es decir, es una operación que se considera indivisible e irreversible. Estas transacciones deben cumplir con la propiedad ACID (Atomicidad, Consistencia, Aislamiento, Durabilidad).
¿Cuáles son las cuatro propiedades de los algoritmos distribuidos?	1. La información relevante se distribuye entre varias máquinas. 2. Los procesos t oman las decisiones sólo con base en la información disponible en forma local. 3. Debe evitarse un punto de fallo en el sistema. 4. no existe un reloj común o alguna otra fuente precisa del tiempo global.
¿Cómo funciona make?	Cuando se modifican los archivos fuente, inicia make y examina las horas en que todos los archivos fuente y objetos fueron modificados por última vez. Con esta info, se determina cuáles deben volver a compilar y cuáles no.
¿De qué se compone un cronómetro de computadora?	Un cristal de cuarzo trabajando con precisión
¿Cómo es el funcionamiento de este cristal?	A cada cristal se le asocian dos registros, un contador y un registro mantenedor. Cada oscilación del cristal disminuye en 1 al contador. CONTADOR = 0 genera una interrupción CONTADOR = 1 registro mantenedor.
¿Qué es la distorsión de reloj?	Cuando un sistema tiene N computadoras, los N cristales oscilarán a tasas un poco distintas, lo que provoca una pérdida de sincronía y que al leerlos tengan valores distintos. Esa diferencia de valores es la distorsión de reloj.
¿Cómo se controla la distorsión máxima, usando δ?	Para garantizar que dos relojes no difieran más de δ, deben volverse a sincronizar al menos cada δ/2p segundos.
¿En qué casos es adecuado 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 se calcula el tiempo de propagación en el Algoritmo de Cristian?	La corrección por el tiempo del servidor y el tiempo de transmisión se hace midiendo en el emisor: El tiempo inicial (envío) “T0”. El tiempo final (recepción) “T1”. Ambos tiempos se miden con el mismo reloj. El tiempo de propagación del mensaje será: (T1 - T0) / 2
¿Cómo funciona el Algoritmo de Beckley?	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.
¿Cómo se establece la hora demonio en el Algoritmo de Beckley?	La hora del demonio para el tiempo debe ser establecida en forma manual por el operador, de manera periódica.
¿Cómo funcionan los Algoritmos con Promedio?	Trabaja al dividir el tiempo en intervalos de resincronización de longitud fija. El i-ésimo intervalo inicia en T0, + iR y va hasta T0 + (i+I)R, donde: - T0, es un momento ya acordado en el pasado - R es un parámetro del sistema.
¿Cuál es el objetivo de los algoritmos de sincronización?	Sincronizar el tiempo de todas las máquinas en un sistema distribuido.
Definición de reloj físico	Cuando existe la restricción adicional de que los relojes no sólo deben ser iguales, sino que además no se desvíen del tiempo real más allá de cierta magnitud.
¿Cuáles son los tipos de relojes físicos?	1. Día Solar 2. Reloj Atómico
¿Cómo funciona el día solar?	Cada día, el sol aparece en el horizonte del este, sube hasta una altura máxima en el cielo y desciende en el oeste. Cuando el sol alcanza su punto aparentemente más alto en el cielo se llama tránsito del sol. El intervalo entre dos tránsitos consecutivos del sol se llama el día solar. 24 horas en un día, que contiene 3 600 segundos, el segundo solar se define exactamente como 1/86 400 de un día solar.
¿Cómo Funciona el Reloj Atómico?	Inventado en 1948, se basa en 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.
¿Qué es UTC?	Se le llama tiempo coordenado universal, y es la base de todo el sistema moderno de la hora.
¿Qué es la exclusión mutua?	Se refiere a la necesidad de garantizar que, en un entorno donde múltiples procesos o nodos comparten recursos compartidos, solo un proceso pueda acceder y modificar un recurso en un momento dado. Esto significa que si un proceso está utilizando un recurso compartido, ningún otro proceso debería poder acceder a ese recurso hasta que el primer proceso haya terminado su uso y lo haya liberado.
¿Qué utilidad tiene una región crítica?	Los sistemas con varios procesos se programan más fácil mediante las regiones criticas. Cuando un proceso debe leer o actualizar ciertas estructuras de datos compartidas, primero entra a una región critica para lograr la exclusión mutua y garantizar que ningún otro proceso utilice las estructuras de datos al mismo tiempo
¿Cómo funciona el algoritmo de Ricat Agrawala?	Cuando un proceso desea entrar a una región crítica, construye un mensaje. Envía el mensaje a todos los demás procesos y de manera conceptual a él mismo. Cada mensaje tiene un reconocimiento.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Actividad De Cierre Iv

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

30 Cartas en este set