Efektivní metoda čtení adresářových položek v souborovém systému Ext4

Cílem této práce je zvýšit výkon sekvenčního procházení adresářů v souborovém systému ext4. Datová struktura HTree, jenž je v současné době použita k implementaci adresářu v ext4 zvládá velmi dobře náhodné přístupy do adresáře, avšak není optimalizována pro sekvenční procházení. Tato práce přináší analýzu tohoto problému. Nejprve studuje implementaci souborového systému ext4 a dalších subsystému Linuxového jádra, které s ním souvisí. Pro vyhodnocení výkonu současné implementace adresářového indexu byla vytvořena sada testů. Na základě výsledků těchto testů bylo navrženo řešení, které bylo následně implementováno do Linuxového jádra. V závěru této práce naleznete vyhodnocení přínosu a porovnání výkonu nové implementace s dalšími souborovými systémy v Linuxu.

Grantor dc:publisher

Vysoké učení technické v Brně. Fakulta informačních technologií

Author dc:creator

• Pazdera, Radek

Advisor dc:contributor.advisor

• Kašpárek, Tomáš

• souborový systém ext4
• jádro operačního systému
• Linux
• adresářový index
• adresářová metadata
• HTree
• itree
• sekvenční průchod adresářem
• optimalizace
• ext4 file system
• the Linux kernel
• operation systems development
• directory index
• directory metadata
• sequential directory traversal
• optimizations

Statement dc:rights

• Standardní licenční smlouva - přístup k plnému textu bez omezení

Language dc:language.iso

en

Dc Identifier Other

79212

OAI identifier oai:identifier

oai:dspace.vut.cz:11012/53412