Term
|
Definition
1. Relojes físicos: relacionado con el tiempo real.
2. Relojes lógicos: lo importante es el orden de los eventos, no el tiempo en el que ocurren. |
|
|
Term
| ¿Qué es y para qué sirve la sincronización? |
|
Definition
| La sincronización de relojes en un sistema distribuido consiste en garantizar que los procesos se ejecuten de forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema. |
|
|
Term
| ¿Cuáles son los algoritmos de sincronización? |
|
Definition
1. Algoritmo centralizado
2. Algoritmo distribuido
3. Algoritmo de anillo de fichas |
|
|
Term
|
Definition
| Los algoritmos distribuidos necesitan que un proceso actúe como coordinador, iniciador, secuenciador o que desempeñe de cierta forma algún papel especial. Los algoritmos de elección intentan localizar al proceso con el máximo número de proceso y designarlo como coordinador. |
|
|
Term
|
Definition
| Una transacción atómica considera un conjunto de operaciones como una única operación que puede prosperar o fracasar. La principal propiedad de la transacción atómica es el "todo o nada". |
|
|
Term
| Proceso de una transacción atómica |
|
Definition
| Un proceso controlador se encarga de ejecutar cada uno de los procesos que componen el ámbito de la transacción y de determinar si individualmente han terminado correctamente o no, si un proceso anuncia que desea comenzar una transacción con uno o más procesos, puede negociar varias opciones, crear y eliminar objetos y llevar a cabo ciertas operaciones durante unos momentos. Sí todos coinciden, los resultados se vuelven permanentes, Si uno o más procesos se niegan (o fallan antes de expresar su acuerdo), entonces la situación regresa al estado que presentaba antes de comenzar la transacción. |
|
|
Term
| características principales del algoritmo de Lamport |
|
Definition
| Se basa en la relación “sucede antes” más la utilización de los mensajes entre las computadoras como indicadores precisos de esta relación. Más específicamente, un mensaje no puede ser recibido antes de ser enviado y, por lo tanto, si se tienen marcas de tiempo de los envíos de los mensajes se puede verificar si el tiempo actual es coherente con la definición de la relación “antes de”. Para ello se definen relojes lógicos. |
|
|
Term
| condiciones para la asignación de un tiempo en el algoritmo Lamport |
|
Definition
1. Se tiene un reloj local.
2. Cada vez que se envía un mensaje, se le agrega al mismo una marca de tiempo (timestamp) con el tiempo local del que envía.
3. Cada vez que llega un mensaje, se analiza la marca de tiempo del que envió, y
a) si la marca de tiempo es menor que el tiempo local, se asume que las computadoras están sincronizadas
b) si la marca de tiempo es mayor o igual que el tiempo local, se cambia el tiempo local con la marca de tiempo del mensaje que se recibió más 1 (asumiendo, por ejemplo, que la transmisión necesita 1 unidad de tiempo) |
|
|
Term
| ¿Cuáles son los dos algoritmos de elección? |
|
Definition
1. Algoritmo del grandulón
2. Algoritmo de anillo. |
|
|
Term
|
Definition
| Una transacción atómica considera un conjunto de operaciones como una única operación que puede prosperar o fracasar. La principal propiedad de la transacción atómica es el "todo o nada". |
|
|
Term
| Proceso de una transacción atómica |
|
Definition
| Un proceso controlador se encarga de ejecutar cada uno de los procesos que componen el ámbito de la transacción y de determinar si individualmente han terminado correctamente o no, si un proceso anuncia que desea comenzar una transacción con uno o más procesos, puede negociar varias opciones, crear y eliminar objetos y llevar a cabo ciertas operaciones durante unos momentos. Sí todos coinciden, los resultados se vuelven permanentes, Si uno o más procesos se niegan (o fallan antes de expresar su acuerdo), entonces la situación regresa al estado que presentaba antes de comenzar la transacción. |
|
|
Term
|
Definition
| La exclusión mutua se refiere a la capacidad que tienen los sistemas para asegurar que dos o más procesos no intenten acceder a un recurso compartido simultáneamente. |
|
|
Term
|
Definition
Se elige un proceso como el
coordinador.
Si un proceso desea entrar a una región
critica, envía un mensaje de solicitud al
coordinador y pide permiso.
Si esta libre, el coordinador envía una
respuesta otorgando el permiso.
Cuando llega la respuesta, el proceso
solicitante entra a la región critica. |
|
|
Term
|
Definition
El algoritmo de Ricart y
Agrawala requiere para
cualquier pareja de eventos,
como los mensajes, conocer
cuál de ellos ocurrió primero. |
|
|
Term
| Describe el algoritmo distribuido |
|
Definition
Cuando un proceso desea
entrar a una región crítica,
construye un mensaje: el nombre, su número de proceso, la hora actual.
Entonces envía el mensaje a
todos los demás procesos y
de manera conceptual a él
mismo.
Cada mensaje tiene un
reconocimiento. |
|
|
Term
| ¿Cuáles son los 2 tipos de sincronización dentro de un reloj físico? |
|
Definition
Externa: los relojes se sincronizan con una fuente de tiempo externa fiable.
Interna: los relojes no se sincronizan con una fuente de tiempo externa. |
|
|
Term
| Características de los relojes lógicos |
|
Definition
Las computadoras poseen un circuito para el registro del tiempo conocido como dispositivo reloj.
Es un cronómetro consistente en un cristal de cuarzo de precisión sometido a una tensión eléctrica. |
|
|
Term
| ¿Qué significan las siglas UTC? |
|
Definition
| Universal Time Coordinated (Tiempo Coordinado Universal). |
|
|
Term
| ¿En qué consiste el algoritmo de Berkeley? |
|
Definition
El servidor de tiempo (demonio) está activo y realiza un muestreo periodico de todas las
máquinas para preguntarles el tiempo. con base en las respuestas, calcula un tiempo promedio
y le indica a todas las demás máquinas que avancen su reloj a la nueva hora o que disminuyan
la velocidad del mismo hasta lograr cierta reducción específica. |
|
|
Term
| ¿Cuándo se inventó el reloj atómico? |
|
Definition
|
|
Term
| ¿En qué año se creó el algoritmo de Cristian? |
|
Definition
|
|
Term
| ¿Cuál es la finalidad de la sincronización? |
|
Definition
Garantizar que los procesos se ejecuten de forma cronológica y a la misma vez respetar el
orden de los eventos dentro del sistema. |
|
|
