Exclusión mutua, elección y transacciones by Michell Monroy https://padlet.com/michellmonroy18/padlet_tinoco Cómputo Distribuido en-us 2018-05-26 15:58:16 UTC 2025-10-03 05:18:37 UTC hello@padlet.com https://padlet-assets.s3.amazonaws.com/icons/Clouds.png Exclusión mutua michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263877534 Es una colección de procesos que comparten recursos. Previenen la interferencia al acceder a los archivos y aseguran la consistencia
Ninguno de los algoritmos descritos toleraría perder mensajes, si los canales no fueran confiables!]]> 2018-05-27 17:17:19 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263877534 Algoritmo con Servidor Central michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887685 Concede los permisos para acceder en la SC mediante tokens.
Necesita cumplir:
- Seguridad (Mediante tokens)
-Pervivencia (Las peticiones se registran en la cola)
-No considera el tiempo local de los mensajes.]]> 2018-05-27 19:14:09 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887685 Funcionamiento del Algoritmo con Servidor Central michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887696 El servidor actúa como cuello de botella.
Entran 2 mensajes: 1 de petición y otro de concesión.
Respuestas: 2 mensajes, 1 de liberación y otro de nueva concesión.]]> 2018-05-27 19:14:17 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887696 Algoritmo de Ricart y Agrawala Ejemplo michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887709 2018-05-27 19:14:32 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887709 Algoritmo de Ricart y Agrawala michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887869 No funciona como un cuello de botella.
Asegura la seguridad, la previvencia y el orden.
Sean N procesos p1, p2,...,pn los cuales se pueden comunicar entre si, además mantienen un reloj lógico de Lamport C
Solicitud de entrada: <Ci(t), pi>
Hay 3 variables para cada proceso: Liberada (fuera de SC), Buscada (fuera de SC, pero tratando de entrar) y Tomada (dentro de SC)]]> 2018-05-27 19:16:10 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887869 Algoritmo Basado en Anillo michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887882 El token pasa sin un servidor.
Debe cumplir con la seguridad y la pervivencia y no considera el orden de los mensajes.
Entran de 0 a N mensajes y salen de 1 a N-1 mensajes.]]> 2018-05-27 19:16:19 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887882 Elegir subconjunto de Votos michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887887 Sea Vi para cada proceso pj con i diferente de j: i, j = 1, 2,..., n
pj pertenece a Vi. Vi y Vj no comparten elementos, el num de elementos en Vi = k]]> 2018-05-27 19:16:26 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887887 Algoritmo de Maekawa michellmonroy18 https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887929 No necesita que todos los procesos permitan el acceso, sólo basta un subconjunto de k procesos.
Cumple con la seguridad, pero no con la pervivencia, ya que puede producir interbloqueos.
Entrada:  raíz de N peticiones de entrada al SC, raíz de N concesiones.
El número de respuesta es igual.]]> 2018-05-27 19:17:04 UTC https://padlet.com/michellmonroy18/padlet_tinoco/wish/263887929