Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Čo je zhutňovanie pamäte v operačnom systéme

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.

Prečo je to potrebné

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.

Ako prebieha

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.

Čo to stojí

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.

Alternatívy

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é