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

Permalink: http://www.nusl.cz/ntk/nusl-311323


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Doctoral theses