¿Cuáles son los tipos de relojes?	Relojes lógicos y Relojes físicos
¿Qué es y para que sirve la sincronización?	Consiste en garantizar que los procesos se ejecuten de manera cronológica y al mismo tiempo respetar el orden de los eventos dentro del sistema, esto sirve para evitar errores y mantener un orden en el sistema.
¿Cuáles son los algoritmos de sincronización?	Algoritmo de Cristian Algoritmo de Berkeley Algoritmo de Lamport Algoritmos con promedio
¿Cuáles son los dos algoritmos de elección?	Algoritmo del grandulón Algoritmo de anillo
¿Qué es una transacción atómica?	Es una abstracción de mayor nivel que oculta aspectos técnicos y su principal propiedad es que se hace todo lo que se tenía que hacer como una unidad o no se hace nada, en caso de que se niegue o falle algún proceso la situación regresa al estado que presentaba antes de realizar la transacción
¿Cuáles son las características principales del algoritmo de Lamport?	Se basa en la relación "Ocurre antes de" y en el uso de mensajes, cada mensaje trae el tiempo de envío, de acuerdo con el reloj del emisor. En resumen realiza: •Si en un proceso el evento b sucede después de a, entonces a->b es verdadero • Si a identifica el evento de enviar un mensaje y b el de recibirlo, a->b es verdadero • Si asigna valores en el tiempo C(a) y C(b), C(a) < C(b) • Si no se cumple esto, se agrega el valor necesario a C(b).
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	• Si a ocurre antes que b en el mismo proceso, entonces C(a) < C(b) •Si a es el envío de un mensaje y b la recepción de ese mensaje, C(a) < C(b). • 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?	• Mensajes por dato/ salida: 1 a infinito. • Retraso antes del dato: 0 a n-1. • Principal problema: Que la ficha se pierda (es difícil detectarlo) y que falle un proceso.
¿Cuáles son las propiedades de los algoritmos distribuidos?	1. La información relevante se distribuye en varias maquinas. 2, Los procesos toman decisiones sólo en base a la información disponible de forma local. 3. Debe evitarse un punto de fallo en el sistema. 4. No existe un reloj común u otra fuente precisa del tiempo global
¿Qué es reloj lógico?	Son aquellos donde lo que importa es la consistencia interna de los relojes, no su particular cercanía al tiempo real.
¿Cuándo se habla de un reloj como 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á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?	• Mensajes por dato/ salida: 2(n-1) • Retraso antes del dato: 2(n-1) • Principal problema: Un fallo en cualquier proceso
¿Cómo se le llama a la interrupción que se genera cuando el contador toma el valor de 0 y puede ser programada con cualquier frecuencia?	Marca de reloj
¿Cuáles son los registros que se asocian al cristal de cuarzo en un reloj?	El registro contador y el registro mantenedor.
¿Qué es un segundo solar?	Se define exactamente como 1/86,400 de un día solar
¿Qué es la distorsión de reloj?	Es la diferencia entre los valores de tiempo en los relojes de distintas computadoras
¿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?	• Mensajes por dato/ salida: 3 • Retraso antes del dato: 2 • Principal problema: Fallos por parte del coordinador
¿Qué es UTC?	El tiempo coordinado universal es la base de todo sistema de mantenimiento moderno de la hora, en lo esencial ha remplazado a el tiempo del meridiano de Greenwich.
¿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 ajusten su reloj a la nueva hora (avanzando o disminuyendo).
¿Cómo se establece la hora para el "demonio" en el algoritmo de Berkeley?	Debe ser establecida en forma manual por el operador, de manera periódica.
¿Qué es tránsito del sol y día solar?	• El evento en el que el sol alcanza aparentemente su punto más alto en el cielo. • El intervalo entres dos tránsitos consecutivos
¿Cómo funciona el algoritmo de Cristian?	De forma periódica, en un tiempo no mayor que d/2 segundos, cada máquina envía un mensaje al servidor para solicitar el tiempo actual, la máquina responde tan pronto como puede con un mensaje con el tiempo actual.
¿Cuáles son los problemas del algoritmo de Cristian?	El problema menor es que el tiempo en que tarda el servidor en responder al emisor es distinto a cero y el problema mayor es que el tiempo nunca debe correr hacia atrás.
¿Cómo se puede mejorar la precisión en el algoritmo de Cristian?	Para mejorar la precisión se puede tomar varias mediciones, descartar los valores extremos y promediar el resto.
¿Cómo funciona el algoritmo centralizado de exclusión mutua?	Primero se elige un proceso como el coordinador. Si un proceso desea entrar a una región critica, pide permiso al coordinador, si esta libre, envía una respuesta otorgando el permiso, cuando llega la respuesta, el proceso solicitante entra a la región critica.
¿Cuál es el átomo que usa un reloj atómico?	Cesio 133
¿Cuáles son las ventajas y desventajas del algoritmo centralizado de exclusión mutua?	• Ventajas: Garantiza la exclusión mutua, no hay inanición, es fácil de implementar. • Desventajas: El coordinador es un punto de falla, En un sistema muy grande, un coordinador puede convertirse en un cuello de botella para el desempeño.
¿Cómo funciona el algoritmo descentralizado de exclusión mutua?	Cuando un proceso quiere entrar a una región crítica, construye un mensaje. Luego 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

28 Cartas en este set