El algoritmo de Raymond

1. Cada nodo tiene un único padre al que se reenvían las solicitudes recibidas.
2. Cada nodo mantiene una cola FIFO de solicitudes cada vez que detecta el token;
3. Si algún nodo está reenviando privilegios a otro nodo y tiene una cola no vacía, entonces reenvía un mensaje de solicitud.

1. Si un nodo i (que no posee el token) desea recibir el token para entrar en su sección crítica , envía una solicitud a su padre, el nodo j .
   • Si la cola FIFO del nodo j está vacía, el nodo j desplaza i a su cola FIFO; luego, j emite una solicitud a su padre, k , indicando que desea el token.
   • Si la cola FIFO del nodo j no está vacía, simplemente desplaza i a la cola.
2. Cuando el nodo k tiene un token y recibe la solicitud de j, envía el token a j y establece a j como su padre.
3. Cuando el nodo j recibe el token de k , reenvía el token a i y este se elimina de la cola de j.
   • Si la cola de j no está vacía después de reenviar el token a i , j debe enviar una solicitud a i para recuperar el token.

Nota : Si el nodo j desea solicitar un token y su cola no está vacía, se coloca en su propia cola. El nodo j utilizará el token para acceder a su sección crítica si se encuentra al principio de la cola cuando se recibe el token.