Shared Flashcard Set

Details

SCD
Actividad de Cierre 4
22
Computer Networking
Intermediate
03/09/2023

Additional Computer Networking Flashcards

 


 

Cards

Term
tipos de relojes
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
algoritmos de elección
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
transacción atómica
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
transacción atómica
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
exclusión mutua
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
Algoritmo centralizado
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
Algoritmo distribuido
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
1948
Term
¿En qué año se creó el algoritmo de Cristian?
Definition
1989
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.
Supporting users have an ad free experience!