2316/2020 CSD test UD 9-10. 2915/2014 CSD test UD 9-10. 29/5/2014 NOMBRE: Indica si cada una de las siguientes afirmaciones es verdadera (V) 0 falsa (F). En cada cuestién las afirmaciones comparten un mismo enunciado, pero son independientes entre si (el mimero de afirmaciones ciertas en una cuestién puede variar de 0 a 4). Puntuacién: (aciertos-errores) escalado a 10 - Los algoritmos de elecci6n de lider en un sistema distribuido: F | Requieren que se conozca el tiempo de propagacién de los mensajes. Se utilizan para seleccionar un proceso que ser utilizado como coordinador en otros V1 algoritmos. Requicren que el sistema utilice el algoritmo de Cristian para sincronizar los relojes de todos sus nodos. V | Requieren que cada nodo conozca los identificadores de los demas nodos 2.- Los algoritmos de exclusién mutua: Se utilizan para garantizar que una determinada seccién critica no sea ejecutada por mas de un proceso en cada nodo. Son todos ellos descentralizados pues cada nodo toma sus decisiones en base a informacién local y el fallo de algim nodo no impide que el algoritmo progrese. Requieren que el sistema utilice relojes sincronizados para ordenar sus eventos. F| Requieren que el sistema utilice relojes vectoriales para ordenar sus eventos, 3.- Para obtener el estado global del sistema: Un corte se considera inconsistente si incluye mensajes enviados y todavia no recibidos Se requiere conectividad total: entre cada par de nodos a,b deben existir canales unidireccionales en sentido a-b y b-a F | Unicamente envia mensajes MARCA el nodo iniciador El algoritmo gestiona correctamente la situacién en la que dos nodes inician el algoritmo de forma simualtinea 4.- Sobre los algoritmos vistos en las secciones de exclusién mutua y eleccién de lider: El tiempo de propagacién de los mensajes debe ser conocido en el algoritmo Bully para decidir hasta cuando se esperaré que el token regrese al nodo iniciador. En el algoritmo centralizado de exclusién mutua un nodo no accede a la seccién critica hasta que no han dado su permiso todos los demas nodos. En cl algoritmo de exclusién mutua para anillos no se admite que haya simulténeamente mas de un “token” para una misma seccién critica. {ile:1C:/UsersiMon/OneDrivelCSDICSDICSOITESTS/Solucion test unidades 9,10;himl 12316/2020 CSD test UD 9-10. 2915/2014 V| El algoritmo distribuido de exclusion mutua requiere que se utilicen relojes légicos de Lamport e identificadores para decidir la precedencia de las solicitudes. 5.- Sobre los conceptos basicos relacionados con un servicio de nombres: ‘V/Un identificador es un nombre que respeta una relacién 1 a 1 con una entidad. V| Una entidad puede tener miltiples puntos de entrada. V | Dos entidades diferentes pueden tener un mismo nombre. ‘V/Una misma entidad puede tener multiples direcciones. 6.- Sobre los servicios de nombres: V | Suelen organizarse de manera jerarquica para garantizar su escalabilidad. F | Se distinguen tres niveles: interfaz, procesamiento y datos. F | Tiene que haber un servidor de nombres diferente por cada entidad gestionada. | Los basados en atributos permiten almacenar y gestionar miltiples atributos para cada entidad 7.- Sobre la resolucién de nombres: Vv Es una operacién en la que, dado un nombre, se obtiene el identificador o direccién de la entidad nombrada. F Es una operacion en la que, dada una direcci6n, se obtiene el nombre de la entidad presente en tal direcci6n. F En su variante iterativa el cliente pregunta al servidor inicial y éste, sin que el cliente vuelva a intervenir, obtendrd la respuesta con ayuda de otros servidores. F | Sera mas lenta si se replican los servidores de nombres. 8.- Sobre el subservicio de localizacién: F | Mantiene la correspondencia entre nombre e identificador. V | Mantiene la correspondencia entre identificador y direccién. Vv Puede implantarse mediante difusiones (difundiendo el identificador), que son respondidas por quien disponga del punto de entrada buscado. F | Mantiene la correspondencia entre nombres y direcciones. ‘ile:1C:/UsersiMon/OneDrivelCSDICSDICSOITESTS/Solucion test unidades 9,10;himl 2