Správa paměti

Miroslav Beneš

Katedra informatiky FEI VŠB-TU Ostrava

Obsah

Cíl modulu
Pokyny ke studiu
1. Motivace
2. Základní pojmy
2.1. Úrovně správy paměti
2.2. Problémy správy paměti
3. Historie správy paměti
4. Realizace správy paměti
4.1. Manuální správa paměti
4.2. Automatická správa paměti
5. Metody přidělování paměti
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í
6. Metody regenerace paměti
6.1. Dvoufázové značkování
6.2. Regenerace s kopírováním
6.3. Inkrementální regenerace
6.4. Regenerace s počítáním odkazů
7. Správa paměti v programovacích jazycích
7.1. C
7.2. C++
7.3. C#
7.4. Java
Závěr
Slovník pojmů

Seznam obrázků

6.1. Čítače odkazů

Seznam příkladů

5.1. Přidělování paměti na zásobníku
5.2. Přidělování paměti s metodami mark a release
5.3. Přidělování paměti metodou first fit
7.1. Přidělování paměti v jazyce C
7.2. Přidělování paměti v jazyce C++