Original title:
Efektivní správa paměti ve vícevláknových aplikacích
Translated title:
Effective Memory Management for Multi-Threaded Applications
Authors:
Vašíček, Libor ; Přikryl, Zdeněk (referee) ; Masařík, Karel (advisor) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce popisuje návrh a implementaci efektivní správy paměti pro vícevláknové aplikace. Nejprve jsou popsány možnosti virtuální paměti, jež poskytují moderní operační systémy, mezi něž patří Microsoft Windows a Linux. Dále jsou vysvětleny nejpoužívanější algoritmy správy paměti. Jejich vlastnosti jsou následně vhodně použity při návrhu nového správce paměti. Výsledný návrh obsahuje určité nástroje pro ladění a měření výkonu aplikací. V závěru práce byla provedena série testů a zhodnocení dosažených výsledků.
This thesis describes design and implementation of effective memory management for multi-threaded applications. At first, the virtual memory possibilities are described, which can be found in the latest operating systems, such as Microsoft Windows and Linux. Afterwards the most frequently used algorithms for memory management are explained. Consequently, their features are used properly for a new memory manager. Final design includes particular tools for application debugging and profiling. At the end of the thesis a series of tests and evaluation of achieved results were done.
Keywords:
allocation; best fit; boundary tag; buddy system; buffer overflow.; cache; first fit; fragmentation of memory; manual memory management; memory leak; memory protection; page fault; paging; segmentation; sequential fit; slab allocator; thread; Virtual memory; alokace paměti; best fit; boundary tag; buddy systém; first fit; fragmentace paměti; manuální správa paměti; ochrana paměti; přetečení bufferu.; segmentace; sequential fit; slab alokátor; stránkování; Virtuální paměť; vlákno; vyrovnávací paměť; výpadek stránky; únik paměti
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53174