Term
| ¿Cuáles son los tipos de relojes? |
|
Definition
| Relojes Físicos,Relojes Lógicos |
|
|
Term
| ¿Qué es y para que sirve la sincronización? |
|
Definition
| La sincronización es el proceso de coordinar o alinear eventos, acciones o datos en el tiempo. Su propósito principal es asegurar que los componentes de un sistema, ya sea físico o digital, operen de manera coherente y predecible. |
|
|
Term
| ¿Cuáles son los algoritmos de sincronización? |
|
Definition
| Existen varios algoritmos de sincronización que se utilizan en sistemas concurrentes y distribuidos para asegurar que los procesos o nodos operen de forma coherente. Estos algoritmos se pueden clasificar según su enfoque. |
|
|
Term
| ¿Cuáles son los algoritmos de elección? |
|
Definition
| Los algoritmos de elección son procedimientos utilizados en sistemas distribuidos para seleccionar un solo proceso de entre un grupo de procesos que están compitiendo por un recurso o necesitan coordinar una tarea. Su objetivo principal es elegir un coordinador o líder de manera eficiente y confiable. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Una transacción atómica es un conjunto de operaciones que se ejecutan como una sola unidad indivisible. Esto significa que o bien todas las operaciones se completan con éxito, o ninguna de ellas lo hace. |
|
|
Term
| ¿Cuáles son las características principales del algoritmo de Lamport? |
|
Definition
Las características principales del Algoritmo de Lamport son las siguientes:
Relojes Lógicos: En lugar de usar el tiempo real, el algoritmo emplea un contador para cada proceso. A este contador se le llama reloj lógico o marca de tiempo de Lamport. El valor de este reloj no tiene relación con el tiempo físico, sino que solo sirve para establecer un orden.
Relación de Causalidad "Sucede Antes": El algoritmo define una relación de causalidad parcial entre eventos. Si el evento a ocurre antes que el evento b en el mismo proceso, entonces a sucede antes que b. Lo mismo ocurre si un proceso envía un mensaje y otro lo recibe; el envío sucede antes que la recepción. Esta relación es transitiva. |
|
|
Term
| ¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport? |
|
Definition
Las condiciones para la asignación de un tiempo en el algoritmo de Lamport se basan en tres reglas principales, que aseguran que el orden causal de los eventos se mantenga correctamente en un sistema distribuido. Estas reglas son:
Regla para Eventos Internos: Un evento interno (que no es ni envío ni recepción de un mensaje) hace que el proceso incremente su propio reloj lógico en una unidad.
Regla para Envío de Mensajes: Antes de que un proceso envíe un mensaje, debe incrementar su reloj lógico y, a continuación, adjuntar el nuevo valor de este reloj al mensaje.
Regla para Recepción de Mensajes: Cuando un proceso recibe un mensaje, realiza dos acciones:
Compara el valor de su reloj local con la marca de tiempo recibida en el mensaje.
Ajusta su propio reloj al valor más alto de los dos, y luego lo incrementa en una unidad. |
|
|
Term
| ¿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? |
|
Definition
| El algoritmo de exclusión mutua por anillo de fichas (Token Ring) es un método de coordinación en sistemas distribuidos que utiliza un "token" o ficha que circula en un anillo lógico para controlar el acceso a la sección crítica. |
|
|
Term
| ¿Cuáles son los dos algoritmos de elección? |
|
Definition
| Los dos algoritmos de elección más conocidos son el algoritmo del matón (Bully Algorithm) y el algoritmo del anillo (Ring Algorithm). Ambos se utilizan en sistemas distribuidos para seleccionar un proceso líder o coordinador después de que el anterior ha fallado. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Una transacción atómica es un conjunto de operaciones que se ejecutan como una única unidad indivisible. Esto significa que o bien todas las operaciones se completan con éxito, o ninguna de ellas se lleva a cabo. |
|
|
Term
| ¿Qué es un sistema concurrente? |
|
Definition
| Es un sistema donde múltiples tareas o procesos se ejecutan en un mismo período de tiempo, a menudo compartiendo recursos |
|
|
Term
| ¿Cuál es la diferencia entre concurrencia y paralelismo? |
|
Definition
| La concurrencia es la capacidad de gestionar múltiples tareas, mientras que el paralelismo es la ejecución simultánea de múltiples tareas. |
|
|
Term
| ¿Qué es una condición de carrera? |
|
Definition
| Ocurre cuando el resultado de una operación depende del orden impredecible de ejecución de múltiples hilos que acceden a un recurso compartido. |
|
|
Term
| ¿Qué es la exclusión mutua? |
|
Definition
| Un mecanismo para garantizar que solo un hilo a la vez pueda acceder a una sección crítica, evitando condiciones de carrera. |
|
|
Term
| ¿Qué es una sección crítica? |
|
Definition
| Es la porción de código que accede a un recurso compartido y que no debe ser ejecutada por varios hilos simultáneamente. |
|
|
Term
|
Definition
| Una variable entera o abstracta que se usa para controlar el acceso a recursos compartidos en un entorno concurrente. |
|
|
Term
| ¿Qué es un monitor en concurrencia? |
|
Definition
| Una estructura de alto nivel que encapsula datos compartidos y procedimientos para acceder a ellos de forma segura, garantizando la exclusión mutua. |
|
|
Term
|
Definition
| Un tipo de bloqueo donde un hilo en espera de acceso a un recurso compartido se mantiene ocupado en un bucle (busy-waiting). |
|
|
Term
| ¿Qué es un deadlock o interbloqueo? |
|
Definition
| Es una situación donde dos o más procesos se bloquean mutuamente, ya que cada uno espera un recurso que el otro tiene. |
|
|
Term
| Menciona una de las condiciones para que ocurra un deadlock. |
|
Definition
| Una de las condiciones es la espera cíclica (circular wait), donde un proceso A espera un recurso de B, y B espera uno de A. |
|
|
Term
| ¿Qué son los relojes lógicos? |
|
Definition
| Contadores que se usan para establecer un orden causal entre eventos en un sistema distribuido, no se basan en el tiempo físico. |
|
|
Term
| ¿Para qué sirve el algoritmo de Lamport? |
|
Definition
| Para establecer un orden parcial entre eventos en un sistema distribuido, capturando la relación "sucede antes de". |
|
|
Term
| ¿Qué es un reloj vectorial? |
|
Definition
| Un tipo de reloj lógico que usa un vector para rastrear el estado de cada proceso, permitiendo determinar si los eventos son concurrentes o no. |
|
|
Term
| ¿Qué es un sistema distribuido? |
|
Definition
| Un sistema donde varios nodos o computadoras trabajan juntos para lograr un objetivo común, a menudo comunicándose a través de una red. |
|
|
Term
| ¿Qué problema resuelve un algoritmo de elección? |
|
Definition
| Elige a un proceso líder o coordinador después de que el coordinador anterior ha fallado. |
|
|
Term
| Menciona uno de los algoritmos de elección. |
|
Definition
| El algoritmo del matón (Bully Algorithm), donde el proceso con el ID más alto se convierte en el coordinador. |
|
|
Term
| ¿Qué es una transacción atómica? |
|
Definition
| Un grupo de operaciones que se ejecutan como una única unidad: o todas se completan o ninguna lo hace. |
|
|
Term
| ¿Qué es el Protocolo de Tiempo de Red (NTP)? |
|
Definition
| Un protocolo para sincronizar los relojes de las computadoras a través de Internet con una fuente de tiempo confiable (como UTC). |
|
|
Term
| ¿Qué es un token en un algoritmo de exclusión mutua? |
|
Definition
| Un mensaje o "ficha" que se pasa entre procesos; solo el que posee el token tiene permiso para acceder a la sección crítica. |
|
|
Term
| ¿Cuál es el principal problema del algoritmo de anillo de fichas? |
|
Definition
| La pérdida del token, lo que detiene el acceso a la sección crítica para todos los procesos. |
|
|
