File System

A file system is the operating system component that manages how data is stored, organized, retrieved, and named on a storage device. It is not merely a catalog of files; it is a spatial allocation strategy that translates the logical world of filenames, directories, and byte sequences into the physical world of disk blocks, cylinders, and sectors. Every file system is a theory of locality: it predicts which blocks will be accessed together and attempts to place them near one another, minimizing the mechanical cost of disk heads or the electrical cost of flash translation layer lookups.

The design space of file systems is shaped by a fundamental tension between the sequential access patterns of workloads and the random access patterns of metadata. When you copy a large video file, the file system allocates contiguous blocks for sequential throughput. When you create ten thousand small files, the file system must update directory indexes, allocation bitmaps, and journal entries in rapid succession, turning a sequential workload into a storm of random writes. Modern file systems like ext4, XFS, and ZFS solve this with B-tree structures for directory indexing, copy-on-write for snapshot consistency, and log-structured allocation for write amplification control. The file system is therefore not a passive layer but an active optimizer, continuously negotiating between the demands of applications and the constraints of hardware.