domingo, 18 de noviembre de 2012

ALGORITMOS DE UBICACIÓN


1.   Best Fit: (Mejor ajuste)
  •       Necesita hardware: Lista ordenada
  •        Necesita software: Para ordenar
  •        Tiene peor rendimiento

2.   First Fit: (Primer ajuste)

·         Tiene un apuntador que va en forma ascendente buscando un hueco para signar el procesador


3.   Next fit: (Próximo ajuste)
  • Tiene un apuntador que continua buscando hueco a partir de la asignación anterior

4.   Bad Fit: (Peor ajuste)

  • Ordena los huecos y asigna el proceso en el primero que quepa

SISTEMA DE COLEGAS

  • El sistema entero disponible para la asignación se trata como un solo bloque de tamaño 2°
  • Si se hace una solicitud de tamaño S tal que 20-1  < S <= 2°, entonces el bloque entero se asigna:
    • En otro caso el bloque se divide en dos colegas de igual tamaño
    • Este proceso continua hasta que el bloque más pequeño sea mayor o igual que S                    generándose

REUBICACION

Cuando el proceso se cargó en la memoria, se determina la ubicación real (Absoluta) de la memoria.




No hay comentarios:

Publicar un comentario