Flashcards
Actividad de Cierre IV
Cards in this deck (30)
- 1¿Cuáles son los tipos de relojes?Los relojes pueden ser físicos (hardware, sincronizados con tiempo real) y lógicos (basados en relaciones de causalidad entre eventos).
- 2¿Qué es y para qué sirve la sincronización?Es el proceso de ajustar relojes en sistemas distribuidos para mantener una referencia temporal común, garantizando coherencia en las operaciones.
- 3¿Cuáles son los algoritmos de sincronización?Los principales son: centralizados, distribuidos, de Cristian, de Berkeley y de Lamport.
- 4¿Cuáles son los algoritmos de elección?Los más conocidos son el algoritmo del anillo y el algoritmo de Bully (matón).
- 5¿Qué es una transacción atómica?Es una operación indivisible que se ejecuta completa o no se ejecuta, garantizando consistencia en el sistema.
- 6¿Cuáles son las características principales del algoritmo de Lamport?Usa relojes lógicos, asegura orden parcial de eventos y requiere que los procesos etiqueten mensajes con marcas de tiempo.
- 7¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo de Lamport?Cada evento recibe un número mayor que su predecesor y los mensajes enviados deben conservar un orden coherente en el receptor.
- 8¿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?Mensajes por dato: 1, retraso antes del dato: 1 en tiempo de mensajes, y el principal problema es la pérdida de la ficha.
- 9¿Cuáles son los dos algoritmos de elección?El anillo y el Bully (matón).
- 10¿Qué es una transacción atómica?Una operación indivisible que asegura consistencia, aislamiento y durabilidad, ejecutándose toda o nada.
- 11¿Qué diferencia hay entre un reloj lógico y uno físico?El reloj físico mide tiempo real; el lógico mide el orden de los eventos en un sistema distribuido.
- 12¿Qué problema resuelve la sincronización de relojes?Evita la inconsistencia temporal entre procesos que no comparten un mismo reloj físico.
- 13¿Qué es el algoritmo de Cristian?Un método centralizado de sincronización que estima el tiempo a partir de un servidor de tiempo confiable.
- 14¿En qué consiste el algoritmo de Berkeley?Es un algoritmo de sincronización cooperativo, donde un proceso maestro ajusta los relojes de los demás.
- 15¿Qué significa exclusión mutua en sistemas distribuidos?Que solo un proceso puede acceder a un recurso crítico en un momento dado.
- 16¿Qué diferencia hay entre exclusión mutua centralizada y distribuida?La centralizada usa un coordinador único, la distribuida reparte la responsabilidad entre todos los procesos.
- 17¿Qué es el retardo de comunicación?El tiempo que tarda un mensaje en viajar de un proceso a otro, clave en sincronización.
- 18¿Qué significa consistencia en un sistema distribuido?Que todos los procesos ven los mismos datos sin importar el orden de las operaciones.
- 19¿Qué es un algoritmo de elección de líder?Un procedimiento para seleccionar un proceso coordinador entre varios en un sistema distribuido.
- 20¿Qué diferencia hay entre el algoritmo de Bully y el de Anillo?Bully elige al proceso con mayor ID tras detectar falla; el Anillo circula mensajes en orden hasta acordar un líder.
- 21¿Qué papel juegan las marcas de tiempo en Lamport?Permiten ordenar eventos incluso sin un reloj físico compartido.
- 22¿Qué es el orden causal?Una relación donde un evento influye directamente en otro, usado en relojes lógicos.
- 23¿Qué es el reloj vectorial?Una extensión de Lamport que usa un vector de marcas de tiempo para capturar relaciones causales exactas.
- 24¿Qué es un punto de falla único?Un componente cuya caída provoca el fallo total del sistema, típico en algoritmos centralizados.
- 25¿Qué es el tiempo de ronda en sincronización?El intervalo de ida y vuelta que tarda un mensaje en viajar entre emisor y receptor.
- 26¿Qué son los relojes lógicos de Mattern?Una mejora de los relojes vectoriales que reducen el costo de almacenamiento y mensajes.
- 27¿Qué significa orden total en Lamport?Que los eventos se pueden ordenar en una secuencia única y consistente en todo el sistema.
- 28¿Qué es un protocolo de exclusión mutua distribuida?Un conjunto de reglas que permiten decidir quién accede al recurso crítico sin un coordinador único.
- 29¿Qué ventaja tiene el algoritmo de Berkeley sobre el de Cristian?Berkeley es colaborativo, no depende de un único servidor de tiempo.
- 30¿Qué pasa si se pierde un mensaje en exclusión mutua por anillo de fichas?El sistema puede quedar bloqueado, ya que ningún proceso tendría acceso al recurso.
Information
- Description
- Actividad de estudio para la materia de sistemas concurrentes y distribuidos
- Created by
- FELIX EDUARDO ESTRADA HUERTA
- Views
- 34
- Tags
- Rating