sistemas

ASIGNACION DE PROCESADORES


Son necesarios algoritmos para decidir cuál proceso hay que ejecutar y en qué máquina. Para el modelo de estaciones de trabajo:

·         Decidir cuándo ejecutarel proceso de manera local y cuándo es necesario buscar estaciones inactivas o no locales que tienen una conexión a la misma red pero fuera de ella.
Para el modelo de la pila de procesadores:·         Decidir dónde ejecutar cada nuevo proceso respecto de la misma máquina que es la tabla (lista) de los procesos que se crean dentro de la maquina.

Un sistema distribuido consta de varios procesadores quese pueden organizar estaciones de trabajo no dedicadas, como un stack (pila pública) de procesadores o alguna forma híbrida. En todos los casos, se necesita tomar la decisión de cuál proceso hay queejecutar y en qué máquina. Para el modelo de estaciones de trabajo,la decisión está en elegir ejecutar procesos de manera local y cuándo de manera remota, para buscar una estación desocupada. Para elmodelo de la pila de procesadores, hay que tomar la decisión en tiempo de ejecución para la asignación de cada proceso. En general los algoritmos de asignación tienen su balance entre complejidad yeconomía en 5 enfoques de diseño:

1.- Algoritmos Deterministas vs. Heurísticos.
2.- Algoritmos Distribuidos vs. Centralizados.
3.- Algoritmos Óptimos vs. Subóptimos.
4.- Algoritmos Locales vs.Globales.
5.- Algoritmos Iniciados por el emisor vs. Iniciados por el receptor.

Los algoritmos deterministas son adecuados cuando se tiene parametrizado y sistematizado el comportamiento de losprocesos, lo cual no es tarea sencilla, pero se puede abordar mediante una aproximación estadística. Los algoritmos heurísticos son adecuados cuando la carga es impredecible, pero requieren de muchoingenio o de poder describir formalmente la operación en términos de estados del sistema.
Los diseños centralizados permiten reunir toda la información en un lugar y tomar una mejor decisión; la...