¿Cuáles son los tipos de relojes?	Físicos y lógicos
¿Qué es y para que sirve la sincronización?	Consiste en la ejecución simultánea de diferentes procesos para que una tarea se complete con éxito.
¿Cuáles son los algoritmos de sincronización?	Berkeley, Cristian, Protocolo de tiempo de red, Lamport,
¿Cuáles son los algoritmos de elección?	es aquel que se implementa para escoger un proceso único que realice una función específica
¿Qué es una transacción atómica?	Un proceso controlador se encarga de ejecutar cada uno de los procesos que componen el ámbito de la transacción y de determinar si individualmente han terminado correctamente o no.
¿Cuáles son las características principales del algoritmo de Lamport?	Consiste en que cada proceso tiene un contador o reloj de tiempo vectorial de cada proceso en el sistema. Es decir si tenemos 3 procesos, cada proceso tendrá un reloj vectorial con 3 posiciones, así cada uno sabe del orden de eventos del otro.
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?	El algoritmo de los tiempos lógicos de Lamport, es un algoritmo simple usado para determinar el orden de los eventos en un Sistema Distribuido Informático
¿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?	1 a infinitos mensajes por dato/salida, un retraso de 0 a n menos 1 mensajes antes del dato y su principal problema es la falla de algún proceso y/o la perdida de la ficha.
¿Cuáles son los dos algoritmos de elección?	es aquel que se implementa para escoger un proceso único que realice una función específica;
¿Qué es una transacción atómica?	Es una operación en la que o bien todos los pasos de la operación tienen éxito, o todos dan error.
Que es el algoritmo del grandulón?	es un algoritmo, dentro de la computación distribuida, que permite la elección dinámica de un coordinador según el ID de los procesos
Como se logra la exclusión mutua en un sistema centralizado?	Se elige un proceso como el coordinador. Siempre que un proceso desea entrar a una región crítica, envía un mensaje de solicitud al coordinador, donde indica la región crítica a la que desea entrar y pide permiso.
Cuales son las ventajas del algoritmo centralizado?	Es fácil de implementar y comprender. Garantiza que solo un proceso tenga acceso al recurso compartido en un momento dado, lo que evita conflictos y garantiza la coherencia de los datos.
Cuales son las desventajas del algoritmo centralizado?	El algoritmo depende de un servidor central, lo que puede crear un punto único de fallo y un cuello de botella en el sistema si hay muchos procesos que solicitan el recurso compartido.
Como funciona el algoritmo distribuido?	el proceso desea entrar a una región crítica, construye un mensaje con el nombre de está, su número de proceso y la hora actual; envía el mensaje a todos los demás procesos y de manera conceptual así mismo
Cuales son las ventajas del algoritmo distribuido?	Funciona mejor con grupos pequeños de procesos que nunca cambian sus membresías de grupo. Todos los procesos participan en todas las decisiones referentes a la entrada en las regiones críticas.
Cuales son las deventajas del algoritmo distribuido?	Cada proceso debe mantener por sí mismo la lista de membresía del grupo. Es más lento, más complejo, más caro y menos robusto.
Como funciona el algoritmo de anillo?	Los procesos están organizados formando una estructura de anillo, donde a cada proceso se le asigna una posición en la estructura, de tal modo que cada proceso conoce a sus vecinos.
Cuales son las ventajas del algoritmo distribuido?	La exclusión mutua se logra sin problemas, puesto que solo hay una ficha que permita entrar a los procesos a la región crítica. Puesto que la ficha no para de circular, no hay inanición.
Cuales son las desventajas del algoritmo distribuido?	Si un proceso falla la ruta se debe redirigir, conectando los dos vecinos del proceso muerto para que la ficha pueda seguir circulando, eliminando al proceso muerto.
Cuantos mensajes por dato/salida tiene el algoritmo Centralizado?	3
Cuantos mensajes por dato/salida tiene el algoritmo Distribuido?	2(n-1)
Cuantos mensajes por dato/salida tiene el algoritmo de Anillo?	1 a infinito
Que es un algoritmo de elección?	es aquel que se implementa para escoger un proceso único que realice una función específica
Cuales son las primitivas especiales?	BEGIN - TRANSACTION END - TRANSACTION ABORT - TRANSACTION READ WRITE
Cuándo sucede la implantación?	sucede en el momento que cada proceso que ejecuta una transacción solo actualiza los objetos utilizados como archivos, registros, etc.
Cuantos algoritmos distintos hay de control de concurrencia?	Existen 3 algoritmos distintos
Cual es el algoritmo de Cerradura?	Se sigue adelante y se hace todo lo que se deba hacer, sin prestar atención a lo que hacen los demás.
Cual es el algoritmo de Control optimista de la concurrencia.?	Se sigue adelante y se hace todo lo que se deba hacer, sin prestar atención a lo que hacen los demás.
Cual es el algoritmo de Marcas de tiempo.?	Consiste en asociar a cada transacción una marca de tiempo, al momento en que realiza BEGIN TRANSACTION.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Sistemas Concurrentes Y Distribuidos

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

30 Cartas en este set