SimpleFS - A simple file system

This repo contains the final project of my Algorithms and principles of computer science (italian Algoritmi e Principi dell'Informatica, aka A.P.I.) course. The goal of the project is to implement a simple virtual filesystem API using C99 and the standard libc.

Source

The entire project has been split into different header and source files for clarity, but a standalone complete source file full of comments (src/full_project.c), which is the one I had to submit for evaluation, is included.

Documentation

Check /doc/About.md for the detailed project assignment and description. The /doc folder also contains the original project assignment (in Italian) and a brief description of the data structure I used.

Source and header files contain explicative comments for every defined function, and more comments explaining each algorithm almost step by step can be found in the complete source file.

Building

Required cmake >= 2.8.

$ git clone https://github.com/mebeim/api_project.git
$ cd api_project
$ mkdir build
$ cd build
$ cmake ..
$ make

Testing

The test script can be run with any combination of the following options:

memory to run memory error tests (requires gdb to be installed);
files to run the test files (/test/input and check result with /test/output);
random to run randomly generated test files (see /test/random_fs.py for more info);
all to run all the tests.
force to continue running all tests instead of stopping at the first failure.

The default (if no options are specified) is files.

$ ./test.sh Open the pod bay doors, HAL.
usage: ./test.sh [force] [all] [memory] [files] [random]
error: unsupported option: "Open".
error: unsupported option: "the".
error: unsupported option: "pod".
error: unsupported option: "bay".
error: unsupported option: "doors,".
error: unsupported option: "HAL.".

Note that testing generating random files will create very large temporary input files (> 1GB) during the execution of the script.