Smart File System: Difference between revisions

Revision as of 07:00, 23 September 2004

Revision as of 07:03, 23 September 2004

Line 1:

The '''Smart File System''' (SFS) is a journalling filesystem used on [[Amiga]] computers. It is designed for performance, [[scalability]] and integrity. It uses block sizes ranging from 512 (2^9) to 32768 (2^15) bytes[[byte]]s with a maximum partition size of 1 TB (1024 GB) or more depending on the block size.

Good performance of the filesystem is realized by grouping multiple directory entries into a single block and by grouping meta data blocks together into clusters. A bitmap is used to keep track of free space, and file data is kept track of using extents arranged into a [[B-tree|B+ tree]] structure.

Integrity is maintained by keeping a [[rollback log]] of all changes made to meta datametadata over a certain period of time. The log is written to disk first into free space and then meta data blocks are overwritten directly. Should the system crash, the next time the filesystem is mounted it will notice the uncompleted operation and roll it back to the last known consistent state. For performance reasons, only meta datametadata integrity is ensured. Actual data in files can still be corrupted if a write operation is terminated half way through.

One particular interesting feature of SFS is its ability to defragment itself while the filesystem is in use, even for locked files. The defragmentation process is almost completely stateless (apart from the ___location it is working on), which means it can be stopped and started instantly. During defragmentation data integrity is ensured of both meta data and normal data.

SFS is a free filesystem originally created in 1998 by [[John Hendrikx]]. After the original author left the Amiga scene in 2000, the sources for SFS were released and its development continued.