Algoritmo Centralizado

• Un proceso es elegido coordinador
• Cuando un proceso quiere entrar a la sección crítica, envía un mensaje al coordinador.
• Si no hay ningún proceso en la sección crítica, el coordinador envía OK; si hay, el coordinador no envía respuesta hasta que se libere la sección crítica.

Algoritmo Distribuido

Cuando un proceso quiere entrar en una sección crítica, construye un mensaje con el nombre de la sección crítica, el nro de proceso y timestamp.

Al recibir el mensaje:

• Si no está en la CS y no quiere entrar, envía OK
• si está en la CS, no responde y encola el mensaje. Cuando sale de la SC, envía OK.
• Si quiere entrar en la CS, compara el timestamp y gana el mejor.

Algoritmo Token Ring

• Se conforma un anillo mediante conexiones punto a punto.
• Al inicializar, el proceso 0 recibe un token que va circulando por el anillo.
• Sólo el proceso con el token puede entrar a la SC.
• Cuando el proceso sale de la SC, continúa circulando el token.
• El proceso no puede entrar a otra SC con el mismo token