Fragmentacija

Fragmentacija se odnosi na neiskorišćenu memoriju koju sistem za upravljanje memorijom ne može da dodijeli procesima. Postoje dva tipa fragmentacije: interna i eksterna.

Interna fragmentacija je dio memorije unutar regiona ili stranice koja je dodjeljena datom procesu i ne koristi se od strane tog procesa. Interna fragmentacija je prouzrokovana različitom veličinom dodjeljene memorije i programa koji je učitan u taj dio memorije. Taj dio memorije nije raspoloživ za korišćenje drugim procesima sistema sve dok dati proces ne završi sa radom ili ne oslobodi dodjeljenu memoriju. Interna fragmentacija ne postoji kod upravljanja memorijom pomoću dinamičkih particija, kod statičkih segmenata i kod dinamičkih segmenata.

Eksterna fragmentacija je neiskorišćena memorija između particija ili segmenata. Ova memorija nije kontinualna, već se sastoji iz više manjih dijelova. Eksterna fragmentacija ne postoji kod upravljanja memorijom pomoću statičkih i pomoću dinamičkih stranica. Za prevazilaženje problema eksterne fragmentacije koristi se tehnika sažimanja ili kompakcije (eng. compaction). Kompakcija se izvršava u tri faze.

• Prvo se određuje nova lokacija za svaki blok koji se premješta.
• Zatim se ažuriraju svi pokazivači na taj blok u skladu sa novom lokacijom.
• U trećoj fazi se podaci premještaju na novu lokaciju.