EXPOCISION ALGORITMOS DE UBUCACION

ACTIVIDAD 4 EXPOCISION ALGORITMOS DE UBUCACION

Algoritmo de Ubicación

• El sistema operativo debe decidir qué bloque libre asignar a un proceso

• Algoritmo del mejor ajuste (best fit)

– Elige el bloque que tiene el tamaño más cercano al solicitado

– Peor rendimiento de todos

– Como se busca el bloque más pequeño por proceso, se produce el menor volumen de fragmentación, pero hay que compactar más a menudo

• Algoritmo del primer ajuste (first fit)

– Es el más rápido

– Puede haber muchos procesos cargados en la zona inicial de la memoria, que debe ser examinada cuando se busca un bloque libre

• Algoritmo del siguiente ajuste (Next-fit)

– A menudo se asigna un bloque de memoria en la última parte de la memoria donde está el mayor bloque

– El mayor bloque de memoria se parte en pequeños bloques

– Se necesita compactar para obtener un bloque grande en la última zona final memoria