¿Cuáles son los tipos de relojes?

• Reloj analógico
• Reloj digital
• Reloj de torre 
• Reloj de salón
• Reloj de bolsillo
• Reloj de cuco
• Reloj de arena
• Reloj de péndulo

¿Qué es y para que sirve la sincronización?

• La sincronización, en el contexto de la tecnología y la informática, se refiere al proceso de coordinar las actividades y estados de múltiples procesos o hilos. Es crucial en un entorno multiproceso o multiproceso garantizar la coherencia de los datos y evitar condiciones de carrera.

• Exclusión Mutua
• Semáforos
• Monitores
• Paso de mensajes
• Barreras
• Variables atómicas
• Lectores-escritores
• Bloqueos de Lectura-Copia-Actualización

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

• Algoritmo de BullyP envía un mensaje de ELECCION a todos los procesos con nuevos superiores.
  Si ningún proceso responde P gana la elección y se conveniencia en el coordinador. Si uno de los procesos superiores responde, toma el mando. El trabajo de P está hecho.
• Algoritmo de AnilloA diferencia de otros algoritmos de anillo, este no utiliza un token. Superemos que los procesos están físicos o trágicamente ordenados, de tal forma que cada proceso sabe cuál es su sucesor.
• Algortimo de consensoEl consenso sigue la resolución de problemas en los procesos que deben ponerse de acuerdo en un valor despues de que uno o más de dichos procesos hanian propuesto cuál deuda ser ese valor.

• Las transacciones atómicas son aquellas operaciones indivisibles que se ejecutan en conjunto; es decir, todas las operaciones involucradas deben completarse exitosamente para que la transacción sea válida, o, de lo contrario, ninguna se ejecuta. Este concepto es fundamental para mantener la coherencia y seguridad en entornos multiblockchain, donde un fallo en alguna parte del proceso puede dejar los activos en un estado inconsistente o vulnerable.

• Las condiciones para la asignación de un tiempo en el algoritmo de Lamport son que el tiempo asignado a un evento debe ser mayor que el tiempo asignado a cualquier evento anterior y que el tiempo asignado a un evento debe ser único.

¿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?

• El número de mensajes por dato/salida depende del algoritmo utilizado. El retraso antes del dato en tiempo de mensajes también puede variar según el algoritmo. El principal problema del anillo de fichas de exclusión mutua es la posibilidad de que el sistema se bloquee si una ficha se pierde o se corrompe

• Los algoritmos de elección incluyen el algoritmo de Bully y el algoritmo de Chang y Roberts.

¿Qué es una transacción atómica?

• Es un concepto en informática y gestión de bases de datos que garantiza que una serie de operaciones o cambios en la base de datos se traten como una unidad de trabajo única e indivisible. El término “atómico” en este contexto se refiere a la naturaleza indivisible de la transacción — o ocurre completamente o no ocurre en absoluto. En otras palabras, una transacción atómica es todo o nada.

Los hilos en un servidor sirven para que pueda atender a varios clientes al mismo tiempo, ejecutando tareas en paralelo sin que un usuario bloquee a los demás.

• Atienden varias conexiones sin bloquearse.

• Aprovechan varios núcleos de CPU.

• Comparten memoria (rápido para comunicar datos).

• Mejoran respuesta y escalabilidad.

• Usuario: controlados por el programa, rápidos pero si uno se bloquea, se bloquean todos.

• Kernel: controlados por el sistema operativo, aprovechan mejor la CPU, pero son más pesados.

• Híbrido: mezcla de ambos, busca equilibrio.

• Los hilos mejoran las llamadas RPC al permitir la ejecución concurrente de tareas, haciendo que el programa principal no se bloquee durante la llamada remota, lo que aumenta el rendimiento y la capacidad de respuesta de la aplicación. Al utilizar múltiples hilos, el servidor puede manejar varias solicitudes entrantes simultáneamente, y el cliente puede seguir ejecutando otras tareas en segundo plano mientras espera la respuesta. 

• Estación de trabajo: Cada usuario tiene su propia máquina; usa servidores solo para recursos especiales.

Ventajas: Buen rendimiento para tareas locales.

Desventajas: Recursos poco aprovechados, limitado para trabajos pesados

• Pool de procesadores: Varios procesadores compartidos para todos los usuarios; se asignan según necesidad.

Ventaja: Mejor uso de CPU, ideal para cálculos intensivos. 

Desventaja: Menos adecuado para tareas interactivas; gestión mas compleja.

• Aprovechar estaciones inactivas permite usar recursos ociosos, ahorrar costos, procesar más tareas y ser más flexible sin afectar al usuario.

• El modelo híbrido es más flexible porque combina estaciones de trabajo y pool de procesadores, usando recursos locales cuando conviene y procesadores del pool para trabajos pesados, adaptándose según la carga y el tipo de tarea

• Balanceo de carga: asignar tareas al procesador menos cargado (least-loaded, weighted round-robin).

• Afinidad y localidad: mantener tareas en CPUs que ya tienen su caché o memoria local para reducir latencia.
• Work-stealing: hilos/colas con poca carga roban trabajo de otras para mantener CPUs ocupadas.
• Pools dinámicos: ajustar tamaño del pool según la carga para evitar sobrecreación o inactividad.
• Planificación predictiva: predecir carga con modelos y anticipar asignaciones (ML/estadística).
• Heurísticas de empaquetado: usar bin-packing, greedy o metaheurísticas (genéticos, recocido) para mapear tareas.
• Prioridades y QoS: reservar CPU para tareas críticas y usar fairness (WFQ, proporcionales).
• Migración y checkpointing: mover tareas entre nodos/CPUs cuando cambia la carga.
• Ahorro de energía: consolidar tareas y usar DVFS para bajar consumo sin perder rendimiento.
• Control de admisión y aging: limitar nuevas tareas cuando el sistema está saturado y evitar inanición de procesos.

• Un algoritmo migratorio es un tipo de algoritmo metaheurístico o de optimización que está inspirado en el proceso de la migración natural. Utiliza una población de individuos, o soluciones candidatas, que se mueven de una región a otra (migran) en un espacio de búsqueda para encontrar la mejor solución posible a un problema. 

• Un algoritmo no migratorio es aquel que asigna una tarea o hilo a un procesador y no lo mueve después; la tarea permanece siempre en el mismo núcleo/nodo.
  Esto reduce la sobrecarga por migraciones y mejora la localidad de caché, pero puede provocar desequilibrios si la carga cambia y no hay manera fácil de redistribuir trabajo.
  Se usa en sistemas donde la predictibilidad y la eficiencia de caché son prioritarias, como tiempo real o asignaciones estáticas.

• Trabajo en estaciones: los procesos que el usuario inicia se ejecutan por defecto en su propia estación; solo se usan servidores para servicios especiales o si el usuario envía explícitamente un trabajo pesado a un servidor.
  Pila de procesadores: los trabajos se envían a un planificador central que los asigna a cualquiera de los procesadores libres del pool; la ejecución es remota y dinámica, con balanceo y posible migración.

¿Por qué la planificación en sistemas distribuidos es más complicada que en un sistema centralizado?

• Porque en sistemas distribuidos los recursos están múltiples nodos, la comunicación tiene latencia, la carga varia entre maquinas y puede haber fallos parciales, mientras que un sistema centralizado todo se controla desde un solo lugar con menor complejidad. 

• Cuando el proceso A intenta comunicarse con el proceso D sin que sus turnos coincidan, generalmente el proceso A entra en un estado de espera o de bloqueo. El resultado específico depende del mecanismo de comunicación y sincronización utilizado por el sistema operativo.

• Un hilo es una pequeña unidad de ejecución dentro de un proceso que permite que el programa haga varias tareas al mismo tiempo, compartiendo recursos con otros hilos del mismo proceso.

Comunicación donde los procesos coordinan sus acciones según un reloj común.

Tiempo que tarda un mensaje en viajar de un proceso a otro.

- Tanenbaum, A. S., & Van Steen, M. (2016). *Sistemas Distribuidos: Principios y Paradigmas*. Prentice Hall. (Libro de referencia fundamental).
- Coulouris, G., Dollimore, J., Kindberg, T., & Blair, G. (2011). *Distributed Systems: Concepts and Design*. Addison-Wesley.
- Lamport, L. (1978). "Time, Clocks, and the Ordering of Events in a Distributed System". *Communications of the ACM*. (Artículo seminal sobre relojes lógicos).
- https://www.flashcardmachine.com/print/?topic_id=3873359 (Recurso de apoyo web).

El estudio de los sistemas distribuidos revela que la complejidad inherente a la concurrencia y la falta de memoria compartida se mitiga mediante mecanismos robustos de sincronización (semáforos, monitores) y coordinación (algoritmos de elección como Bully). Conceptos como el reloj lógico de Lamport y las transacciones atómicas son la base para mantener un estado consistente y un orden de eventos en un entorno descentralizado.