Rosa Mara Santos Guerrero Mara de los ngeles Hernndez Rivas Oswaldo Villeda Gaspar

Sistemas Distribuidos

Exclusin muta distribuida:

Suposiciones:

El sistema consiste de n procesos; cada proceso Pi reside en un procesador diferente. Cada proceso tiene una seccin crtica que requiere exclusin mutua. Dificultades que deben enfrentarse cuando se disea el protocolo: Interbloqueo o abrazo mortal (deadlock) Inanicin (startvation) Si Pi est ejecutando en su seccin critica (SC) entonces no hay otro proceso ejecutando en su SC Si varios procesos estn esperando entrar en la SC, mientras ninguno de ellos est en la misma, alguno de ellos deber entrar en un tiempo infinito. El comportamiento de un proceso fuera de la SC o del protocolo que gobierna el acceso, no tiene influencia sobre el protocolo de exclusin mutua (hay indecencia) No existe proceso privilegiado

La exclusin mutua en un ambiente distribuido puede ser conseguida mediante dos familias de algoritmos: Basada en permisos Basada en fichas (token)

Como caso especial se considera la forma centralizada dentro de un ambiente distribuido. Algoritmo centralizado para Exclusin Mutua: Un nodo es asignado como nodo de control Este nodo de control accede a todos los objetos compartidos Solo el nodo de control toma decisiones sobre la alocacion de los recursos compartidos Toda la informacin necesaria es concentrada en el nodo de control Si el nodo de control falla, la exclusin mutua se cae

Ventajas: No hay inanicin No hay bloqueo

Rosa Mara Santos Guerrero Mara de los ngeles Hernndez Rivas Oswaldo Villeda Gaspar

Sistemas Distribuidos

Fcil de implementar

Desventajas: nico punto de falla El coordinador es un cuello de botella

Complejidad: Tres mensajes por entrada en la seccin crtica

Abrazos mortales:
Un conjunto de procesos est en un abrazo mortal cuando todos los procesos en ese conjunto estn esperando un evento que slo puede ser causado por otro proceso en el conjunto. Los eventos a los cuales nos estamos refiriendo son concernientes con la asignacin y liberacin de recursos principalmente. Sin embargo, otro tipo de eventos pueden llevar a la existencia de abrazos mortales. En la teora de los sistemas operativos, se puede definir el problema del abrazo mortal como la situacin de un conjunto de procesos en un estado de espera tal que ninguno de ellos tiene suficientes criterios para continuar su ejecucin. Se entiende como recurso un elemento que un programa o proceso puede utilizar en la computadora donde se est ejecutando. Se engloban bajo el concepto de recurso, tanto los dispositivos hardware (por ejemplo, una impresora), como una cierta cantidad de informacin (por ejemplo, un registro de un archivo). No obstante, en una computadora pueden existir muchos tipos de recursos, e incluso varios del mismo tipo. Por ello definiremos un recurso como algo que puede ser utilizado por un solo proceso en un instante dado. Para que el proceso pueda utilizar un recurso, deber realizar la siguiente secuencia de operaciones: Solicitar el recurso. Si no estuviera disponible el proceso, quedar bloqueado hasta que le pueda ser asignado. Utilizar el recurso. Liberar el recurso