ACTIVIDAD 3
Exposición NEXT-FIT
Primero conozcamos algo breve sobre FIRST-FIT: Se elige el primer hueco donde entre el objeto.
NEXT-FIT: (Siguiente ajuste) Desde la última ubicación y elige el bloque disponible lo suficientemente grande.
Nota: Necesidad de compactación frecuente.
Ejemplo:
0.2, 0.5, 0.4, 0.7, 0.1, 0.3, 0.8
Como vemos el algoritmo empieza a evaluar uno por uno los elementos a guardar en los contenedores y si no cabe en dicho contenedor, entonces deja el espacio y lo asigna al siguiente contenedor.
REFLEXIÓN
No hay comentarios:
Publicar un comentario