¿Cuáles son los tipos de relojes?	Fisicos y logicos
¿Qué es y para que sirve la sincronización?	La sincronización del reloj es un método para sincronizar los valores del reloj de los nodos en un sistema distribuido con el uso de un reloj de referencia externo o un valor de reloj interno, la sincronización de relojes en un sistema distribuido consiste en garantizar que los procesos se ejecuten de forma cronológica
¿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?	Grandulon y de anillo
¿Qué es una transacción atómica?	Un proceso anuncia que desea comenzar una transacción con uno o más procesos, Si todos coinciden, los resultados se vuelven permanentes Si uno o más procesos se niegan, se regresa al estado que presentaba antes de comenzar la transacción, sin que existan efectos colaterales en los objetos, archivos, bases de datos, etc
¿Cuáles son las características principales del algoritmo de Lamport?	Si a y b son eventos del mismo proceso y “a” ocurre antes que “b”, entonces a->b es verdadero
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	A cada evento se le asigna un valor del tiempo “C”, Si a->b, entonces 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?	1 a infinito, 0 a n-1, Si la ficha llega a perderse, debe ser regenerada
¿Cuáles son los dos algoritmos de elección?	Grandulon y de anillo
¿Qué es una transacción atómica?	Un proceso anuncia que desea comenzar una transacción con uno o más procesos, Si todos coinciden, los resultados se vuelven permanentes Si uno o más procesos se niegan, se regresa al estado que presentaba antes de comenzar la transacción, sin que existan efectos colaterales en los objetos, archivos, bases de datos, etc
¿Cuales son las propiedades de las transicciones?	Atómicas, Consistentes, Aisladas, Durables
¿Que es un reloj fisico?	Es un cristal de cuarzo mecanizado con precisión, Cuando este dispositivo se mantiene sujeto a tensión, los cristales de cuarzo oscilan en una frecuencia bien definida que depende del tipo de cristal, de la forma de su corte, y de la cantidad de tensión
¿A que se le llama distorsion de reloj?	Cuando un sistema tiene n computadoras, los n cristales funcionarána velocidades ligeramente diferentes, lo cual ocasiona que los relojes (software) se salgan gradualmente de sincronía y arrojen diferentes valores cuando se leen
¿En que consiste el algoritmo de Cristian?	Cada máquina envía un mensaje al servidor pasivo para solicitar el tiempo actual, periódicamente, en un tiempo no mayor que d / 2 r segundos
¿Que es un reloj lógico?	Cada nodo coincida con un tiempo actual, sin que el tiempo sea necesariamente el mismo que el tiempo real
¿Que es un reloj vectorial?	Todos los eventos de un sistema distribuido se ordenan completamente según la propiedad de que, si el evento a ocurrióantes que el evento b, entonces a también estará posicionado en un orden anterior a b, es decir,C(a)<C(b)
¿Que es la exclusión mutua?	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
¿En que consiste el 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
Dos ventajas del algortimo centralizado	El algoritmo garantiza la exclusión mutua, Ningún proceso espera por siempre, no hay inanición
Dos limitaciones del algoritmo centralizado	El coordinadores un punto de falla, Si los procesos se bloquean por lo general después de realizar una solicitud, no pueden distinguir entre un coordinador muerto de un "permiso negado"
¿Cómo funciona el 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
Dos ventajas del algortimo distribuido	La exclusión mutua queda garantizada sin bloqueo ni inanición, No existe un punto de falla
¿Cual es el algortimo de anillo de fichas?	En software, se construye un anillo lógico y a cada proceso se le asigna una posición en el anillo, Al iniciar el anillo, se le da al proceso O una ficha, la cual circula en todo el anillo, Cuando un proceso obtiene la ficha de su vecino, verifica si intenta entrar a una región critica
Menciona 2 problemas del algortimo de anillo de fichas	Pérdida de la ficha, falla del proceso
¿Cual es el retraso antes de la entrada y cuantos mensajes por entrada/salida para el Algoritmo centralizado?	3 y 2
¿Que es 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
¿En que consiste el algortimo con promedio?	Trabaja al dividir el tiempo en intervalos de resincronización de longitud fija
¿En que consiste el algoritmo del abúson?	El proceso P envía un mensaje de ELECCIÓN a todos los procesos con números superiores, Si ningún proceso responde, P gana la elección y se convierte en el coordinador, Si uno de los procesos superiores responde, toma el mando
¿Cúal es el algoritmo de Anillo?	Los procesos tienen un orden, físico o lógico, de modo que cada proceso conoce a su sucesor
¿Qué pasa cuando el coordinador no funciona en el algortimo de Anillo?	Cuando algún proceso observa que el coordinador no funciona, construye un mensaje ELECCIÓN con su propio número de proceso y envía el mensaje a su sucesor
¿Cuales son los detalles que necesita el progrmador enfrentarse en la Transicciones atómicas?	Exclusión mutua, el manejo de las regiones criticas, prevención de bloqueos, recuperación de una falla

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Cierre 4

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

31 Cartas en este set