Exclusion mutua - anillo de fichas
Páginas: 2 (333 palabras)
Publicado: 1 de mayo de 2011
Un Algoritmo de Anillo de Fichas (Token Ring)
¿Como funciona?
Los procesos se organizan por software formando un anillo lógico asignándose a cada proceso una posición en el anillo.Cada proceso sabe cuál es el siguiente luego de él.
Al inicializar el anillo se le da al proceso “0” una ficha (token) que circula en todo el anillo, que se transfiere del proceso “k” al “k+ 1” en mensajes puntuales.
Cuando un proceso obtiene la ficha de su vecino verifica si intenta entrar a una región crítica:
En caso positivo:
El proceso entra a la región crítica,hace el proceso necesario y sale de ella.
Después de salir pasa la ficha a lo largo del anillo:
No se puede entrar a una segunda región crítica con la misma ficha (token o permiso).
Encaso negativo:
La vuelve a pasar.
En un instante dado solo un proceso puede estar en una región crítica. Si la ficha se pierde debe ser regenerada, pero es difícil detectar su perdida:La cantidad de tiempo entre las apariciones sucesivas de la ficha en la red no está acotada, por ello es difícil decidir si está perdida o demorada en algún proceso que no la libera.
Lafalla de un proceso es detectada cuando su vecino intenta sin éxito pasarle la ficha:
Se le debe eliminar del grupo y pasar la ficha al siguiente proceso activo.
Todos los procesos debenmantener la configuración actual del anillo.
Ventajas y Desventajas
La ventaja de este algoritmo es que soluciona el problema de los recursos criticos, de modo que impone un orden yno permite que 2 procesos entren al mismo (o a diferente) recurso critico al mismo tiempo.
La desventaja es que si se pierde la ficha, puede ser muy difícil darse cuenta donde se perdió oincluso puede tardar mucho el sistema en darse cuenta del problema. Otra desventaja es que si un proceso retiene la ficha por mucho tiempo, el sistema puede creer que se perdió la ficha.
¿Como funciona?
Los procesos se organizan por software formando un anillo lógico asignándose a cada proceso una posición en el anillo.Cada proceso sabe cuál es el siguiente luego de él.
Al inicializar el anillo se le da al proceso “0” una ficha (token) que circula en todo el anillo, que se transfiere del proceso “k” al “k+ 1” en mensajes puntuales.
Cuando un proceso obtiene la ficha de su vecino verifica si intenta entrar a una región crítica:
En caso positivo:
El proceso entra a la región crítica,hace el proceso necesario y sale de ella.
Después de salir pasa la ficha a lo largo del anillo:
No se puede entrar a una segunda región crítica con la misma ficha (token o permiso).
Encaso negativo:
La vuelve a pasar.
En un instante dado solo un proceso puede estar en una región crítica. Si la ficha se pierde debe ser regenerada, pero es difícil detectar su perdida:La cantidad de tiempo entre las apariciones sucesivas de la ficha en la red no está acotada, por ello es difícil decidir si está perdida o demorada en algún proceso que no la libera.
Lafalla de un proceso es detectada cuando su vecino intenta sin éxito pasarle la ficha:
Se le debe eliminar del grupo y pasar la ficha al siguiente proceso activo.
Todos los procesos debenmantener la configuración actual del anillo.
Ventajas y Desventajas
La ventaja de este algoritmo es que soluciona el problema de los recursos criticos, de modo que impone un orden yno permite que 2 procesos entren al mismo (o a diferente) recurso critico al mismo tiempo.
La desventaja es que si se pierde la ficha, puede ser muy difícil darse cuenta donde se perdió oincluso puede tardar mucho el sistema en darse cuenta del problema. Otra desventaja es que si un proceso retiene la ficha por mucho tiempo, el sistema puede creer que se perdió la ficha.
Leer documento completo
Regístrate para leer el documento completo.