Gestión Distribuida de Procesos (página 2)

Un escenario de migración Cuando la migración la inicia otro proceso. Copiar la imagen del proceso y todo su espacio de direcciones a un archivo. Destruir el proceso a migrar. Copiar el archivo a otra máquina vía una transferencia de archivos. Volver a crear el proceso en la nueva máquina, a partir del archivo. 12

Negociación de la migración ¿A qué nos referimos con esto? Ideas. Concepto de entidad iniciadora. Starter. 13

Negociación de la migración El iniciador que controla el sistema origen (S) decide que un proceso (P) debe emigrar a un sistema destino determinado (D). Entonces envía un mensaje al Iniciador de D solicitando la transferencia. Si el iniciador de D está preparado para recibir al proceso, devuelve un acuse de recibo afirmativo. 14

Negociación de la migración El iniciador de S le comunica su decisión al núcleo de S, a través de la llamada a un servicio (si el iniciador se esta ejecutando en S) o mediante un mensaje al KernJob (KJ) de la máquina S. El núcleo de S se ofrece entonces para enviar el proceso D. En la oferta se incluyen estadísticas sobre P. 15

Negociación de la migración Si D anda escaso de recursos, puede rechazar la oferta. En otro caso, el núcleo de D propone la oferta a su iniciador. En la propuesta se incluye la misma información recibida de S. La decisión según la política del iniciador es comunicada a D por medio de una llamada MigrateIn. 16

Negociación de la migración D reserva los recursos necesarios y envía a S una aprobación. 17

Negociación de la migración 18

Desalojo de procesos El proceso de negociación permite que un sistema destino rechace la migración. Adicionalmente, puede ser útil que un sistema desaloje un proceso que ha emigrado hacia él. ¿Bajo que circunstancias? El sistema operativo SPRITE es un ejemplo. 19

Desalojo de procesos En SPRITE. Un proceso esta casado con una única máquina. Nodo de origen. Si un proceso migra, se convierte en un proceso extranjero. Nodo destino. 20

Desalojo de procesos Un proceso supervisor lleva la cuenta de carga actual para determinar cuándo se pueden aceptar nuevos procesos extranjeros. Si el supervisor detecta actividad en dicha estación, se inicia un procedimiento de desalojo para cada proceso extranjero. El proceso desalojado volverá a su nodo de origen. 21

Desalojo de procesos El desalojo se realiza para todos los procesos extranjeros en el nodo. Consideraciones. El espacio de direcciones por completo de un proceso desalojado es transferido al nodo de origen. Consideraciones.

22

Transferencias Apropiativas y No Apropiativas ¿A qué nos referimos? Parcialmente ejecutado o creación finalizada. Proceso que aún no han comenzado se ejecución. Ventajas y desventajas. 23

Sincronización ¿Cómo es la comunicación en un sistema distribuido? ¿Cómo se ataca la sincronización en los sistemas convencionales? ¿Por qué no hacer lo mismo acá? Premisa en la existencia de memoria compartida. 24

Sincronización de relojes ¿Es posible sincronizar todos los relojes en un sistema distribuido? 25

Relojes La mayoría de las computadoras poseen un circuito para el registro del tiempo. Reloj vs. Cronómetro. Cristal de cuarzo trabajado con precisión. Tensión ? Oscilación a un frecuencia. 26

Relojes A cada cristal se le asocian dos registros: Contador. Registro mantenedor. ¿Cómo controlar el número de interrupciones? Cada interrupción recibe el nombre de marca de reloj. 27

Relojes ¿Cuál es el problema con los relojes? Distorsión de reloj. Ideas para solventar esta situación. 28

Relojes La sincronización no tiene que ser absoluta. ¿Qué pasa si dos procesos no interactúan? “Lo que importa por lo general, no es que todos los procesos concuerden de manera exacta en la hora, sino que coincida en el orden en que ocurren los eventos” (Lamport, 1990) 29

Relojes Relojes lógicos. La importancia radica en la consistencia interna de los relojes, no su particular cercanía al tiempo real. Relojes físicos. Existe una consistencia interna, y además un umbral permitido de discrepancia con el tiempo real. 30