Sunteți pe pagina 1din 5

Algoritmos de Ubicacin (memoria-S.

O)
Mejor ajuste Elige el bloque de tamao ms prximo al solicitado, proporcionando en general los peores
resultados, puesto que este algoritmo busca el hueco ms pequeo para el proceso, garantiza que el
fragmento que se deja es lo ms pequeo posible y por esto se debe compactar ms frecuentemente.
Sistemas Operativos
En particiones del mismo tamao, cuando hay alguna particin libre, puede cargarse un proceso en esa
particin. Si todas las particiones estn ocupadas con procesos que no estn listos para ejecutarse, uno
de estos se saca y da paso a un nuevo proceso, esta decisin de sacar procesos la hace el planificador.
En particiones de distinto tamao se asigna cada proceso a la particin ms pequea en la que quepa
Como mencionamos anteriormente, la particin dinmica toma un bloque de memoria y de este bloque de
memoria ajusta un marco de acuerdo al tamao del proceso, pero, cundo existen ms de un bloque de
memoria disponible

First Fit: (Primer ajuste)


Asigna el primer hueco lo suficientemente grande para satisfacer la peticin
El algoritmo del primer ajuste asigna la primera particin disponible (estado = 0) y suficiente para la
tarea que la solicita, la bsqueda se hace a partir de la ltima particin asignada. La prioridad permitida
en este algoritmo para aceptacin de tareas es la prioridad FIFO (First In-First Out).
Recorre la memoria de arriba hasta abajo y ubica el proceso en el primer bloque disponible que
encuentre y que satisfaga el requerimiento de tamao.
El primer hueco que le sirva. Bsqueda al principio o a partir de este punto.
Tiene un apuntador que va en forma ascendente buscando un hueco para signar el procesador

Siguiente ajuste (Next fit)


Normalmente despus de ejecutar la compactacin en la memoria el mayor bloque de memoria queda
disponible en ltimo lugar y es all donde el siguiente ajuste ubica el proceso entrante disminuyendo la
frecuencia de compactacin.
Tiene un apuntador que continua buscando hueco a partir de la asignacin anterior

Best Fit: (Mejor ajuste)


Este algoritmo asigna la particin ms pequea
disponible pero suficiente para la tarea que lo solicita,
la bsqueda de bloques se realiza desde el principio
de la tabla hasta encontrar la particin adecuada,
previo a esto se debe realizar una reordenacin de la
tabla
Necesita hardware: Lista ordenada
Necesita software: Para ordenar
Hueco que mejor quepa y < desperdicio. Busca en
toda la lista (puede estar ordenada).
Asigna el hueco ms pequeo que mejor se ajuste al
espacio necesitado. Se debe buscar en la lista entera, si no est ordenada por tamaos. Produce el
hueco sobrante menor
Este algoritmo ubica el marco de memoria que mejor se ajuste al proceso, dejando una fragmentacin
externa alta y con alta recurrencia a la compactacin.

Bad Fit: (Peor ajuste)


Este algoritmo ajusta la particin ms grande disponible y
suficiente para almacenar la tarea solicitada, la bsqueda se
realiza en toda la tabla de memoria por lo que se sugiere que la
tabla se encuentre ordenada del bloque ms grande al ms
pequeo.
Ordena los huecos y asigna el proceso en el primero que quepa
Hueco ms grande
Asigna el hueco mayor. Debemos buscar en toda la lista.
Produce el hueco sobrante mayor
La poltica de Peor Ajuste asigna a un proceso el hueco ms
grande, de la lista de huecos, siempre que sea lo
suficientemente grande para poder ubicarlo en l.

Otro ejemplo
Bibliografa:
http://diegomontoyaso.blogspot.com/2012/11/algoritmos-de-ubicacion.html

https://chsos20122910022.wordpress.com/2012/10/11/particiones-variables/

https://www.google.com.ec/search?q=ejemplos+de+segundo+ajuste+en+particiones+de+memoria&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiTwo
Oa663UAhXESCYKHYdbDPUQ_AUICigB&biw=1586&bih=774#imgrc=P-Lei7sF9t6tsM:

http://lsi.ugr.es/aleon/DescargasDeDocumentos/soi/TEMA4.pdf

https://es.slideshare.net/wwwkarlitozkom/gestin-de-memoria-13143376

http://catedrasoecci.blogspot.com/2013/11/algoritmo-de-ubicacion.html