1.- ¿Cuales son las propiedades de los algoritmos distribuidos?
- La información importante se distribuye entre varias maquinas.
- Los procesos toman las decisiones solo con base 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 de tiempo global.
2.- ¿Explica cada punto?
Los primeros 3 puntos indican que no es posible reunir toda la información en un solo lugar y después procesarla.
3.- ¿Que es un cronometro de computadora?
Es un cristal de cuarzo trabajado con precisión.
4.- ¿Como funciona un cronometro de computadora?
A cada cristal de cuarzo se la asocian 2 registros de contador y un registro mantenedor. Es posible programar un cronometro de modo que genere una interrupción.
5.- ¿Que es una marca de reloj?
Es una interrupción 60 veces por cada segundo, cada interrupción recibe el nombre de marca de reloj.
6.- ¿Cual es su funcionamiento?
Mantener el reloj de software actualizado.
7.- ¿A que se le llama distorsión de reloj?
Es la diferencia entre los valores del tiempo. Cuando hay una distorsión de tiempo pueden fallar los programas el tiempo asociado a un archivo o mensaje que sea correcto donde se haya generado.
8.-¿Cual es la diferencia entre un reloj lógico y uno físico?
El reloj logico se encarga de mantener el reloj de software actualizado y mantener la hora del día o tiempo real además de evitar que los procesos se ejecuten durante mas tiempo del permitido, mientras que los relojes fisicos deben estar sincronizados es decir iguales no deben desviarse del tiempo más alla de cierta magnitud
9.- ¿A que se le llama día solar?
Es el intervalo entre dos tránsitos consecutivos del sol.
10.- ¿Que es el tiempo atómico internacional?
Es el promedio de las marcas de los relojes de cesio 133 a partir de la medianoche del primero de enero de 1958, esto dividido entre 9192631770.
11.- ¿Que es el tiempo coordenado universal?
Es la base de todo el sistema de mantenimiento moderno de la hora
12.- Explica el algoritmo de Berkeley?
En el algoritmo de Berkeley el servidor de tiempo esta activo y realiza un muestreo periódico de todas las maquinas para preguntarles el tiempo.
13.- ¿Con que tecnología es posible mantener millones de relojes sincronizados?
Hasta hace poco, se dispone del hardware y software necesarios para la sincronización de relojes a gran escala (es decir, en todo Internet). Con esta nueva tecnología, es posible mantener millones de relojes sincronizados con UTC, con precisión
14.- ¿A que se refiere consistencia del caché con base en el reloj?
Este se refiere al desempeño, es decir que los clientes puedan ocultar archivos de manera local pero esto significa una gran inconsistencia si varios usuarios modifican un archivo al mismo tiempo. Si uno o más clientes tienen un archivo en caché para su lectura y entonces otro cliente desea escribir en el archivo, el servidor debe solicitar a los lectores que terminen sus rentas de manera inmediata.
15.- ¿A que se refiere exclusión mutua?
Con frecuencia, los sistemas con varios procesos se programan más fácil mediante las regiones críticas. Cuando un proceso debe leer o actualizar ciertas estructuras de datos compartidas, primero entra a una región crítica para lograr la exclusión mutua y garantizar que ningún otro proceso utilice las estructuras de datos al mismo tiempo. En los sistemas con un procesador, las regiones críticas se protegen mediante semáforos, monitores y construcciones similares.
16.- ¿Que es un algoritmo distribuido?
Es un algoritmo que funciona cuando un proceso desea entrar a una región critica, este construye un mensaje con el nombre de este, hora actual y y numero de proceso, entonces este envía el mensaje a los demás procesos y así mismo, al final cada mensaje tiene un reconocimiento.
17.- ¿Que es un algoritmo de anillo?
Este algoritmo se construye en forma de anillo lógico y cada proceso se le asigna una posición , estos se pueden organizar según el numero de las direcciones de la red.
18. -¿ Que es el modelo de transacción?
En este modelo no es muy confiable la comunicación y se pueden perder mensajes, pero los niveles inferiores pueden utilizar un protocolo de tiempos de espera y retransmisión para recuperarse de la pérdida de mensajes.
19.- ¿Que es la bitácora de escritura anticipada?
Es un método de transacción para implantar transacciones Con este método, los archivos en realidad se modifican, pero antes de cambiar cualquier bloque, se escribe un registro en la bitácora de escritura anticipada en un espacio de almacenamiento estable para indicar la transacción que realiza el cambio, el archivo y bloque modificados y los valores anterior y nuevo.
20.- ¿A que se refiere control de concurrencia?
Esto se refiere cuando se ejecutan varias transacciones de manera simultánea en distintos procesos y se necesita cierto mecanismo para mantener a cada uno lejos del camino del otro, existen distintos algoritmos como:
- Cerradura
- Control optimista de la concurrencia
- Marcas de tiempo
