Rámec pro vytváření datových struktur v hlavní paměti pomocí C++

Marek Rusnák

Diplomová práce

Main Memory Framework for a Data Structure Creation

Anotace:

Diplomová práca sa zaoberá problémami alokácie a uvolňovania pamäte počas behu aplikácii. V prvej časti sa práca venuje teoretickému popisu pamäte z pohľadu fyzickej vrstvy, vrstvy operačného sytému a aplikačnej vrstvy. Podrobnejšie sú v práci rozobrané metódy prideľovania a uvolňovania pamäte v spoločnom kontexte s automatickou a manuálnou pamäťovou správou. Ďalšie kapitoly sa venujú základným dátovým štruktúram a možnostiam synchronizácie viacvláknových procesov v operačných systémoch MS Windows. Praktickou časťou diplomovej práce je návrh, implementácia a otestovanie rámca pre vytváranie dátových štruktúr v hlavnej pamäti pomocou C++. Rámec poskytuje rýchlu a efektívnu správu pamäte na aplikačnej úrovni, spoločne so základnými dátovými štruktúrami, ktoré sú schopné sa rýchlo alokovať z tejto pamäte.

Abstract:

The thesis deals with the problems associated with memory allocation in runtime applications. The first part is devoted to theoretical memory management in terms of physical layer, layer of the operating system and application layer. More work is discussed in the method of allocation and freeing of memory in the context of automatic and manual memory management. Other chapters deal with basic data structures, and the potential to synchronise multithreaded processes in MS Windows operating systems. The practical part of the thesis concerns project planning, implementation and testing of the main memory framework for creating a data structure in C++. The framework provides fast and efficient memory management at the application level, together with basic data structures that are able to quickly allocate blocks within this memory.

Klíčová slova

hlavná pamäť, halda, rámec, dátová štruktúra, pole, zásobník, fronta, zoznam, správa pamäte, správca haldy, blok pamäte, pamäťový pool, vlákno, C++

Keywords

main memory, heap, framework, data structure, array, stack, queue, list, memory management, heap manager, memory block, memory pool, thread, C++

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 4. 5. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 6. 6. 2012
• Vedoucí: Radim Bača
• Oponent: Michal Krátký

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika