Original title:
Podpora pro vyrovnávací paměť pro systém GVFS
Translated title:
A Support of GVFS Caching
Authors:
Holý, Ondřej ; Zelený, Jan (referee) ; Smrčka, Aleš (advisor) Document type: Master’s theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá podporou pro vyrovnávací paměť pro systém GVfs (Gnome Virtual filesystem). Nejprve je vysvětlen princip vyrovnávacích pamětí, invalidace dat a algoritmů pro výběr oběti. Následuje popis abstrakce souborového systému GIO a komunikace s virtuálními souborovými systémy GVfs. Dále jsou diskutovány nedostatky jednotlivých modulů tohoto systému a jejich interní vyrovnávací paměti. V práci jsou navrženy tři typy vyrovnávacích pamětí. První slouží k ukládání metadat, druhá pro výpis adresářů a třetí pro data souborů. Tyto vyrovnávací paměti byly naimplementovány a ověřeny s ohledem na funkčnost a výkonnost. Hlavním přínosem tohoto řešení je rychlejší práce s virtuálními souborovými systémy a pokrytí chybějící funkcionality některých modulů (např. posun v datových tocích).
The master's thesis deals with a support of caching in GVfs (Gnome Virtual filesystem). Basics of caches, cache invalidation, and cache replacement algorithms are described. Description of GIO filesystem abstraction and communication of modules within GVfs is provided next. The disadvantages of individual GVfs modules and, if present, their internal caches are discussed. The thesis proposes three types of cache. The first type of cache is for storing file metadata, the second one for directory listings, and the latter for file content. These caches have been implemented in a prototype and verified with respect to the functionality and performance. The main benefits of the proposed solution are faster work with virtual filesystems and provided missing functionality of lower-level virtual filesystem to GIO abstraction (namely, for instance seek operation).
Keywords:
Cache; Filesystem; GIO; GLib; GVfs; Virtual filesystem; GIO; GLib; GVfs; souborový systém; virtuální souborový systém; vyrovnávací paměť
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/53292