¿Cuáles son los tipos de relojes?	Lógicos y físicos.
¿Qué es y para que sirve la sincronización?	Es un método para coordinar procesos o eventos y que ocurran en un orden o tiempo especifico, se utiliza para garantizar que múltiples procesos o hilos trabajen de manera ordenada.
¿Cuáles son los algoritmos de sincronización?	Son aquellos encargados de la sincronización de relojes, son cuatro principales: - Lamport - Christian - Berkeley - Algoritmos con Promedio.
¿Cuáles son los algoritmos de elección?	Si todos los procesos son idénticos, entonces a estos para diferenciarlos se les asigna un número, los algoritmos de elección intentan localizar al proceso con el máximo número de proceso y designarlo como coordinador. El objetivo de un algoritmo de elección es garantizar que al inicio de una elección, ésta concluya con el acuerdo de todos los procesos con respecto a la identidad del nuevo coordinador. Se conocen varios algoritmos; por ejemplo Fredrickson y Lynch, García-Molina y Singh y Kurose.
¿Qué es una transacción atómica?	Es una secuencia de operaciones o acciones que se ejecutan como una unidad única e indivisible. Esto significa que una transacción se considera exitosa solo si todas las operaciones dentro de ella se completan con éxito, en cambio, si alguna de las operaciones falla se revierten todas las operaciones anteriores.
¿Cuáles son las características principales del algoritmo de Lamport?	1. Si a y b son eventos en el mismo proceso y a ocurre antes de b, entonces a -> b es verdadero. 2. Si a es el evento del envío de un mensaje por un proceso y b es el evento de la recepción del mensaje por otro proceso, entonces a -> b también es verdadero. 3. Un mensaje no se puede recibir antes de ser enviado o al mismo tiempo en que se envía, puesto que tarda en llegar una cantidad finita de tiempo. 4. Se deben relacionar dos eventos, entre estos uno debe de ocurrir antes que el otro.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	Que un proceso ocurra antes que el otro. Con esto 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?	La relación entre mensajes dato/salida es de uno a infinito y su retraso es de 0 a n-1. El principal problema es la perdida del token, porque es difícil detectar su pérdida, puesto que la cantidad de tiempo entre las apariciones sucesivas de la ficha en la red no está acotada.
¿Cuáles son los dos algoritmos de elección?	El algoritmo del grandulón y el algoritmo del anillo.
¿Cómo funciona un reloj lógico?	A cada cristal se le asocian dos registros, un contador y un registro mantenedor. Cada oscilación del cristal disminuye en 1 al contador. Cuando el contador toma el valor O, se genera una interrupción y el contador se vuelve a cargar mediante el registro mantenedor. De esta forma, es posible programar un cronómetro de modo que genere una interrupción 60 veces por cada segundo o con cualquier frecuencia que se desee. Cada interrupción recibe el nombre de marca de reloj.
¿En que consisten los relojes físicos?	Es cuando existe una 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.
¿Es que consisten los relojes lógicos?	Es un circuito de registro del tiempo que toda computadora tiene integrado, es por lo general un cristal de cuarzo que oscila con frecuencia bien definida, que depende del tipo de cristal, la forma en que se corte y la magnitud de la tensión.
¿En que consiste el algoritmo descentralizado?	Para este algoritmo es necesaria la existencia de un orden total de todos los eventos en el sistema. Es decir, para cualquier pareja de eventos, como los mensajes, debe quedar claro cuál de ellos ocurrió primero. Entonces, cuando un proceso desea acceder a la región critica del sistema, este construye su mensaje y lo envía a todos los demás procesos para saber si la sección está disponible.
¿Cuáles son las propiedades de los algoritmos distribuidos?	- La información relevante se distribuye entre varias maquinas. - Los procesos se direccionan conforme a la información local. - Debe evitarse un punto de fallo. - No existe reloj común.
¿Qué implica un punto de fallo en el sistema?	Hace que dicho sistema no sea confiable, por que si algún nodo falla todo el sistema puede colapsar.
¿Cómo funciona el reloj en un sistema centralizado?	Cuando un proceso desea conocer la hora, llama al sistema y el núcleo se la dice.
¿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. Así, make revisa todos los archivos fuentes para determinar aquellos que deban volverse a compilar y llama al compilador para que realice esta tarea.
¿A qué se refiere el termino 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.
¿Cuál es la manera ideal de sincronizar un reloj lógico?	Mediante e algoritmo de Lamport. En el, Lamport definió una relación llamada ocurre antes de. La expresión a + b se lee: "a ocurre antes de b" e indica que todos los procesos coinciden en que primero ocurre el evento a y después el evento b.
¿En que consiste y cuándo es adecuado el algoritmo de Cristian?	En forma periódica, en un tiempo que no debe ser mayor que 612p segundos, cada máquina envía un mensaje al servidor para solicitar el tiempo actual. Esa máquina responde tan pronto como puede con un mensaje que contiene el tiempo actual. Este algoritmo 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.
¿En que consiste el algoritmo de Berkeley?	El servidor de tiempo (en realidad, un demonio para el tiempo) está activo y realiza un muestreo periódico de todas las máquinas para preguntarles el tiempo. Con base en las respuestas, 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.
¿A qué se refiere el termino tiempo de propagación?	Es 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” y el tiempo final (recepción) “T1”; ambos tiempos se miden con el mismo reloj.
¿En que consisten los algoritmos con promedio?	Trabaja al dividir el tiempo en intervalos de resincronización de longitud fija. Al inicio de cada intervalo, cada máquina transmite el tiempo actual según su reloj. Los relojes no funcionan con la misma velocidad, entonces las transmisiones no ocurrirán simultáneamente. Obteniendo los tiempos de todas las maquinas los promedia y ese es el tiempo que definen.
¿Cuáles son las medidas a tener en cuenta si se utiliza UTC?	- Se deben compensar los retrasos de transmisión y diferencias de velocidades en los relojes. - Se debe asegurar que el tiempo no corra hacia atrás. - Se debe re-sincronizar periódicamente desde las fuentes externas del UTC.
¿Qué es el algoritmo del grandulón?	Es un método de exclusión mutua que sucede cuando un proceso observa que el coordinador ya no responde a las solicitudes, inicia una elección. En cualquier momento, un proceso puede recibir un mensaje ELECCIÓN de uno de sus compañeros con un número menor.
¿Cómo se realiza la elección en el algoritmo del grandulón?	1. Un proceso P envía un mensaje ELECCIÓN los demás procesos con un número mayor al suyo. 2. Si nadie responde, P gana la elección y se convierte en el coordinador. 3. Si uno de los procesos con un número mayor responde, toma el control y el trabajo de P termina.
¿Cuáles son los roles en los algoritmos distribuidos?	Muchos algoritmos distribuidos necesitan que un proceso actúe como: • Coordinador • Iniciador • Secuenciador
¿En que consiste el algoritmo de Ricart y Agrawala?	También es conocido como algoritmo distribuido, en este 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.
¿En que consiste el algoritmo de anillo?	Se basa en el uso de un anillo, a diferencia del anillo de fichas, éste no utiliza una ficha, sino que los procesos tienen un orden, físico o lógico, de modo que cada proceso conoce a su sucesor. Este algoritmo es de elección con lo cual, 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. en el mensaje.

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

29 Cartas en este set