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)
Special File Systems: Lecture slides
Special File Systems 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, log-structured file system, process file system
special file systems
null device, zero device, random device, loop device, process file system (procfs), user-level file system, device file system (devfs)