• 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/26

Click para voltear

26 Cartas en este set

  • Frente
  • Atrás
¿Cuáles son los tipos de relojes?
Relojes fisicos y logicos
¿Qué es y para que sirve la sincronización?
La sincronizacion es un proceso por el cual se sincronizan los valores de los relojes en diferentes nodos de un sistema, en nuestro caso un sistema distribuido.
Esto sirve para que todo proceso o solicitud tenga un tiempo constante de ejecución con comparación a los demás, así permitiendo una comunicación mas confiable y eficaz
¿Cuáles son los algoritmos de sincronización?
Son los algoritmos de Cristian, Berkeley y los algoritmos de promedio
¿Cuáles son los algoritmos de elección?
Son el algoritmo del grandulón y el algoritmo de anillo
¿Qué son los algoritmos de selección?
Son algoritmos que toman efecto cuando un coordinador en un sistema distribuido falla, este algoritmo intenta dar el rol de coordinador a otro equipo o proceso mediante técnicas especificas y consistentes
¿Qué es una transacción atómica?
Es un proceso de solicitud y respuesta que es indivisible, lo que significa que otro proceso que este ejecutándose concurrentemente no puede observar estas transacciones.
Además son atómicas, lo que significa que o se completa con éxito la transacción o se elimina completamente si falla.
Estas transacciones implican el uso de varios sistemas de respaldo y seguridad.
¿Cuáles son las características principales del algoritmo de Lamport?
Cada proceso manda mensajes con su valor de tiempo, ya que cada proceso puede tener relojes diferentes, es necesario verificar que para cuando llegue el mensaje al otro proceso, si sumamos el tiempo recibido y el tiempo que tardo el mensaje en llegar, el valor calculado debe concordar o ser menor al tiempo presente en el proceso, de lo contrario, el algoritmo corregir el tiempo de reloj del proceso a un valor que concuerde con el tiempo recibido
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?
Un tiempo se considera erróneo si este es menor al tiempo recibido de otro progreso mas el tiempo de transferencia, si es erróneo se cambia a un valor mayor al tiempo anteriormente calculado
¿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?
Puedes obtener la cantidad de datos que necesites mientras cuentes con la ficha
El principal problema del anillo de fichas de exclusión mutua es que si se pierde la ficha en la red, esta debe de regenerarse, pero es dificil identificar que se perdió
¿En que consiste el algoritmo de Cristian?
Es un algoritmo en donde un cliente solicita al servidor su tiempo, entonces cuando reciba su respuesta el cliente cambiara su tiempo al tiempo recibido mas el tiempo que tardo en llegar la respuesta.
¿En que consiste el algoritmo de Berkeley?
En este algoritmo se tiene un demonio de tiempo que cuenta con su propio tiempo y viaja a través de la red, el demonio solicita el tiempo de todos los usuarios, genera un promedio, cambia su propio tiempo al calculado y solicita a todos los clientes que cambien su tiempo al calculado
¿Cuál es el mayor problema del algoritmo de Berkeley?
Si el demonio de tiempo se pierde por algún fallo en la red, es muy complicado restaurarlo
¿En que consisten los algoritmos de promedio?
Uno o varios equipos solicitan el tiempo de los demás usuarios en la red, en ocasiones descartan los tiempos del extremo menor y mayor; y después calculan un tiempo promedio al que todos deberían cambiar
¿En que consiste el algoritmo del grandulón?
El proceso mas grande es el proceso coordinador, si este proceso muere entonces un proceso empieza a preguntar a sus superiores si están vivos, si lo están, el proceso mas grande de los que respondieron preguntan a sus superiores hasta que se verifique que es el proceso mas grande que este vivo
¿Qué pasa cuando el coordinador que había muerto, vuelve a funcionar en el algoritmo del grandulón?
El coordinador que había muerto somete a todos los demás y se vuelve el coordinador de nuevo ya que es el mas grande
¿En que consiste el algoritmo de anillo para selección?
Cuando el coordinador muere, se inicia un proceso de votos, los procesos que descubrieron que el coordinador murió piden votos en el sentido del anillo y se detienen hasta que llegan a cualquier otro proceso que esta recolectando votos.
El proceso con mas votos se vuelve el coordinador
En el algoritmo del anillo para seleccion ¿Un proceso puede contarse a si mismo como un voto?
Si puede hacerlo
¿Qué sucede en el algoritmo de anillo para selección cuando el coordinador que murió vuelve a funcionar?
El antiguo coordinador se somete al nuevo coordinador que se obtuvo mediante los votos
¿Qué es un reloj lógico?
Es un reloj que consta de un cristal de cuarzo que oscila constantemente, con cada oscilación el reloj cuenta hacia atrás de 60 a 0 y después genera una interrupción y reinicia el contador
¿Cuál es una mejor palabra para definir el funcionamiento de un reloj lógico?
Es mas preciso decir que un reloj lógico es un cronometro, ya que cuenta hacia atrás
¿Cuáles son los registros usados en un reloj lógico?
Son el registro contador y el registro mantenedor
¿Qué hace el registro contador?
En cada oscilación del cristal de cuarzo en un reloj lógico, este registro reduce su valor en 1
¿Qué hace el registro mantenedor?
El registro mantenedor guarda el valor inicial del registro contador, y cuando el registro contador llega a 0, se reinicia el contador usando el registro mantenedor
¿Qué es un reloj físico?
Son relojes externos que se enfocan mas en los eventos en el tiempo que en obtener el tiempo real, como lo pueden ser los relojes solares y el reloj atomico
¿Cuáles son la mayores diferencias entre el algoritmo de anillo para elección y el algoritmo de anillo con ficha?
El algoritmo de anillo con ficha cuenta con una ficha y el de elección no la tiene
Además el algoritmo de anillo con ficha se usa para dar un turno para entrar a una sección critica, mientras que el de elección sirve para encontrar un nuevo coordinador
¿Cuáles son las propiedades de las transacciones?
Atómicas, consistentes, aisladas y durables