Gestión Distribuida de Procesos

CONCEPTOS

Es una aplicación con distintas partes o componentes estos llegarían a ser los niveles por que
se ejecutan en máquinas diferentes, estos componentes se pueden agrupar o separar
formando así las capas, y finalmente los componentes son los elementos del software que
encapsula un serie de funcionalidades, siendo independientes y usados en conjunto para
formar un sistema mas complejo, además de estar compuestos por clases o recursos
complementarios
La migración de procesos es la transferencia de suficiente cantidad del estado de un proceso
de un computador a otro para que el proceso ejecute en la máquina destino

Mecanismos de Migración

• ¿Quién inicia la migración?

o Depende del objetivo del servicio de la migración.

o Este modulo es el responsable de expulsar o indicar el proceso que va
emigrar.
o Si el objetivo es llegar a un recurso en especifico, el procesos puede migrar
por si mismo según la necesidad

• ¿Qué parte del proceso se migra?

o Al ser este un movimiento se lo destruye en el sistema origen y lo

crea en el destino.  Se mueve la imagen del proceso mismo junto
con su bloque de control.

• ¿Qué sucede con los mensajes y señales pendientes?

o Cuando el proceso migra por si solo selecciona la maquina destino y le

envía un mensaje de tarea remota. El mensaje lleva la imagen del
proceso y la información de archivos abiertos.

2.3.2 Estados globales distribuidos

Canal. Existe un canal entre dos procesos si intercambian mensajes. Los canales son caminos
por los cuales el mensaje se transfiere. Este es unidireccional por lo que al intercambiar
mensajes los procesos necesitan al menos 2 canales.

Estado. Es la secuencia de mensajes que se haya enviado y recibido a través de los canales que
llegan al proceso

Instantánea. Una instantánea registra el estado de un proceso. Cada instantánea incluye un

registro de todos los mensajes enviados y recibidos en todos los canales desde la última
instantánea.

Estado Global. Estado combinado de todos los procesos

Instantánea Distribuida Es un conjunto de instantáneas una para cada proceso

Se puede intentar definir un estado global recolectando instantáneas de todos los procesos.
una instantánea distribuida puede indicar que un mensaje se ha recibido pero todavía no se ha
enviado.

El Algoritmo de Instantánea Distribuida

Un algoritmo de instantánea distribuida registra un estado global consistente. El algoritmo

asume que los mensajes se entregan en el orden en que se envían y que no se pierden
mensajes. Un protocolo de transporte fiable (ej., TCP) satisface estos requisitos. El algoritmo
hace uso de un mensaje de control especial denominado marcador.
2.3.3 Gestión distribuida de procesos – exclusión Mutua

Si dos o mas procesos compiten por el uso de los recursos del sistema, es necesario un
mecanismo que haga cumplir la exclusión mutua

Para el uso exitoso de la concurrencia entre procesos es necesaria la capacidad de definir

secciones críticas y hacerlas cumplir

La exclusión mutua debe hacerse cumplir: en un instante dado, solo deja entrar un proceso a
una sección critica para el mismo recurso u objeto compartido.

Los sistemas de exclusión mutua pueden ser centralizados o distribuidos.

Centralizado (sencillo)

El nodo de control es el que aprueba una petición de un recurso hasta que sea liberado

Distribuido:

• Todos los nodos disponen de una cantidad igual de información, por termino medio.

• Cada nodo tiene una representación parcial del sistema total, esto para tomar
decisiones

• Todos los nodos tienen igual responsabilidad en la decisión final.

2.3.4 Interbloqueo distribuido

El manejo del interbloqueo se complica en un sistema distribuido porque
ningún nodo tiene conocimiento preciso del estado actual del sistema
global y porque la transferencia de cada mensaje entre procesos involucra
un retardo impredecible.
Este fenómeno se produce debido a:
1. Exclusion mututa: Solo 1 procesos puede usar 1 recurso en 1
instante.
2. Retencion y espera: Un proceso puede usar los recursos
asignados mientras espera se le asigne otros.
3. No expulsión: No se puede quitar un recurso a un proceso q lo
esta utilizando.
4. Circulo visioso de espera: Existe una cadena cerrada de
procesos, tal que cada procesos retiene al menos un proceso
que necesita el siguiente proceso de la cadena.
El manejo del interbloqueo es complicado pero se puede:
1. Prevenir
2. Predecir
3. Detectar