- Barajar
ActivarDesactivar
- Alphabetizar
ActivarDesactivar
- Frente Primero
ActivarDesactivar
- Ambos lados
ActivarDesactivar
- Leer
ActivarDesactivar
Leyendo...
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
Boton play
Boton play
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.
|