Week 9: File System Design

Lecture notes:
File Systems
File Systems: case studies
File System Design: Lecture slides (6 per page)
File System Implementation: Lecture slides (6 per page)
Buzzwords:

file data & metadata, namespace, file system, mounting, pathname versus file name, VFS, superblock, i-node, dentry, file, disk, block, volume, directory, symbolic link, hard link, contiguous allocation, extent, cluster, extent vs. cluster, linked allocation, file allocation table (FAT), indexed allocation, combined indexing, direct blocks, indirect blocks.

file fragmentation, cylinder group, prefetch, FFS fragment, consistent update problem, journal, write-ahead logging, redo logging, ordered journaling, full data journaling, writeback logging,

static vs. dynamic wear leveling, flash translation layer, block lookup table, log-structured file system, checkpointing