ASIGNACIN DE

PROCESADORES

Mara Anglica Barboza Luna

 Un

sistema distribuido consta de varios

procesadores. Estos se pueden organizar
como coleccin de estaciones de trabajo
personales,
una
pila
pblica
de
procesadores o alguna forma hbrida. En
todos los casos, se necesita cierto
algoritmo para decidir cul proceso hay
que ejecutar y en qu mquina.

Para el modelo de estaciones de trabajo:

Decidir cundo ejecutar el proceso de manera
local y cundo es necesario buscar estaciones
inactivas o no locales que tienen una conexin
a la misma red pero fuera de ella.
Para el modelo de la pila de procesadores:
Decidir dnde ejecutar cada nuevo proceso
respecto de la misma mquina que es la tabla
(lista) de los procesos que se crean dentro de
la maquina.

Modelos y algoritmos con sus aspectos

de diseo e implantacin
Los principales aspectos del Diseo de
Algoritmos
de
Asignacin
de
Procesadores son los siguientes:

Algoritmos deterministas vs. Heursticos.

Algoritmos centralizados vs. Distribuidos.
Algoritmos ptimos vs. Subptimos.
Algoritmos locales vs. Globales.

Algoritmos iniciados por el emisor vs.

Iniciados por el receptor.
Los
algoritmos
deterministas
son
adecuados cuando se sabe anticipadamente
todo acerca del comportamiento de los
procesos, pero esto generalmente no se da,
aunque puede haber en ciertos casos
aproximaciones estadsticas.

Los
algoritmos
heursticos
son
adecuados
cuando
la
carga
es
impredecible.
Los diseos centralizados permiten
reunir toda la informacin en un lugar y
tomar una mejor decisin; la desventaja
es que la mquina central se puede
sobrecargar y se pierde robustez ante su
posible falla.

Los algoritmos ptimos consumen ms

recursos que los sub-ptimos, adems, en la
mayora de los sistemas reales se buscan
soluciones sub-ptimas, heursticas y
distribuidas.
Los algoritmos locales son sencillos pero
no ptimos.
Los algoritmos globales son mejores pero
consumen muchos recursos.

Un mtodo consiste en contar el nmero de

procesos (hay que considerar los procesos
latentes no activos). Otro mtodo consiste en
contar solo los procesos en ejecucin o listos.
Tambin se puede medir la fraccin de tiempo
que
la
cpu
est
ocupada.
Otro aspecto importante es el costo excesivo
en consumo de recursos para recolectar
medidas y desplazar procesos, ya que se
debera considerar el tiempo de cpu, el uso de
memoria y el ancho de banda de la red
utilizada por el algoritmo para asignacin de
procesadores.

Modelos de Asignacin:
Generalmente se utilizan las siguientes hiptesis:
Todas las mquinas son idnticas (o al menos compatibles
en el cdigo); difieren a lo sumo en la velocidad.
Cada procesador se puede comunicar con los dems.
Las estrategias de asignacin de procesadores se dividen
en:
No migratorias:
Una vez colocado un proceso en una mquina permanece
ah hasta que termina.
Migratorias:
Un proceso se puede trasladar aunque haya iniciado su
ejecucin.
Permiten un mejor balance de la carga pero son ms
complejas.