- Barajar
ActivarDesactivar
- Alphabetizar
ActivarDesactivar
- Frente Primero
ActivarDesactivar
- Ambos lados
ActivarDesactivar
- Leer
ActivarDesactivar
Leyendo...
Cómo estudiar sus tarjetas
Teclas de Derecha/Izquierda: Navegar entre tarjetas.tecla derechatecla izquierda
Teclas Arriba/Abajo: Colvea la carta entre frente y dorso.tecla abajotecla arriba
Tecla H: Muestra pista (3er lado).tecla h
Tecla N: Lea el texto en voz.tecla n
Boton play
Boton play
28 Cartas en este set
- Frente
- Atrás
¿Cuáles son los tipos de relojes?
|
✅ Relojes lógicos.
✅ Relojes físicos. |
¿Qué es y para qué sirve la sincronización?
|
La sincronización en un sistema distribuido consiste en garantizar que los procesos se ejecuten en forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema. Para lograr lo anterior existen varios métodos o algoritmos que son programados dentro del sistema operativo.
|
¿Cuáles son los algoritmos de sincronización?
|
✅ Algoritmo de Lamport.
✅ Algoritmo de Christian. ✅ Algoritmo de Berkeley. |
¿Qué es una transacción atómica?
|
Corresponde a una abstracción de mayor nivel que permite ocultar aspectos como la exclusión mutua, el manejo de regiones críticas, prevención de bloqueos y recuperación de fallas, lo anterior con el fin de permitir a los programadores concentrarse en los algoritmos y la manera en que los procesos trabajan juntos en paralelo. De esta manera los procesos se comprometen con el trabajo realizado hasta entonces, si todos coinciden se vuelven permanentes, si uno o más procesos se niegan se regresa al estado que presentaba antes de comenzar la transacción, sin que existan efectos colaterales en los objetos, archivos, bases de datos y demás.
|
¿Cuáles son las características principales del algoritmo de Lamport?
|
Está basado en la relación “sucede antes” más la utilización de los mensajes entre las computadoras como indicadores precisos de esta relación:
🔵 Si en un proceso el evento b sucede después de a, entonces a->b es verdadero. 🔵 Si a identifica el evento de enviar un mensaje y b el de recibirlo, a->b es verdadero. 🔵 Si asigno valores en el tiempo C(a) y C(b), C(a)<C(b). 🔵 Si no se cumple añadir el valor necesario a C(b). 🔵 En un mismo proceso, para dos eventos a y b C(a) debe de ser diferente de C(b). |
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?
|
Tenemos una manera de asignar un tiempo a todos los eventos en un sistema distribuido, con las siguientes condiciones:
☑️ Si a ocurre antes que b en el mismo proceso, C(a) < C(b). ☑️ Si a y b son el envío y la recepción de un mensaje, C(a) < C(b). ☑️ Para todos los eventos a y b, C(a) # C(b). |
¿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?
|
➡️ Mensajes por dato/salida: 1 a infinito.
➡️ Retraso antes del dato en tiempo de mensajes: 0 a n-1. ➡️ Principal problema: Ficha pérdida, falla del proceso. |
¿Cuáles son los dos algoritmos de elección?
|
🔍 Algoritmo del grandulón.
🔍 Un algoritmo de anillo. |
¿Cuáles son las propiedades de los algoritmos distribuidos?
|
🖍️ La información relevante se distribuye entre varias máquinas.
🖍️ Los procesos toman las decisiones sólo basándose en la información disponible en forma local. 🖍️ Debe evitarse un punto de fallo en el sistema. 🖍️ No existe un reloj común o alguna otra fuente precisa del tiempo global. |
¿Qué es un día solar?
|
Se le denomina día solar al intervalo entre dos tránsitos consecutivos del sol.
|
¿Qué es un reloj lógico?
|
Todas las computadoras tienen un circuito para el registro del tiempo, en este sentido poseen un cronómetro, por lo general un cristal de cuarzo trabajado con precisión, a cada cristal se asocian dos registros, un contador y un registro mantenedor, para ello cada oscilación disminuye en uno al contador, este reloj generado con este mecanismo se le denomina reloj lógico.
|
¿Cual es la condición para que se produzcan los denominados segundos de salto según la BIH?
|
Los segundos de salto se producirán siempre que la discrepancia entre TAI y el tiempo solar creciera hasta 800 milisegundos.
|
¿Cuál es la forma de funcionamiento de make?
|
Cuando el programa finaliza la modificación de los archivos fuentes, inicia el make, examina las horas en que todos los archivos fuentes y objetos fueron modificados por última vez. Es así que si el archivo fuente input.c tiene la hora 2151 y el correspondiente archivo objeto input.o tiene la hora 2150 make sabe que input.c tiene modificaciones desde la creación de input.o por lo que se debe compilar de nuevo input.c.
|
¿Qué es la distorsión de reloj?
|
Cuando un sistema posee computadoras los n cristales correspondientes oscilarán a tasas un poco diferentes, esto provoca una pérdida de sincronía y que al realizar la lectura contengan valores diferentes.
|
¿Qué es un reloj atómico y cuando fue inventado?
|
El reloj atómico fue inventado en 1948, gracias a él fue posible medir el tiempo de manera mucho más exacta y en forma independiente de todo el ir y venir de la tierra al contar las transiciones del átomo de cesio 133, 86400 segundos TAI son cerca de 3 milisegundos menos que un día solar medio.
|
¿Qué hace el Instituto Nacional del tiempo estándar(NIST) para proporcionar UTC a las personas que requieren de un tiempo preciso?
|
El NIST opera una estación de radio de onda corta con las siglas WWV que transmite un pulso corto al inicio de cada segundo UTC.
|
¿De qué manera se hace la elección de un nuevo coordinador cuando un proceso observa que el coordinador ya no responde a las solicitudes en el algoritmo del grandulón?
|
📌 P envía un mensaje ELECCIÓN a los demás procesos con un número mayor.
📌 Si nadie responde, P gana la elección y se convierte en el coordinador. 📌 Si uno de los procesos con un número mayor responde, toma el control y el trabajo de P termina. |
¿Cómo funciona una ficha en el algoritmo de anillo de fichas?
|
Al iniciar el anillo, se da al proceso 0 una ficha, la cual circula en todo el anillo, esta ficha se transfiere del proceso k al proceso k+1 en mensajes puntuales. Cuando un proceso obtiene la ficha de su vecino, verifica si intenta entrar a una región crítica. En ese caso, el proceso entra la región, hace todo el trabajo necesario y sale de la región, una vez sale pasa la ficha a lo largo del anillo, es importante considerar que no se puede entrar a una segunda región crítica con la misma ficha.
|
¿Qué es el UTC?
|
Se define como el tiempo coordenado universal y es la base de todo el sistema de mantenimiento moderno de la hora, en lo esencial ha reemplazado al estándar anterior, el tiempo del meridiano de Greenwich que es un tiempo astronómico.
|
¿Qué es una marca de reloj?
|
En los ordenadores existe una especie de cronómetro con cristal de cuarzo, al oscilar disminuye el registro contador en uno, cuando el contador toma el valor de 0 se genera una interrupción y el contador se vuelve a cargar mediante el registro mantenedor a cada interrupción se le denomina marca de reloj.
|
¿Cómo se llaman los registros que se le asocian a cada cristal en el cronómetro de una computadora?
|
🔴 Registro contador.
🔴 Registro mantenedor. |
¿Cuáles son las dos situaciones en las que se puede observar la relación “ocurre antes de” en los relojes lógicos según Lamprot?
|
⏹️ Si a y b son eventos en el mismo proceso y a ocurre antes de b, entonces a -> b es verdadero.
⏹️ Si a es el evento del envío de un mensaje por un proceso y b es el evento de la recepción del mensaje por otro proceso, entonces a->b también es verdadero. |
¿Qué significa que dos eventos sean concurrentes?
|
Si dos eventos x y y, están en procesos diferentes que no intercambian mensajes, entonces x->y no es verdadero ni tampoco lo es y->x, se dice que estos eventos con concurrentes lo que significa que nada se puede decir acerca del momento en el que ocurren o cual de ellos es el primero.
|
¿Qué es un segundo solar?
|
Un segundo solar se define exactamente como 1/86400 de un día solar.
|
¿Qué es un transito de sol?
|
Es el evento en el que el sol alcanza su punto aparentemente más alto en el cielo, este evento ocurre aproximadamente a las doce del día de cada día.
|
¿Cómo se determina el segundo solar promedio?
|
Los astrónomos calculan la longitud del día mediante la medición de un gran número de días y tomando su promedio antes de hacer la división entre 86400, a el dato resultante se le conoce como segundo solar promedio.
|
¿Qué problema presenta el algoritmo de exclusión mutua con anillo de elementos?
|
Ficha pérdida, falla del proceso.
|
¿Cual es el retraso antes del dato en tiempo de mensajes para los 3 algoritmos de exclusión mutua?
|
✔️ Centralizado: 2.
✔️ Distribuido: 2 (n - 1). ✔️ Anillo de elementos: 0 a n - 1. |