• Barajar
    Activar
    Desactivar
  • Alphabetizar
    Activar
    Desactivar
  • Frente Primero
    Activar
    Desactivar
  • Ambos lados
    Activar
    Desactivar
  • Leer
    Activar
    Desactivar
Leyendo...
Frente

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

image

Boton play

image

Boton play

image

Progreso

1/28

Click para voltear

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.