Servidor Centralizado

Integrantes:

● Jean Agreda
● Rubier Padilla
 Servidor Centralizado

Exclusión Mutua
Se denomina exclusión mutua al acceso concurrente de varios procesos a un
dato o recurso compartido.

- Basados en tokens
- No basados en tokens
- Basados en quorum
Algoritmo de Servidor Centralizado
- Este algoritmo pertenece a los no basados en tokens y es quizá el más fácil de implementar
para crear la exclusión mutua distribuida.

- Este algoritmo simula un solo procesador para realizar la exclusión.

- El algoritmo nombra a un proceso coordinador.

- En este algoritmo el coordinador da acceso a la sección crítica al que posea un token. Cuando
un proceso sale de la región crítica libera el token.

- El coordinador permite la entrada enviando el token o no.

- Se emplea un servidor, que dé los permisos para entrar en la sección crítica, para esto un
proceso envía un mensaje de petición al servidor y espera una respuesta por su parte dónde
esta respuesta constituye el permiso para entrar en la sección crítica.
 Proceso a seguir
- Se elige un nodo como coordinador (líder).

- Cuando un nodo quiere entrar en la sección crítica, envía un mensaje al líder, pidiendo
permiso SOLICITAR.

- Si ningún otro proceso está en la sección crítica, el líder responde CONCEDER, caso
contrario responderá DENEGAR.

- Cuando un proceso sale de su sección crítica, avisa al líder. Si el líder tiene conocimiento
de otro proceso que intentó entrar después, le responde con CONCEDER.
 Ventajas
- El algoritmo garantiza la exclusión mutua al permitir un proceso a la vez en cada
región crítica.

- También es justo ya que las solicitudes se otorgan en el orden en que se reciben.

- Ningún proceso espera eternamente, así que no hay hambre.

- Fácil de implementar, por lo que solo requiere tres mensajes por uso de una región
crítica (solicitud, concesión, liberación).

- Se usa para una asignación de recursos más general en lugar de solo administrar
regiones críticas
 Desventajas
- El coordinador es un punto de falla, si se descompone, todo el sistema puede
venirse abajo.

- Si los procesos se llegan a bloquear, luego de realizar una solicitud, no se puede

distinguir entre un coordinador muerto de un “permiso denegado”

- En un sistema de gran tamaño, un coordinador puede convertirse en cuello de

botella para lo que concierne al desempeño.
EJEMPLOS:
Ejemplo 1
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
Ejemplo 2 Paso a Paso
 Ejercicio Práctico
P4 No
SC Orden a seguir:
No P7
P6 P7 SC P5
P3
No
P4
SC Libre P6

Líder

No No
P3 P5
SC SC
BIBLIOGRAFÍA:
 Bibliografía
[1]. S., & S. (01–02-21). stevencueva3. SlideShare.
https://es.slideshare.net/stevencueva3/algoritmo-de-servidor-centralizado

[2]. Universidad Politécnica de Valencia. (2017, 19 octubre). Algoritmo de exclusión mutua

centralizado | | UPV [Vídeo]. YouTube. https://www.youtube.com/watch?v=_UZ6LbNLg6Q

[3]. Pérez S. María, Pérez Fernando, Peña Jose. (sf.). Sistemas Operativos Distribuidos. laurel
https://laurel.datsi.fi.upm.es/_media/docencia/asignaturas/sod/sincronizacion-4pp.pdf