Test Tema 3 Sincronización en los Sistemas Distribuidos

Cuáles son los 6 aspectos más destacables del área de la sincronización en los sistemas distribuidos?. ------------------------------------------------ -Sincronización de relojes físicos -Tiempo lógico -Algoritmos de elección de líder -Estado global -Transacciones distribuidas. ------------------------------------------------ -Sincronización de relojes físicos -Tiempo lógico -Algoritmos de supresión de líder -Estado global -Transacciones paralelas. ------------------------------------------------ -Sincronización de relojes físicos -Tiempo global -Algoritmos de elección de líder -Estado indeterminado -Transacciones distribuidas.

Cuáles son los 5 problemas de sincronización más comunes en los Sistemas Distribuidos?. ------------------------------------------------------------------------------------ -Ausencia de un reloj físico global -Ausencia de memoria global compartida -Fallos parciales -Toma de decisiones en base a información local -La información relevante se distribuye en varias máquinas. ------------------------------------------------------------------------------------ -Ausencia de un reloj lógico -Ausencia de memoria global compartida -Fallos específicos -Toma de decisiones en base a información remota -La información relevante se distribuye en varias máquinas. ------------------------------------------------------------------------------------ -Ausencia de un reloj físico global -Ausencia de memoria local -Fallos parciales -Toma de decisiones en base a información remota -La información relevante se distribuye en varias máquinas.

Cuáles son los principales algoritmos centralizados para sincronizar relojes físicos?. ------------------------------------------------------------------------------------------------------------------------------------- -Algoritmo centralizado con servidor de tiempo pasivo/con servidor de tiempo activo (Cristian, 1989) -Algoritmo de Berkeley (Berkeley UNIX, 1989). ------------------------------------------------------------------------------------------------------------------------------------- -Algoritmo centralizado con servidor de tiempo pasivo/con servidor de tiempo activo (Cristian, 1989) -Algoritmo de Lamport (1989). ------------------------------------------------------------------------------------------------------------------------------------- -Algoritmo descentralizado con servidor de tiempo pasivo/con servidor de tiempo inactivo (Cristian, 1989) -Algoritmo de Berkeley (Berkeley UNIX, 1989).

Cuál es principal protocolo empleado en los algoritmos distribuidos(no centralizados) para la sincronización de sistemas distribuidos y en qué consiste?. -------------------------------------------------------------------------------- Protocolo de Tiempo de Red / Network Time Protocol (NTP): - Sincroniza el UTC en redes grandes. - Usan jerarquía para asignar UTC en base a que estrato pertenece un servidor. - Mecanismos de sincronización como: Modo multicast, Modo llamada a proced, Modo simétrico. -------------------------------------------------------------------------------- Protocolo de Tiempo de Red / Network Time Protocol (NTP): - Sincroniza el UTC en redes grandes. - Usan jerarquía para asignar UTC en base a que estrato pertenece un local. - Mecanismos de sincronización como: Modo multicast, Modo llamada a proced, Modo simétrico. -------------------------------------------------------------------------------- Protocolo de Tiempo de Red / Network Time Protocol (NTP): - Sincroniza el UTC en redes de escala pequeña. - Usan jerarquía para asignar UTC en base a que estrato pertenece un local. - Mecanismos de sincronización como: Modo broadcast, Modo llamada a proced, Modo simétrico.

Cuáles son los dos problemas que tienen los algoritmos centralizados y cuál es su solución?. --------------------------------------------------- Problemas: * PUNTO CRÍTICO DE FALLO * MALO PARA LA ESCALABILIDAD Solución: * ALGORITMOS DISTRIBUIDOS. --------------------------------------------------- Problemas: * PUNTO CRÍTICO DE FALLO * MALO PARA LA CONCURRENCIA Solución: * ALGORITMOS DISTRIBUIDOS. --------------------------------------------------- Problemas: * PUNTO CRÍTICO DE ACIERTO * MALO PARA LA ESCALABILIDAD Solución: * ALGORITMOS INTELIGENTES.

¿Cuál de las siguientes afirmaciones es correcta respecto al algoritmo centralizado con servidor de tiempo pasivo?. -------------------- Periódicamente, cada cliente envía una solicitud al servidor de tiempo. -------------------- Periódicamente hace un broadcast con su valor de tiempo y los nodos que lo reciben ajustan sus relojes considerando un retardo tipo. ------------------- Periódicamente, realiza un muestreo de todas las máquinas para pedirles el tiempo.

¿Cuáles son los problemas de los algoritmos centralizados?. --------------------------- Punto crítico de fallo. --------------------------- Malo para la escalabilidad. --------------------------- a y b son correctas.

¿Cuál de los siguientes no es un mecanismo de sincronización del protocolo de tiempo de red NTP?. ------------ Modo multicast. ------------ Modo de llamada a procedimiento. ------------ Modo simétrico. ------------- Modo de envío simple.

¿Cuál de los siguientes algoritmos es de exclusión mutua?. Algoritmo centralizado. Algoritmo distribuido de paso de token. Algoritmo de Ricart y Agrawala. Todas son correctas.

¿Cuál de las siguientes características pertenece al algoritmo de elección de líder?. Requiere que alguno de los procesos actúen como coordinador. Generalmente, el proceso no caído con el ID mayor es seleccionado como el líder al final de la elección. a y b son correctas.

¿Qué es la Exclusión mutua?. ------------------------ Mecanismo de coordinación entre varios procesos concurrentes a la hora de acceder a recursos/secciones compartidas. ------------------------ Tipo error que se da en un sistema distribuido. ------------------------ El coordinador es un cuello de botella del rendimiento y un punto de fallo único.

¿Qué es la sincronización multicast?. -------------- Para redes LAN. Los servidores transmiten su tiempo por la red a todos los elementos de forma periódica. -------------- Los dos elementos intercambian mensajes de sincronización que ajustan los relojes. -------------- Periódicamente hace un broadcast con su valor de tiempo y los nodos que lo reciben.

¿Qué tipo de organización utiliza NTP?. Jerarquía en anillo. Jerarquía en estrella. Jerarquía de servidores en diferentes estratos.

¿Cómo calcula el tiempo el Algoritmo de Berkeley?. ------------- Calcula el tiempo promedio e indica a todas las máquinas que avancen el reloj a la nueva hora o que disminuyan su velocidad. ------------- Es suficiente con que haya acuerdo en un tiempo, incluso si el tiempo no coincide de forma precisa con el tiempo absoluto. -------------- Los relojes avanzan a velocidades diferentes.

¿Qué dos grandes tipos de algoritmos encontramos para la sincronización de relojes físicos?. Algoritmos centralizados y algoritmos distribuidos. Algoritmo de bloqueo y algoritmo de interbloqueo. No existen dos grandes tipos.

El algoritmo en Anillo asume que (selecciona la opción INCORRECTA): El sistema es asíncrono. El sistema es síncrono. No ocurren fallos.

El algoritmo de Ricart y Agrawala (selecciona la opción correcta): ----------- Se basa en el uso de relojes escalares y multidifusión (descentralizado - evita cuellos de botella). Asegura las tres condiciones: seguridad, vivacidad y ordenación. ----------- Consiste en disponer de un servidor de tiempo, que reciba la hora exacta. El servidor se encarga de enviar a cada ordenador la hora. Cada ordenador de destino sólo tiene que sumarle el tiempo de transporte del mensaje, que se puede calcular de forma aproximada. ----------- Usa la hora de todos los ordenadores para elaborar una media, que se reenvía para que cada equipo actualice su propia hora ralentizando el reloj o adoptando la nueva hora, según el caso.

- La sincronización en sistemas de un único ordenador (selecciona la opción correcta): ------------ No requiere ninguna consideración en el diseño del sistema operativo, ya que existe un reloj único que proporciona de forma regular y precisa el tiempo en cada momento. ------------ Requiere ninguna consideración en el diseño del sistema operativo, ya que existe un reloj único que proporciona de forma regular y precisa el tiempo en cada momento. ------------- No requiere ninguna consideración en el diseño del sistema operativo, ya que no existe un reloj único que proporciona de forma regular y precisa el tiempo en cada momento.

¿Cuál de las siguientes opciones si son algoritmos de elección de líder y problemas de consenso?. Algoritmo de Von Niuman. Algoritmo en anillo. Algoritmo de paso de token. Todas son correctas.

¿Cuál de las siguientes opciones no son problemas de los algoritmos centralizados?. Punto crítico de fallo. Malo para la Escalabilidad. Alta Redundancia Densa. Ninguna es correcta.

¿Cuál de las siguientes opciones son parámetros de rendimiento en la exclusión mutua distribuida?. Ancho de banda no consumido. Adelanto del cliente. Todas son correctas. Ninguna es correcta.

¿Cuál de las siguientes opciones no son algoritmos utilizados para la prevención de interbloqueos en los sistemas distribuidos?. Algoritmo esperar-morir. Algoritmo herir-morir-fenecer. Algoritmo morir-herir-desangrar. B y C son correctas.

El Algoritmo de Berkeley... ----- Calcula el tiempo promedio e indica a todas las máquinas que avancen el reloj a la nueva hora o que disminuyan su velocidad. ----- Calcula el tiempo promedio e indica a todas las máquinas que avancen el reloj a la nueva hora o que aumenten su velocidad. ----- Calcula el tiempo promedio e indica a todas las máquinas que avancen el reloj a la nueva hora o que aumenten su velocidad.

En la exclusión mutua... Como máximo un proceso puede estar ejecutando en la sección crítica a la vez. Como máximo dos procesos puede estar ejecutandose en la sección crítica a la vez. No puede haber procesos ejecuntandose en la sección crítica.

En el algoritmo de Lamport: Cada proceso tiene su propio reloj pero todos tienen la misma velocidad. Cada proceso tiene su propio reloj y cada uno a su propia velocidad. El algoritmo hace que vayan todos los relojes a la misma velocidad.

¿Cuáles son los tipos de transacciones?. Plana. Plana, animadas y distribuidas. distribuidas.

Dentro de la sincronización en los SDs, el tiempo en los sistemas distribuidos... Es irrelevante para la ejecución de las aplicaciones. Juega un papel fundamental en muchas aplicaciones. Solo se utiliza para la ordenación de ficheros.

Indica la respuesta correcta sobre los relojes vectoriales. ------ Cada procesador Pi mantiene un Vi de N valores, siendo N el número de procesos. ------ Cada proceso pi mantiene un Vi de N valores, siendo N el número de procesos. ------ Cada procesador pi mantiene un Vi de N valores, siendo N el número de procesadores.

¿Cuál de los siguientes algoritmos es utilizado en la exclusión mutua?. Algoritmo centralizado. Algoritmo distribuido de paso de token. Ambas respuestas son correctas.

Indica el protocolo de acuerdo que es incorrecto. Problema de consenso general. Inconsistencia interactiva. Problema de los generales bizantino.

- ¿Qué papel juega el tiempo en las aplicaciones distribuidas?. Ejecutar una determinada acción en un instante dado. Desordenar eventos distribuidos. Todas son correctas.

¿Qué concepto aparece en los algoritmos centralizados con servidor de tiempo pasivo?. Periodicamente, cada cliente envía una solicitud al servidor de tiempo. El servidor envía una respuesta al cliente cada cierto tiempo. Ninguna es correcta.

¿Qué afirmación no es correcta acerca del Algoritmo de Berkeley?. Si se cae el servidor no se selecciona ningún algoritmo de elección nuevo. El servidor de tiempo realiza un muestreo periódico de todas las máquinas para pedirles el tiempo (solicitud/respuesta). Calcula el tiempo promedio e indica a todas las máquinas que avancen el reloj a la nueva hora o que disminuyan su velocidad.

- ¿Cuál de los siguientes no es un requisito en el problema de la sección crítica?. Organización. Seguridad. Vivacidad.

¿Cuáles son los parámetros de rendimiento en la exclusión mutua distribuida?. Ancho de banda consumido. Retraso del cliente. Todas son correctas.

¿Cuál de las siguientes opciones NO son algoritmos de elección de líder y problemas de consenso?. Algoritmo del matón. Algoritmo en anillo. Algoritmo de paso de token. A y B son correctas.

¿Cuál de las siguientes opciones son problemas de los algoritmos centralizados?. Punto crítico de fallo. Malo para la Escalabilidad. Alta Redundancia. A y B son correctas.

¿A qué hace referencia NTP?. Net Treatment of Packages. Network Transfer Protocol. Network Time Protocol.

Un algoritmo de exclusión mutua... Se usa en programación concurrente para evitar que entre más de un proceso a la vez en la sección crítica. Es aquel el cual excluye a uno o más nodos en una red distribuida. Ninguna de las anteriores es correcta.

¿Qué son las transacciones?. ------- Son "hojas" de peticiones que se lanzan al servidor de la red distribuida. ------- Son un conjunto de operaciones englobadas dentro de un bloque cuya ejecución es completa (se emplean para proteger recursos compartidos contra accesos de procesos concurrentes). ------- Son mensajes que intercambian los nodos de la red distribuida, con propósito de mantener una comunicación fiable y estable.

¿En qué consiste el problema del consenso?. ----- Las dos siguientes respuestas son correctas. ------ Consiste en que los nodos de la red distribuida han de averiguar cual es la mejor forma mediante la cual pueden comunicarse y realizar el paso de mensajes. ----- Es el problema de averiguar cómo un conjunto de procesos de computación que solo pueden comunicarse con mensajes se ponen de acuerdo sobre algo.

¿Cuándo se da el peor caso en el Algoritmo del Matón?. El proceso con el identificador más bajo detecta el fallo. El proceso con el identificador más alto detecta el fallo. El proceso con el segundo identificador más alto detecta el fallo del coordinador. Todas son correctas.

Los requisitos para que los procesos cumplan la exclusión mutua son: Seguridad, vivacidad y ordenación (opcional). Redundancia, vivacidad y ordenación (opcional). Seguridad, vivacidad y ordenación (obligatorio). Tolerancia a fallos, redundancia y seguridad.

¿Cuál de las siguientes respuestas es una característica de las transacciones anidadas?. Precisan cerrojos de distribución. Son transacciones planas para datos distribuidos. Construidas a partir de sub-transacciones. Ninguna de las anteriores es correcta.

¿Cómo representa Lamport los valores del reloj?. De forma alfanumérica. Tiempos físicos. De forma numérica. Con relación con el reloj físico.

Algoritmos Centralizados. Elige la opción correcta. Pertenece a los basados en tokens. Cuando uno de los procesos quiera acceder a la sección crítica, deberá enviar un mensaje de tipo REQUEST. ----- Pertenece a los basados en tokens. Cuando uno de los procesos quiera acceder a la sección crítica, deberá enviar un mensaje de tipo RELEASE. ----- Pertenece a los no basados en tokens. Cuando uno de los procesos quiera acceder a la sección crítica, deberá enviar un mensaje de tipo REQUEST. ----- Pertenece a los no basados en tokens. Cuando uno de los procesos quiera acceder a la sección crítica, deberá enviar un mensaje de tipo RELEASE.

Algoritmo de Lamport. ----- Algoritmo simple usado para determinar el orden de los eventos en un Sistema Distribuido. ----- Algoritmo que determinada el mejor camino de conexión entre el cliente y el servidor. ----- Es utilizado para el acceso a la sección crítica de los procesos.

Algoritmo de Relojes vectoriales. ----- Permite establecer un orden parcial a los distintos sucesos o eventos que ocurren en los procesos de un Sistema Distribuido. ----- No permite establecer un orden parcial a los distintos sucesos o eventos que ocurren en los procesos de un Sistema Distribuido. ----- Permite establecer un orden total a los distintos sucesos o eventos que ocurren en los procesos de un Sistema Distribuido. ----- No Permite establecer un orden total a los distintos sucesos o eventos que ocurren en los procesos de un Sistema Distribuido.

¿Cómo se ha medido el tiempo a lo largo de la historia, hasta 1940?. Astronómicamente. Físicamente. A y B son ciertas. Ninguna es correcta.

¿Cómo se distribuye los componentes del algoritmo distribuido de paso de token?. ----- Se distribuyen en un anillo analógico dependiendo de su topología física. ----- Se distribuyen en un anillo lógico independientemente de su topología física. ----- Se distribuyen en un anillo lógico dependiendo de su topología física. ----- Se distribuyen en un anillo analógico independientemente de su topología física.

Si hablamos del algoritmo distribuido de paso de token, seleccione la opción correcta. ----- El token no se libera si no que se almacena en un array de String. ----- El token se libera antes de abandonar la región crítica. ----- El token es liberado cuando se abandona la región crítica. ----- Ninguna opción es correcta.

Selecciona la mejor definición del Algoritmo del Matón. ------------- Es un método para la elección dinámica de un coordinador según el ID de los procesos. ------------- Es un método para la elección estática de varios coordinadores según el ID de los procesos. -------------- Es un método para la elección dinámica de varios coordinadores según el ID de un proceso.