Algoritmo de Ricart y Agrawala

Algoritmo de Ricart y Agrawala

Un intento de presentacion entretenida

SISTEMAS OPERATIVOS I

Hoy "veremos"...

1. Resumen general

6. Ventajas

2. Descripcion

7. Problemas

8. Palabras de agradecimiento por no dormirse.

3. Especificaciones

Diapositiva para llenar espacio y tiempo, es totalmente innecesaria.

4. Ejemplo

5. Puntos de fallo

Resumen

¿De que va esto?

Es un algoritmo de exclusión mutua distribuida en computación distribuida, desarrollado en 1981 por Glenn Ricart y Ashok Agrawala. El algoritmo de Ricart y Agrawala está basado en la comunicación por medio de mensajes entre distintos nodos que no comparten ninguna zona de memoria.

Al final de la presentacion debes decir que entendiste todo.

+INFO

DESCRIPCION

Un vistazo rapido...

La idea básica es que los procesos que deseen entrar en una sección crítica deben tener la aprobación de todos los demás nodos involucrados en la coordinación. Sin la aprobación de todos los demás un nodo no puede acceder a dicha sección crítica. Para tener la aprobación de todos los procesos que participan en la exclusión mutua, el nodo inicial debe crear un mensaje de petición. Cuando a un proceso le llegue el mensaje de petición de otro debe responder inmediatamente para conceder el permiso, si es que está en condiciones de dárselo, o mantenerlo a la espera de su respuesta, si el nodo que realiza la petición no está en condiciones de que se le conceda la entrada.

con permisaaa....mi ciela.

Especificaciones.

Mi estado el dia de hoy...

Cabe indicar que cada proceso tendrá una variable de estado propia en función de si está fuera de la sección crítica, LIBERADA, si quiere entrar en la sección crítica, BUSCADA, o si se encuentra en la sección crítica, TOMADA. Cuando un proceso recibe la petición de otro de los procesos, tomará una de las siguientes acciones en función de su estado

Perdon por la imagen aburrida pero debo aparentar que soy profesional.

+INFO

Un ejemplo...

proponemos una situación que involucra a tres procesos,

Ejemplo de 3 nodos. Suponemos que p2 no está interesado en entrar en la región crítica, mientras que p3 y p1 sí y lo solicitan con los mensajes de <32, p3> y <38, p1> respectivamente. Al comparar las marcas temporales de cada uno de sus mensajes la petición de p1es mayor que la de p3, cuando p2 recibe las peticiones de ambos al no estar interesado en entrar en la sección crítica responde inmediatamente a los dos. Cuando p3 recibe la petición de p1, compara su marca temporal, que es <32>, con la del mensaje que le llega, la cual es <38>, y al ser menor la suya que la de p1 no responde, manteniendo a p1 sin permiso para entrar en la región crítica. De igual manera, cuando p1 recibe el mensaje de p3 y compara las marcas temporales, al tener una mayor que la de p3 responde inmediatamente. Cuando p3 recibe las N-1 respuestas puede entrar en la sección crítica. Cuando p3 salga de ella, responderá a p1 de forma que garantiza así su entrada.

Mucho texto

+INFO

Puntos de fallo

Nada es perfecto.

Puede producirse el fallo de cualquiera de los equipos y entonces no responder a las peticiones, lo que ocasionaría que se interpretara, de manera errónea, como la denegación de entrada a la sección crítica, bloqueando también todas las peticiones siguientes al fallo. Esto puede arreglarse si a los mensajes de petición siempre se responde con un ACK, de forma que si un equipo no contestara se consideraría que está caído y se le saca del grupo para evitar fallos.

Asi es, eres guapo, que andie te diga lo contrario paps

+INFO

COSTES

El precio de ser genial

Teniendo todo lo expuesto en cuenta, en este algoritmo se consigue la exclusión mutua sin interbloqueo ni inanición, para lograr esto, se requieren por cada entrar a la sección crítica 2(N-1) mensajes, siendo N el número de procesos en el sistema; (N-1) multidifusión de mensajes de petición, seguido de (N-1) respuestas. Esto hace que el algoritmo tenga un mayor coste en términos de consumo de ancho de banda que otros algoritmos de exclusión mutua (2N-2).

Se que te gusta la transparecia PNG

vENTAJAS

Mucho mas rapido.

La ventaja de este algoritmo es que su retraso de sincronización es solo del tiempo de transmisión de un mensaje, mientras que otros algoritmos tienen también el retraso de sincronización de un mensaje de ida y otro de vuelta.

No encontraba que poner

Problemas

No todos son perfectos como el grupo 7.

Uno de los problemas de este algoritmo es la falla de un nodo. En tal situación, un proceso puede morir de hambre para siempre. Este problema se puede resolver detectando fallas en los nodos después de un tiempo de espera.

La verdad ya me aburri de buscar imagenmes. asi que te dejo una foto de mi computadora. es mi diapositiva y puedo poner lo que quiera .

+INFO

¡GRACIAS POR INTENTAR PONER ATENCION!

Que tengan un buen dia Cracks