Název:
Návrh a implementace Spad filesystému
Překlad názvu:
Design and Implementation of the Spad Filesystem
Autoři:
Patočka, Mikuláš ; Zavoral, Filip (vedoucí práce) ; Matyska, Luděk (oponent) ; Badica, Costin (oponent) ; Višňovský, Stanislav (oponent) Typ dokumentu: Disertační práce
Rok:
2011
Jazyk:
eng
Abstrakt: [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ů.