Vitajte na [www.pocitac.win]
Zhutňovanie (compaction) je technika správy pamäte, ktorá bojuje proti fragmentácii. princíp je jednoduchý: presunúť obsadené bloky bližšie k sebe, aby vznikol súvislý voľný priestor.
Fragmentácia vzniká pri opakovanom prideľovaní a uvoľňovaní blokov rôznej veľkosti. Pamäť sa rozdelí na striedavé úseky obsadené a voľné, a hoci je voľného miesta dosť, súvislý blok pre veľkú požiadavku sa nenájde. Výsledok je, že alokácia zlyhá, aj keď kapacita existuje.
1. Identifikácia — systém vyhľadá fragmentované oblasti pamäte.
2. Presun blokov — obsah obsadených blokov sa prekopíruje na nižšie adresy a pôvodné miesta sa uvoľnia.
3. Zlúčenie voľného priestoru — adjacent voľné úseky sa spoja do jedného väčšieho bloku.
4. Aktualizácia štruktúr — tabuľky stránok a evidencia alokácií sa upravia podľa nového rozloženia.
Zhutňovanie je náročné: presúvanie blokov znamená kopírovanie dát a pozastavenie bežiacich procesov. Preto sa nepúšťa automaticky pri každej alokácii, ale až keď je fragmentácia skutočne problém.
Moderné jadrá sa fragmentácii snažia predchádzať priamo. Používajú párovacie algoritmy, správu podľa veľkostných tried, virtuálnu pamäť s oddielmi, ktoré sa dajú premiestniť len aktualizáciou tabuľky stránok, a náhodné rozmiestnenie adresného priestoru.
Copyright © počítačové znalosti Všetky práva vyhradené