Design and Implementation of the Spad Filesystem

Abstract

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ů.