¿Cuáles son los tipos de relojes?	Relojes físicos y relojes lógicos
¿Qué es y para que sirve la sincronización?	Es el proceso de coordinar el estado y el comportamiento de diferentes nodos para trabajar juntos de manera coherente y fiable
¿Cuáles son los algoritmos de sincronización?	Algoritmo de Cristian, Drummond y babaoglu, Kopetz y Ochsenreiter, Berkeley
¿Cuáles son los algoritmos de elección?	Algoritmo del grandulón, un algoritmo de anillo, algoritmo de Chang y Robert
¿Qué es una transacción atómica?	Es un conjunto de operaciones que se consideran como una sola unidad de trabajo: si todas las operaciones se completan con éxito, la transacción se considera exitosa y los cambios se confirman.
¿Cuáles son las características principales del algoritmo de Lamport?	Los procesos se ejecutan en diferentes máquinas, cada una con su propio reloj y velocidad. Exclusion mutua distribuida. Independencia del reloj físico.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	Incremento local, envío de mensajes, recepción de mensajes
¿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?	El numero de mensajes por dato podría considerarse como 1, ya que el token simplemente se pasa de un nodo a otro. En el peor de los casos, un proceso prodría tener que esperar a que el token circule por todos los otros N-1. El principal problema es que una de las fichas se pierda.
¿Cuáles son los dos algoritmos de elección?	Algoritmo del grandulón y algoritmo de anillo
¿En que consiste el algoritmo de cristian?	Un ciente envía una solicitud de tiempo al sevidor, el servidor recibe la solicitud, el cliente recibe la respuesta del servidor.
¿En qué consiste el algoritmo de Berkeley?	El serviodr de tiempo está activo y realiza un muestreo periódico 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.
¿Cómo trabajan los algoritmos con promedio?	Una clase de algoritmos descentralizados trabaja al dividir el tiempo en intervalos de resincronización de longitud fija.
¿Qué permitio el uso de relojes sincronizados?	Es posible mantener millones de relojes sincronizados con UTC, con precisión de unos cuantos milisegundos.
¿Qué es la exclusión mutua?	Se refiere a la capacidad de evitar que múltiples procesos accedan o modifiquen un recurso compartido, como una variable, un archivo o un dispositivo, al mismo tiempo
¿Cuáles son algunos metodos para evitar la exclusión mutua?	Semáforos, monitores , algoritmo de anillo de fichas, algoritmo de lamport.
¿En qué consisten los semáforos?	Una estructura de datos que permite bloquear o liberar el acceso a un recurso. Los semáforos pueden ser binarios bloqueado y desbloqueado.
¿En qué consisten los monitores?	Construcciones de alto nivel en lenguajes de programación que encapsulan variables y métodos, permitiendo que sólo un proceso a la vez acceda a la sección crítica.
¿En qué consiste el algoritmo del grandulón?	Cuando un proceso detecta que el coordinador ha fallado, inicia una elección. El algoritmo funciona de tal manera que el proceso con el número más alto siempre es elegido como líder.
¿En qué consiste el algoritmo del anillo?	Cada proceso está dispuesto en un anillo lógico. Cuando un proceso detecta que el coordinador ha fallado, inicia una elección enviando un mensaje de elección al siguiente nodo en el anillo.
¿Cuáles son las tres categorias del almacenamiento?	La memoria RAM, almacenamiento en disco, y el almacenamiento estable.
¿En qué consiste el almacenamiento estable?	Está diseñado para sobrevivir a todo excepto catástrofe mayores, como las inundaciones y terremotos. El almacenamiento estable se puede implantar con una pareja de discos ordinarios.
¿Cuáles son algunas de las primitivas de transacción?	Begin, end, abort, read, write
¿Cuales son las propiedades de las transacciones?	Atómicas, consistentes, aisladas y durables
¿Que son transacciones anidadas?	Las transacciones pueden contener subtransacciones. La transacción de nivel superior puede producir hijos que se ejecuten en paralelo entre sí, en procesadores distintos.
¿Qué es un reloj físico?	Relojes basados en algún lugar estándar físico, como el reloj atómico. Los servidores de tiempo de Protocolo de Tiempo de Red son ejemplos de sistemas que usan relojes físicos para sincronizar el tiempo en redes de computadoras.
¿Qué son los relojes lógicos?	Utiliza un contador entero para establecer un orden total o parcial entre eventos en diferentos procesos en un sistema distribuidos. Cada vez que ocurre un evento en un proceso, el contador de ese proceso se incrementa.
¿De dónde proviene el modelo original de la transacción atómica?	Proviene del mundo de los negocios
¿De los tres algoritmos de exclusion mutua cual es el más sencillo y eficiente?	El algoritmo centralizado
¿En qué consiste un algoritmo centralizado?	Se elige un proceso como el coordinador. Siempre que un proceso desea entrar a una region crítica, envía un mensaje de solicitud al coordinador, donde indica la region critica a la que desea entrar y pide permiso. Si ningun otro proceso esta por el momento en esa region critica, el coordinador envia una respuesta otorgando el permiso
¿En qué consiste un algoritmo distribuido?	Cuando un proceso desea entrar a una region crítica, construye un mensaje con el nombre de ésta, su número de proceso y la hora actual. Entonces envía el mensaje a todos los demas procesos y de manera conceptual a el mismo.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Actividad De Cierre Iv

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

30 Cartas en este set