Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos y bloqueo en Sistemas Operativos Distribuidos (Bloqueos en…
Algoritmos y bloqueo en Sistemas Operativos Distribuidos
Algoritmos de Elección
Algoritmo del Grandulón
P envía un mensaje Elección a los demás procesos con un número mayor.
Si nadie responde, P gana la elección y se convierte en el coordinador.
Si uno de los procesos, con un número mayor responde, toma el control. El trabajo de P termina.
Algoritmo del anillo
No utiliza una ficha
Cuando un proceso detecta que el coordinador no esta funcionando construye un mensaje Elección y lo circula a su sucesor de forma cíclica.
Cuando el mensaje regresa al proceso que lo emitió se convierte el mensaje en Coordinador y vuelve a circular para avisar a los demás procesos.
Bloqueos en sistemas distribuidos
Estrategias
Algoritmo del avestruz
Detección
Prevención
Evitarlos (Asignación cuidadosa de recursos.
Detección distribuida de bloqueos.
Centralizado
Coordinador central mantiene la gráfica de recursos de todo el sistema.
La información se debe de enviar de forma explícita.
Distribuida
Algoritmo de Chandy-Misra-Haas
Los procesos pueden pedir varios recursos de forma simultánea.
La fase de transacción se puede realizar más rápido.
Mensaje especial de exploración.
Prevención distribuida de bloqueos.
Permitir la espera de procesos sólo si tiene una marca mayor (es más joven).
Espera-muerte
Herida-espera
Idea de asociar a cada transacción una marca de tiempo global al momento de su inicio.
Referencias extras consultadas
https://www.dropbox.com/es_ES/help/syncing-uploads/stuck-syncing
https://www.dropbox.com/es/help/files-folders/set-link-permissions
https://www.dropbox.com/es_ES/help/desktop-web/filesystem-integration