viernes, 6 de mayo de 2016

Mejor ajuste y peor ajuste


Administración de memoria: (peor ajuste mejor ajuste) 

Primer acercamiento: Partir la memoria en varios bloques Originalmente del mismo tamaño (¡más sencillo!) Por ejemplo: En 512KB de memoria física caben el sistema operativo mas otros 7 programas de 64KB (16 bits) cada uno El sistema operativo típica mente  usa la región más baja, a partir de 0x0000 La memoria mapeada a los diversos dispositivos queda dentro del segmento del SO. 



 Hay tres estrategias principales para dar espacio en la memoria a un nuevo proceso:

Primer ajuste Asigna al nuevo proceso al primer bloque de tamaño suficiente.

Mejor ajuste Asigna al nuevo proceso al bloque más chico en que quepa.

Peor ajuste Asigna al nuevo proceso al bloque más grande que haya disponible.

Primer ajuste
  • El mecanismo más fácil de implementar.
  • Ejecución más rápida.
  • Pero no considera facilitar las cosas para el futuro.
Mejor ajuste 
  • Requiere revisión completa de los bloques disponibles.
  •  mantenerlos en una lista ordenada.
  • Empleando un ordenamiento en montículo (heap), puede ser tan ágil/simple como el primer ajuste.
  • Busca que el desperdicio sea el menor posible.
  • Pero va generando muchos bloques muy pequeños.
Peor ajuste
  • Busca que los bloques que van quedando tras la creación de nuevos procesos tiendan a ser del mismo tamaño 
  • Balanceando el tamaño de los bloques remanentes. 


No hay comentarios:

Publicar un comentario