Please enable JavaScript.
Coggle requires JavaScript to display documents.
Semana 25 oct, Nombre: Leyva Pérez José Luis, Grupo 01 - Coggle Diagram
Semana 25 oct
Monitores
Son necesarios
para evitar
la distribución inadecuada de los recursos
Exporta
procedimientos de acceso
implementar
petición
devolución
todas sus instrucciones
cuentan con exclusión mutua
pueden contener variables
de tipo condición
para implementar las condiciones de sincronización
operaciones de acceso
modifican las variables directamente
cuentan con exclusión mutua
el monitor incluye
delaracion de
constantes
variables
porcediminetos
donde los procesos aceden al monitor
funciones privadas
cuerpo
finalidad
inicializar
variables
estructuras
Algoritmos de elección (Algoritmos de Consenso)
permite a los usuarios o máquinas
coordinarse en un entorno distribuido
Debe garantizar
todos los agentes del sistema
ponerse de acuerdo
una fuente única de verdad
el sistema debe ser tolerante a fallas
tipos de actores
Proponentes
Aceptantes
Aprendices
suele tener
siguientes pasos
Elección
Votación
Decisión
procesos de toma de decisiones para un grupo
Google Colab
Producto de Google research
Permite a cualquier ususario
escribir y ejecutar
código de python
en el navegador
Adecuado para
tareas de aprendizaje automático
análisis de datos
educación
se ejecuta en una maquina virtual
los recursos varían
para adaptarse a las necesidades
Algoritmos de elección (Algoritmo del Bully)
elección dinámica de in coordinador
características
Red completamente conectada
enlaces de comunicación
libres de fallos
Cumple la pervivencia
utiliza time outs
detector de fallos de procesos
cada proceso conoce
posesos con identificadores
comunicación con los procesos
complejidad
O(n)^2
Algoritmos de elección (Algoritmo de Anillo)
objetivo
elegir un proceso unico
toma un determinado rol
decide una acción
Aplicaciones
Si se cae un servidor
elegir uno nuevo
Elegir un nuevo proceso
entrar en una sección critica
Balanceo de carga
replicas
Algoritmo
Dinámico
Basado en anillo
balancea la carga
las partes del anillo trabajan casi a la par
Nombre: Leyva Pérez José Luis
Grupo 01