particion dinamica

Partición dinámica

Este método consiste en particiones de memoria de tamaños variable, o sea, a cada proceso se le asigna la cantidad de memoria que necesita (la cantidad exacta y ni unpoco más). Tras el ingreso de nuevos procesos y la expulsión de otras, se generarán huecos de memoria inutilizados. Conforme pasa el tiempo, la memoria comienza a estar más fragmentada y su rendimientodecae; este fenómeno se denomina fragmentación externa.
Una técnica para superar la fragmentación externa es la compactación. De vez en cuando, el sistema operativo desplaza los procesos paraque estén contiguos de forma que toda la memoria libre quede junta en un bloque.Las dificultades que presenta la compactación son:

• Es un procedimiento que consume tiempo de trabajo delprocesador

• Debe realizarse los movimientos de una región a otra, sin invalidar las referencias a memoria del programa

A pesar de la compactación, deben utilizarse algunosalgoritmos para la ubicación de procesos en las particiones. Estos algoritmos son:
• Mejor ajuste (Best-fit): se elige el bloque con el tamaño más parecido al del proceso entrante.
• Primerajuste (First-fit): comienza recorriendo la memoria desde el comienzo y escoge el primer bloque disponible en el que entre el proceso entrante.
• Siguiente ajuste (Next-fit): recorre lamemoria desde el lugar de la última ubicación y elige el siguiente bloque disponible que sea suficientemente grande.
• Peor ajuste (Worst-fit): elige el bloque más grande posible.
Enun sistema multiprogramado con particiones dinámicas, habrá algún momento en el que todos los procesos de memoria principal estén en estado bloqueado y la memoria sea insuficiente, aún aplicando lacompactación, para un proceso adicional. En este caso, el sistema operativo debe elegir qué proceso reemplazar. Este tema se ve en los temas que tienen que ver con memoria virtual, por lo que lo...