Estrategias de asignacin Previa

La tcnica Primer Ajuste

La mayor ventaja de este algoritmo es que
permite una asignacin inmediata del
proceso que llegue a la cola esto mediante la
bsqueda de sub mallas libres
Se usa cuando se busca velocidad en la
asignacin de tareas sin importar la velocidad
de la comunicacin

Cuando se reciclan bloques, puede haber

algn intento de combinar bloques
adyacentes en las de un tamao permitido
ms grande (coalescencia). Para hacer esto
ms fcil, las listas libres pueden ser
almacenadas por orden de la direccin. La
principal ventaja del MBS es que la
coalescencia es barato debido a que el
"amigo" de cualquier bloque libre se puede
calcular a partir de su direccin.

Paginacin
MBS (Buddy System)
El algoritmo de asignacin slo asignar
bloques de ciertos tamaos, y tiene muchas
listas libres, uno para cada tamao permitido.
Los tamaos permitidos son por lo general
son potencias de dos, o forman una sucesin
de Fibonacci, de tal manera que cualquier
bloque, excepto el ms pequeo se puede
dividir en dos bloques pequeos de tamaos
permitidos.
Cuando el algoritmo de asignacin recibe una
solicitud de memoria, se redondea el tamao
solicitado hasta un tamao permitido, y
devuelve el primer bloque de la lista libre de
ese tamao. Si la lista libre para aquel tamao
est vaca, el algoritmo de asignacin busca el
siguiente bloque de tamao ms grande y lo
divide en cuadros y devuelve una de las
piezas, aadiendo el resto a la lista de bloques
libres.

Se realiza un proceso iterativo de divisin de

la submalla, en particiones de igual tamao 2i,
donde i es un entero positivo que representa
el parmetro ndice de la paginacin; de esta
forma se busca asignar una tarea en una
pgina seleccionada, lo que permite que el
trabajo se ejecute con una adyacencia total de
procesadores, evitando interferencia de
mensajes por procesadores disjuntos.

Estrategias
contigua

de

asignacin

no

Algoritmo ANCA
Es el primer algoritmo que intenta arreglar el
problema que existe de desperdicio de
recursos; en el primer intento se busca
asignar la tarea a una submalla contigua de
procesadores, si esta falla, se realiza la
particin de la solicitud en subparticiones de
igual tamao en forma recursiva, hasta lograr
asignar las subparticiones en las localidades
disponibles de la malla.

Actualmente existen tcnicas que son la

combinacin de las ya mencionadas siguiendo
como estrategia inicial asignar las tareas a los
procesadores libres con una tcnica de
asignacin pero al no poder realizar esta
asignacin se activa una segunda estrategia
que remplaza a la primera para lograr el
objetivo de asignacin.
Algunas de estas tcnicas son
Bsqueda Adaptativa y Amigable Mltiple
Se busca asignar la tarea en una submalla de
igual tamao a la solicitada (Firts Fit)

En caso de que no exista, la estrategia MBS se

activa para realizar el proceso de divisin del
requerimiento.
Ejemplo
Intenta Aplicar La tcnica Firts Fit

La Estrategia Random
Se eligen las tareas que se asignan a la malla
dependiendo de un nmero aleatorio, y todos
los procesadores libres son considerados en la
asignacin, con este tipo arbitrario de
asignacin se busca hacer uso de la totalidad
de procesadores libres, y eliminar cualquier
tipo de fragmentacin que se pueda producir,
pero se produce una alta interferencia de
comunicacin entre los trabajos.

Como No logra encontrar una malla de igual

tamao divide la submalla en artes iguales y
repite el procedimiento

El mtodo de asignacin lineal

Permite realizar la ubicacin de las tareas
de la parte inferior izquierda a la parte
derecha de la malla; el reconocimiento se
basa en una ruta lineal de la malla, lo que
permite una fcil y rpida colocacin de
las tareas en las submallas libres, pero
presentan dificultades cuando se inicia la
liberacin de tareas, debido al gran
nmero de submallas libres producidas
por las tareas que son removidas de la
malla y carece de un proceso de
compactacin.

El mtodo de las curvas de Hilbert

Establece un llenado de espacios en
forma de curvas, que visita cada punto
en una malla cuadrada
Asigna valores cuadrados a la malla y
busca el que ms se parezca a la
submalla.
Las aplicaciones de este mtodo han
sido en procesamiento digital de
imgenes, especialmente en la
compresin y dilatacin de imgenes.
Tanto el mtodo de las curvas de Hilbert
como la asignacin lineal no pueden
asignar submallas libres en un orden
diferente al mtodo lineal establecido, lo
que produce una alta segmentacin de

las tareas, e incrementa la transferencia

de mensajes en la malla de
procesadores lo que por conclusin nos
deja puntos de comparacin entre s.