Kapitola 5. Metody přidělování paměti

Obsah

5.1. Přidělování na zásobníku
5.2. Výběr prvního vhodného bloku (first fit)
5.3. Výběr nejlepšího vhodného bloku (best fit)
5.4. Přidělování s omezenou velikostí bloku (buddy system)
5.4.1. Binární přidělování
5.4.2. Fibonacciho přidělování

Při přidělování paměti vycházíme z předpokladu, že máme k dispozici jistým způsobem organizovanou volnou paměť, ze které odebíráme podle požadavků aplikace vždy část paměťového prostoru a přidělujeme ji jednotlivým datovým objektům. Volná paměť je tvořena obvykle seznamem souvislých paměťových bloků, jejichž adresu a délku známe. Úkolem přidělování paměti je pro zadanou velikost požadované paměti vyhledat vhodný úsek volné paměti, tento úsek označit za obsazený a vrátit jeho počáteční adresu.

V této kapitole se budeme věnovat algoritmům, které zajišťují s různou mírou efektivity toto přidělování paměti o zadané velikosti.