2. Sistema operativo Sistema operativo Sistema operativo Sistema operativo P1 P1 P1 20MB 20MB 20MB 14MB 14MB P2 P2 56MB P3 18MB 36MB 22MB 4MB (a) (b) (c) (d) En este punto la memoria se encuentra totalmente libre. Se carga “P1” [20MB]. Se carga “P2”[14MB] Se carga “P3” [18 MB]
3. Sistema operativo Sistema operativo Sistema operativo Sistema operativo P1 P1 P2 20MB 20MB 20MB 14MB 6MB 14MB P4 8MB P4 8MB P4 8MB 6MB 6MB 6MB P3 18MB P3 P3 P3 18MB 18MB 18MB 4MB 4MB 4MB 4MB (e) (f) (g) (h) Se libera”P2” Se carga “p4”[8MB] Se libera”P1” Se carga nuevamente”P2” [14MB]
4. Sistema operativo P2 14MB 6MB P4 8MB Fragmentación Externa. 6MB P3 quedan huecos de memoria al exterior de cada partición. No hay espacio para un nuevo proceso. 18MB 4MB (h)
5. Sistema operativo Sistema operativo P2 Compactación. P2 14MB 14MB 6MB P4 8MB P4 8MB P3 6MB El SO. Desplaza los procesos contiguos de forma que la memoria libre esté junta en un bloque. Para así poder meter un proceso adicional. 18MB P3 18MB 4MB 16MB (h) (h)
6. Sistema operativo Sistema operativo Algoritmo de Ubicación Se encarga de decidir la mejor manera de asignar un proceso a la memoria. 12k 12k Primer ajuste 22k 6k Mejor ajuste 18k 2k Ultimo bloque asignado(14k) 8k 8k Siguiente ajuste Memoria libre 30k 14k Bloque asignado