¿Cuáles son los tipos de relojes?	Relojes físicos Cuando utilizamos una base de tiempo Universal, se dice que utilizamos relojes físicos. Son útiles en aplicaciones que se manejan eventos secuenciados a alta velocidad, de tal suerte que no hay recursos disponibles para organizar la sincronización. Relojes lógicos Contador de software que se incrementa monótonamente, cuyo valor no necesita estar relacionado con ningún reloj físico.
¿Qué es y para qué sirve la sincronización?	Consiste en garantizar que los procesos se ejecuten de forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema.
¿Cuáles son los algoritmos de sincronización?	Algoritmo de lamport Algoritmo de Christian Algoritmo de Berkeley Algoritmos con promedio
Cuáles son los algoritmos de elección?	Es aquel que se utiliza para escoger un proceso único que juegue un papel específico. Se dirá que un proceso pide una elección si lleva a cabo una acción que inicia una ejecución específica del algoritmo de elección
¿Qué es una transacción atómica?	Son todas las técnicas de sincronización hasta el momento son en esencia de bajo nivel, como los semáforos.
¿Cuáles son las características principales del algoritmo de Lamport?	Para sincronizar relojes lógicos, Lamport definió una relación llamada ocurrencia anterior. La expresión a -> b se lee como "a ocurre antes que b".
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	• Esta relación de ocurrencia puede verse en 2 situaciones: - Si a y b son eventos del mismo proceso, y a ocurre antes que b, entonces a -> b es verdadera. Si a es el evento en el que un proceso envía un mensaje, y b es el evento de recepción del mensaje por otro proceso, entonces a->b también es verdadero.
¿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?	Requiere tres mensajes por cada uso de una región crítica (solicitud, otorgamiento, liberación). El número de mensajes necesarios por entrada es ahora 2(n-1), donde n es el número total de procesos en el sistema. No existe un punto de falla. Ficha perdida, falla del proceso.
¿Cuáles son los dos algoritmos de elección?	Algoritmo del grandulon Cuando un proceso observa que el coordinador ya no responde a las solicitudes, inicia una elección. 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.
¿Qué es una transacción atómica?	Una transacción atómica tiene todas las propiedades de una acción atómica, más la característica adicional de que su ejecución puede tener exito o fallar. Por fallo se entiende la ocurrencia de un error del que la transacción no puede recuperarse, por ejemplo, un fallo de procesador.
¿Cual reloj es aquel que esta integrado en todas las compitadoras y como es?	Es el reloj logico, 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
Describe brevemente el algoritmo de Christian	Es un método, dentro de la computación distribuida, para la sincronizacion de relojes. Consiste en un servidor conectado a una fuente de UTC y unos clientes que se sincronizan con dicho servidor.
¿Presenta incovenientes el Algoritmo de Christian?	Si, presenta la posibilidad de fallo debido a la existencia de un único servidor. Cristian sugiere múltiples servidores de tiempo sincronizados que suministren el tiempo. El cliente envía a un mensaje de petición a todos los servidores y toma la primera respuesta recibida
Se creo para entornos en los cuales no se tienen fuentes de tiempo UTC, gracias a este algoritmo los relojes del entorno puedan mantenerse sincronizados de igual manera. ¿Qué algoritmo es?	Algoritmo de Berkely
Menciona dos usos de relojes sincronizados	• Garantizar que los procesos se ejecuten de forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema. El envió de mensajes entre los sistemas distribuidos es una parte fundamental para su funcionamiento. La sincronización de relojes ya sean físicos o lógicos aseguran que los procesos se realicen de manera secuencial y ordenada.
¿Cómo necesitan que actuen algunos algoritmos distribuidos?	Como: coordinador, iniciador y secuenciador
¿Cuándo y por quien fue diseñado el algoritmo del grandulon?	Diseñado por García-Molina (1982).
Describe el algoritmo del anillo	Se basa en el uso de un anillo, a diferencia del anillo del grandulon, éste no utiliza una ficha. Los procesos tienen un orden, físico o lógico, de modo que cada proceso conoce a su sucesor.
Una ventaja de la exclusion mutua	Los sistemas con varios procesos se programan más fácil mediante las regiones criticas.
¿En que algoritmo se elige un proceso como el coordinador?	En un algoritmo centralizado
¿Qué ventajas tiene un algoritmo centralizado?	El algoritmo garantiza la exclusión mutua Ningún proceso espera por siempre, no hay inanición. Es fácil de implementar
¿Qué requiere el algoritmo de Ricart y Agrawala para cualquier pareja de eventos?	Conocer cuál de ellos ocurrió primero.
Menciona los 3 casos para distinguir en un algoritmo distribuido	1. Si el receptor no está en la región crítica y no desea entrar a ella, envía de regreso un mensaje OK al emisor. 2. Si el receptor ya está en la región crítica, no responde, sino que forma la solicitud en una fila. 3. Si el receptor desea entrar a la región crítica, pero no lo ha logrado todavía, compara la marca de tiempo en el mensaje recibido con la marca contenida en el mensaje que envió a cada uno.
¿Cuál es la desventaja mas grande en la exclusion mutua?	Puesto que la probabilidad de que uno de los n procesos falle es n veces mayor que la probabilidad de que falle un coordinador, hemos trabajado para remplazar un algoritmo pobre con otro que es n veces peor y que requiere mayor tráfico en la red para funcionar.
¿En que puede mejorar este algoritmo?	Al llegar una solicitud, el receptor siempre envía una respuesta, otorgando o negando el permiso. Siempre que pierda una solicitud o una respuesta, el emisor espera y sigue intentando hasta que regresa una respuesta o el emisor concluye que el destino está muerto.
¿Cómo actúan los procesos en un algoritmo distribuido?	Todos los procesos participan en todas las decisiones referentes a la entrada en las regiones criticas. Si un proceso no puede manejar esta tarea, es poco probable el que al obligar a todos a que realicen lo mismo en paralelo sea de mucha ayuda.
¿Cómo funciona cuando un proceso P realiza una elección en el algoritmo del grandulón?	P envía un mensaje ELECCIÓN los demás procesos con un número mayor. 1. Si nadie responde, P gana la elección y se convierte en el coordinador. Si uno de los procesos con un número mayor responde, toma el control. El trabajo de P termina.
¿Qué es una 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.
¿Qué fue posible con la invension del reloj atomico?	Fue posible medir el tiempo de manera mucho más exacta y en forma independiente de todo el ir y venir de la Tierra, al 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.
¿Cada cuando tienen que volverse a sincronizar dos relojes?	Para garantizar que dos relojes no difieran más de δ deben volverse a sincronizar al menos cada δ /2p segundos. Los distintos algoritmos difieren en la forma precisa en que se realiza esta resincronización.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Actividad Cierre Iv

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

30 Cartas en este set