Actividad de Cierre IV

1.- ¿Cuáles son los tipos de relojes?

Voltear

Respuesta

Relojes físicos: Miden el tiempo real (ej., reloj de hardware). Relojes lógicos: Usados para ordenar eventos en sistemas distribuidos (ej., algoritmo de Lamport).

Volver

2.- ¿Qué es y para qué sirve la sincronización?

Voltear

Respuesta

Es el proceso de coordinar la ejecución de procesos para evitar conflictos y garantizar consistencia, especialmente en acceso a recursos compartidos.

Volver

3.- ¿Cuáles son los algoritmos de sincronización?

Voltear

Respuesta

Algoritmo de Lamport, Algoritmo de Ricart-Agrawala, Algoritmos de exclusión mutua con fichas (Token-based).

Volver

4.- ¿Cuáles son los algoritmos de elección?

Voltear

Respuesta

Algoritmo del Anillo y Algoritmo del Bully (Matón).

Volver

5.- ¿Qué es una transacción atómica?

Voltear

Respuesta

Es una secuencia de operaciones que se realiza de forma indivisible, garantizando que se completen todas o ninguna (propiedad "todo o nada").

Volver

6.- ¿Cuáles son las características principales del algoritmo de Lamport?

Voltear

Respuesta

Usa relojes lógicos para garantizar orden en eventos distribuidos. Cada evento tiene un timestamp lógico que asegura consistencia.

Volver

7.- ¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo de Lamport?

Voltear

Respuesta

Incrementar el reloj lógico en cada evento local. Sincronización basada en timestamps al enviar o recibir mensajes.

Volver

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?

Voltear

Respuesta

Mensajes por dato/salida: Proporcional al número de nodos. Retraso antes del dato: Depende del turno de la ficha en la red. Problema principal: Fallo del nodo con la ficha (requiere regeneración).

Volver

9.- ¿Cuáles son los dos algoritmos de elección?

Voltear

Respuesta

Algoritmo del Bully y Algoritmo del Anillo.

Volver

10.- ¿Qué es la exclusión mutua y por qué es importante en sistemas distribuidos?

Voltear

Respuesta

Es un mecanismo que garantiza que solo un proceso acceda a una sección crítica en un momento dado, evitando condiciones de carrera y datos inconsistentes.

Volver

11.- ¿Cuáles son las principales técnicas para lograr la exclusión mutua en sistemas distribuidos?

Voltear

Respuesta

Algoritmos centralizados, algoritmos distribuidos (como Ricart-Agrawala) y algoritmos basados en anillos de fichas.

Volver

12.- ¿Cómo funciona el algoritmo centralizado para la exclusión mutua?

Voltear

Respuesta

Un proceso coordinador recibe solicitudes de procesos que quieren acceder a la sección crítica y les concede o deniega el acceso.

Volver

13.- ¿Cuáles son las ventajas y desventajas del algoritmo centralizado de exclusión mutua?

Voltear

Respuesta

Ventajas: Fácil de implementar y garantiza exclusión mutua. Desventajas: Un único punto de falla y el coordinador puede convertirse en un cuello de botella.

Volver

14.- ¿Cómo funciona el algoritmo distribuido de Ricart y Agrawala para la exclusión mutua?

Voltear

Respuesta

Los procesos envían solicitudes con marcas de tiempo a todos los demás procesos. Si un proceso no está en la sección crítica, responde con un "OK". Si está en la sección crítica, espera hasta salir para responder.

Volver

15.- ¿Cuáles son las principales diferencias entre el algoritmo centralizado y el distribuido para la exclusión mutua?

Voltear

Respuesta

El centralizado tiene un solo punto de decisión, mientras que el distribuido requiere consenso entre procesos y evita puntos únicos de falla.

Volver

16.- ¿Cómo funciona el algoritmo de anillo de fichas para la exclusión mutua?

Voltear

Respuesta

Se crea un anillo lógico donde una ficha circula entre los procesos. Solo el proceso que posee la ficha puede entrar a la sección crítica.

Volver

17.- ¿Qué problema puede presentarse en el algoritmo de anillo de fichas y cómo se soluciona?

Voltear

Respuesta

La ficha puede perderse. Para solucionarlo, se implementa un mecanismo de detección y regeneración de la ficha.

Volver

18.- ¿Cuántos mensajes son necesarios en promedio para cada algoritmo de exclusión mutua?

Voltear

Respuesta

Centralizado: 3 por acceso (solicitud, otorgamiento y liberación). Distribuido: 2(n-1) mensajes, donde n es el número de procesos. Anillo de fichas: 1 a infinito, dependiendo del uso de la ficha.

Volver

19.- ¿Cuáles son los principales problemas asociados a cada algoritmo de exclusión mutua?

Voltear

Respuesta

Centralizado: Punto único de falla. Distribuido: Más mensajes y bloqueo si algún proceso falla. Anillo de fichas: Pérdida de la ficha y problemas si un proceso falla.

Volver

20.- ¿Qué es un algoritmo de elección y para qué se utiliza en sistemas distribuidos?

Voltear

Respuesta

Es un algoritmo que elige un coordinador en un sistema distribuido cuando el anterior falla o deja de responder.

Volver

21.- ¿Cómo funciona el algoritmo del grandulón para la elección de coordinador?

Voltear

Respuesta

Un proceso detecta la falla del coordinador y envía un mensaje de elección a los procesos con número mayor. Si no recibe respuesta, se convierte en el nuevo coordinador.

Volver

22.- ¿Cómo funciona el algoritmo de elección basado en anillo?

Voltear

Respuesta

Los procesos forman un anillo lógico y, al detectar la falla del coordinador, envían mensajes de elección alrededor del anillo hasta que un nuevo coordinador es elegido.

Volver

23.- ¿Qué problemas puede presentar el algoritmo del grandulón?

Voltear

Respuesta

Puede generar múltiples elecciones simultáneamente, aumentando la carga en la red y retrasando la elección del nuevo coordinador.

Volver

24.- ¿Cuáles son las principales diferencias entre los algoritmos de elección del grandulón y el de anillo?

Voltear

Respuesta

Grandulón: Se basa en números de proceso y envía múltiples mensajes. Anillo: Sigue un orden predefinido, minimizando mensajes innecesarios.

Volver

25.- ¿Qué es una transacción atómica en sistemas distribuidos?

Voltear

Respuesta

Es una operación que se ejecuta completamente o no se ejecuta en absoluto, garantizando consistencia en sistemas distribuidos.

Volver

26.- ¿Cuáles son las principales características de las transacciones atómicas?

Voltear

Respuesta

Atomicidad, consistencia, aislamiento y durabilidad (propiedades ACID).

Volver

27.- ¿Qué papel juegan las transacciones atómicas en aplicaciones bancarias y de bases de datos?

Voltear

Respuesta

Garantizan que las operaciones sean completas y consistentes, evitando problemas como pérdida de dinero en transferencias.

Volver

28.- ¿Cómo ayuda la agrupación de operaciones en una transacción atómica a evitar inconsistencias?

Voltear

Respuesta

Si una operación falla, la transacción completa se revierte, asegurando que no haya cambios parciales en los datos.

Volver

29.- ¿Qué ocurre si una transacción atómica no se completa con éxito?

Voltear

Respuesta

Se deshacen todos los cambios realizados hasta el momento de la falla, dejando el sistema en su estado original.

Volver