Prečo je potrebné zhutnenie úložného priestoru pri správe pamäte?

Na regeneráciu fragmentovanej pamäte a zlepšenie využitia pamäte je potrebné zhutnenie úložiska v správe pamäte. Tu je porucha:

* fragmentácia: V priebehu času, keď programy prideľujú a deaktivujú pamäť, bezplatné priestory sa rozptýlia po celom priestore s adresou pamäte. To vedie k *externej fragmentácii *, kde je dostatok celkovej voľnej pamäte na uspokojenie žiadosti, ale nie je k dispozícii žiadny susedný blok požadovanej veľkosti. Je to ako mať veľa malých, nepoužitých kúskov skladačky namiesto niekoľkých veľkých, použiteľných.

* Vplyv fragmentácie: Vonkajšia fragmentácia znižuje účinnosť prideľovania pamäte. Dokonca aj s veľkým množstvom voľnej pamäte by systém mohol prideliť veľký blok, pretože voľný priestor je rozptýlený. To môže viesť k nehodám v programe alebo k degradácii výkonu, pretože programy sú nútené čakať na dostupnosť väčších blokov, alebo je systém nútený používať menej efektívne stratégie.

* zhutnenie riešenia: Ukladací zhutňovanie (alebo zhutňovanie pamäte) to rieši pohybom pridelených pamäťových blokov na jeden koniec adresného priestoru a konsoliduje všetku voľnú pamäť do jedného veľkého susediaceho bloku. To eliminuje externú fragmentáciu a uľahčuje pridelenie väčších kúskov pamäte.

* kompromisy: Zatiaľ čo zhutňovanie zlepšuje využitie pamäte, nie je to bez nákladov:

* Riadenie času: Zhutnenie je časovo náročný proces, ktorý si vyžaduje pohyb potenciálne veľkého množstva údajov. To môže spôsobiť prestávky pri vykonávaní aplikácií, čo je nevhodné pre systémy v reálnom čase s prísnymi požiadavkami na časovanie.

* zložitosť: Ealizácia zhutňovania efektívne a bezpečne si vyžaduje dôkladné zváženie aktualizácií ukazovateľov (na odrážanie nových miest pamäte) a synchronizáciu (ak viac procesov pristupuje k pamäti súčasne).

Stručne povedané, zhutnenie úložného priestoru je hodnotnou technikou na efektívne riadenie pamäte, ale ide o kompromis medzi zlepšeným využitím pamäte a zvýšenými režijnými réžiami. Rozhodnutie o implementácii zhutňovania závisí od konkrétnych potrieb systému a relatívnej dôležitosti výkonu verzus efektívnosť pamäte. Mnoho moderných systémov využíva sofistikované stratégie prideľovania pamäte na minimalizáciu fragmentácie a zníženie potreby častého zhutňovania.

• Predchádzajúca strana: Koľko 5 súborov MB je možné uložiť na jednotku 1 GB Flash? 
• Ďalšia strana: Prečo môže informácie o úložnom zariadení s náhodným prístupom rýchlejšie ako sekvenčné zariadenie?