• Barajar
    Activar
    Desactivar
  • Alphabetizar
    Activar
    Desactivar
  • Frente Primero
    Activar
    Desactivar
  • Ambos lados
    Activar
    Desactivar
  • Leer
    Activar
    Desactivar
Leyendo...
Frente

Cómo estudiar sus tarjetas

Teclas de Derecha/Izquierda: Navegar entre tarjetas.tecla derechatecla izquierda

Teclas Arriba/Abajo: Colvea la carta entre frente y dorso.tecla abajotecla arriba

Tecla H: Muestra pista (3er lado).tecla h

Tecla N: Lea el texto en voz.tecla n

image

Boton play

image

Boton play

image

Progreso

1/20

Click para voltear

20 Cartas en este set

  • Frente
  • Atrás
¿Cuáles son los tipos de relojes?
Relojes Lógicos y Relojes Físicos.
¿Qué es y para que sirve la sincronización?
Se refiere al proceso de coordinar o controlar el acceso concurrente a recursos compartidos por múltiples procesos en un sistema computacional.
¿Cuáles son los algoritmos de sincronización?
Algoritmo de Cristian, Algoritmo de Berkeley, Algoritmo de Network Time Protocol (NTP), Algoritmo de Protocolo de Consenso de Tiempo de Berkeley (TTP), Algoritmo de reloj lógico/vectorial, entre otros.
¿Cuáles son los algoritmos de elección?
Los algoritmos de elección, también conocidos como algoritmos de líder o de coordinación, se utilizan en sistemas distribuidos para seleccionar un nodo específico entre varios para asumir un rol especial, como coordinador, líder de un grupo, o para realizar una tarea particular.
¿Qué es una transacción atómica?
Una transacción atómica es una secuencia de operaciones que se ejecutan como una unidad
indivisible.
Se garantiza que una transacción atómica se complete en su totalidad o que no tenga ningún efecto en absoluto.
¿Cuáles son las características principales del algoritmo de Lamport?
El algoritmo de Lamport es una herramienta fundamental para establecer un orden parcial entre eventos en sistemas distribuidos, utilizando relojes lógicos y estampillas de tiempo para garantizar la consistencia y la coherencia en la ejecución de los eventos.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?
Monotonía: El tiempo asignado a cada evento debe aumentar de manera monótona.
Consistencia local: La estampilla de tiempo de un evento en un proceso debe ser mayor que cualquier estampilla de tiempo anterior generada por ese mismo proceso.
Relación causal: Si un evento envía un mensaje a otro evento, la estampilla de tiempo del evento emisor debe ser menor que la del evento receptor.
¿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/salida: Cada proceso necesita enviar un único mensaje para solicitar la ficha de exclusión mutua.
Retraso antes del dato en tiempo de mensajes: El retraso antes de que un proceso reciba la ficha de exclusión mutua puede ser de hasta N-1 unidades de tiempo en un anillo de tamaño N, ya que la ficha necesita viajar a través de todos los procesos en el anillo antes de llegar al proceso solicitante.
Principal problema: El rendimiento puede ser un desafío, especialmente cuando aumenta el número de procesos en el anillo.
¿Cuáles son los dos algoritmos de elección?
Algoritmo de Bully y el Algoritmo de Anillo.
¿Cuál es el objetivo principal de los algoritmos de sincronización?
Garantizar que múltiples procesos puedan coordinarse y acceder a recursos compartidos de manera ordenada y segura.
¿Qué es un reloj lógico en el contexto de la sincronización?
Es una herramienta para marcar el orden de eventos en un sistema distribuido, independientemente del tiempo real.
¿Qué significa la consistencia local en la asignación de tiempos en algoritmos de sincronización?
Que el tiempo asignado a un evento en un proceso sea mayor que cualquier tiempo anterior generado por ese mismo proceso.
¿Qué papel juegan los semáforos en la sincronización de procesos?
Permiten controlar el acceso a recursos compartidos mediante un mecanismo de bloqueo y liberación.
¿Cuál es el principal problema del algoritmo de Anillo de fichas para exclusión mutua?
El rendimiento puede verse afectado negativamente a medida que aumenta el número de procesos en el anillo.
¿Cuál es la diferencia entre un reloj físico y un reloj lógico en sistemas distribuidos?
Un reloj físico es el dispositivo real que mide el tiempo, mientras que un reloj lógico es una abstracción utilizada para establecer un orden relativo entre eventos.
¿Cuál es el propósito de los algoritmos de elección en sistemas distribuidos?
Elegir un coordinador o líder entre un conjunto de procesos para garantizar la coordinación y toma de decisiones en el sistema.
¿Qué es un mutex y cómo se utiliza en la sincronización de procesos?
Un mutex es un tipo de bloqueo que garantiza que solo un proceso a la vez pueda acceder a un recurso compartido, evitando condiciones de carrera.
¿Por qué es importante la consistencia en la sincronización de relojes en sistemas distribuidos?
Para garantizar que los eventos ocurran en un orden lógico y coherente, lo que es fundamental para muchas aplicaciones distribuidas.
¿Qué es el algoritmo de Ricart-Agrawala y para qué se utiliza?
Es un algoritmo de exclusión mutua para sistemas distribuidos, utilizado para coordinar el acceso a recursos compartidos de manera ordenada y segura.
¿Qué es la coherencia de relojes en sistemas distribuidos?
Se refiere a garantizar que los relojes de diferentes nodos estén sincronizados dentro de ciertos límites de error para mantener un orden temporal consistente entre eventos.