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

Abstract

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.

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.