Original title:
Návrh a implementace Spad filesystému
Translated title:
Design and Implementation of the Spad Filesystem
Authors:
Patočka, Mikuláš ; Zavoral, Filip (advisor) ; Matyska, Luděk (referee) ; Badica, Costin (referee) ; Višňovský, Stanislav (referee) Document type: Doctoral theses
Year:
2011
Language:
eng Abstract:
[eng][cze] This thesis describes design and implementation of the Spad filesystem. I present my novel method for maintaining filesystem consistency - crash counts. I describe architecture of other filesystems and present my own design decisions in directory management, file allocation information, free space management, block allocation strategy and filesystem checking algorithm. I experimentally evaluate performance of the filesystem. I evaluate performance of the same filesystem on two different operating systems, enabling the reader to make a conclusion on how much the performance of various tasks is affected by operating system and how much by physical layout of data on disk.Tato práce popisuje návrh a implementaci souborového systému SpadFS. Práce prezentuje novou metodu udržování konzistence, "crash counts". Práce popisuje architekturu ostatních souborových systémů, a popisuje moje rozhodnutí v těchto oblastech: správa adresářů, popis alokace souborů, správa volného místa, strategie alokace bloků, kontrola filesystému. Práce obsahuje experimenty ukazující rychlost jednotlivých filesystémů.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/47041